For now, you can visit http://cs.brown.edu/~pnk/#soda17 for the basic information (deadlines, submission site, and program committee).

For now, you can visit http://cs.brown.edu/~pnk/#soda17 for the basic information (deadlines, submission site, and program committee).

**( Read more...Collapse )**

You may have heard of the Poincaré disk model of the hyperbolic plane, in which the whole hyperbolic plane is mapped to the interior of a Euclidean disk, with hyperbolic lines being transformed into circular arcs that make a right angle with the disk boundary. Or of the Beltrami–Klein model, which also maps the hyperbolic plane to the interior of a disk, but with a different map that keeps the lines straight, so that they correspond to the chords of a circle.

One use for these models is in information visualization, to provide a fisheye view of a drawing in the hyperbolic plane that provides "focus+context": focus on some specific feature in the drawing, and context of all the rest of the drawing, compressed into the outer parts of the disk. Another is as an aid to mathematical intuition: hyperbolic lines may be hard to visualize and understand, but chords of a circle are much more familiar, and this model shows that (in terms of the combinatorial patterns they can perform, if not their distances and angles) they are really the same thing.

But did you know that you can get an analogous fisheye view of the Euclidean plane, by another pair of models that map Euclidean lines to natural families of curves in a disk?

**( Read more...Collapse )**

- Andrew Suk solves the happy ending problem (G+)
- CCCG is in Vancouver this year; submission deadline is this Tuesday, May 17 (G+)
- Solomon W. Golomb dies (G+)
- A sculptural geometric pop-up book by Tauba Auerbach (G+)
- Apple's cloud music storage can wipe your local copies and replace them with ersatz substitutes (G+)
- Harvard penalizes members of gender-exclusive organizations (G+)
- Matching reviewers to submissions still needs some human attention (G+)
- Removed from a plane for doing mathematics (G+)
- "No, I am not pregnant": yet another example of everyday sexism in academia, mostly invisible to men (G+)
- Australian government issues report calling for copyright and patent liberalisation (G+)
- Binary search, now another Wikipedia good article (G+)
- Origami robots that can perform surgery on your digestive system after you eat them (G+)
- Here Be Robots: A Medieval Map of Mars (G+)
- New uses for blockchain: ensuring the integrity of medical experiments (G+)
- An amusing 10-minute talk about NP-completeness and its application to Sesame Street (G+)

- Book embedding on Wikipedia (G+)
- The fractal geometry of plants (G+)
- A great combination of a success story of an individual woman in tech, a debunking of some nasty misogynist myths, and a collection of helpful resource links for others on the same path (G+)
- Trailer for a documentary on the shifting technology of graphic design from hand layout to computers (G+)
- Complaints about problems with peer review turn out to be far from new (G+)
- Curve-shortening flow on Wikipedia (G+)
- The Open Access Interviews: Timothy Gowers (G+)
- CMU’s computer science dean on its poaching problem (G+)
- From tilted decks of playing cards to hyperbolic geometry (G+)
- Springer journal copyrights are compatible with arXiv preprints (G+)
- Pinwheel zoom (G+)

**( Read more...Collapse )**

**( Read more...Collapse )**

The rest of my photos include several from the conference excursion and dinner in the Valle de Guadalupe, Mexico's wine region.

- Ben Schneiderman's treemap art (G+)
- Eva Hild, ceramic artist whose works look like minimal surfaces (G+)
- Symmetric unfolding of the polytope formed by removing one vertex from a 4-cube (G+)
- Auto-resizing origami flowerpot (G+)
- Is it moral to zero-rate Wikipedia in third-world countries? (G+)
- Some tips to encourage more egalitarian contributions in discussion-based classes (G+)
- Linear probing, now a good article on Wikipedia (G+)
- Hexagonal structures in nature (G+)
- Portrait of the scientist as an infant (shadowplay GIF; G+)
- Fake university exposes visa fraud (G+; discussion involves the "true" purpose of degree programs)
- Do open peer-review systems play into sexism? (G+; and if you think they might, be sure to contribute to the arXiv user survey before it closes on April 26)
- Andrew Gleason, a mathematician who made contributions to Lie group theory, quantum mechanics, Ramsey theory, coding theory, cryptanalysis, and calculus reform, among others (G+)
- Teen hackers in the early 1980s (G+)
- The degree-6 surface with the maximum possible number of nodes (65 of them). But for higher degrees the maximum number is still unknown (G+)
- 3d model of an imagined city, made entirely out of paper by Katsumi Hayakawa (G+)

- John Oliver on the reopening of the cryptowars (G+)
- Bad ad-screening hygiene exposes thousands to malware so you should use an ad-blocker to be safe (G+)
- Turkey equates petition-signing to terrorism, jails three professors, hounds others from their positions (G+)
- Printable magnets (G+)
- The distribution of cell shapes in Voronoi diagrams of random points in space (G+)
- The link between engineering education and terrorism (G+)
- Sphere packing solved in dimensions 8 and 24 (G+)
- Split decomposition of graphs (G+)
- Wrinkles and crumples make graphene better (G+)
- Integer sorting (G+)
- Visual proof of the arithmetic-geometric mean inequality (G+)
- Lego Escher (G+)
- Nalini Joshi on gender discrimination in Australian mathematics (G+)
- Addictive abstract puzzle game based on the theory of Thompson groups (G+)

I recently asked my data structures class the following question: suppose you fill in an *n*-cell array by a random permutation. What is the probability that the result is a valid binary min-heap?

**( Read more...Collapse )**

**( More photos )**

- Why aiming to run a university like a business is a worse idea than it sounds like (G+)
*Discrete Analysis*journal publishes its inaugural issue (G+)- Australian trade controls threaten academic freedom (G+)
- Interview with Michael Atiyah with some nice insights into collaborative mathematical research (G+)
- The Frankl–Rödl graph and the challenge it poses to the Unique Games Conjecture (G+)
- Discovery of the Copperhead, a new small c/10 spaceship in Conway's Life (G+)
- Crossword plagiarism (G+)
- Academic journal forces pseudonymous authors to reveal their names (G+)
- Möbius transformation of a Doyle spiral circle packing (G+)
- David Johnson (1945–2016) (G+)
- Using topology to simplify a real-world sewing problem (G+)
- Yet another academic sexual harrassment case brings down the Berkeley law dean (G+)
- There is no cloud. It's just someone else's computer. (G+)
- Nonrandomness in the final digits of consecutive primes (G+)
- A fancier spirograph and its online simulator (G+)

**( More photos of workshop participants )**

- SoCG accepted paper titles (G+)
- University of California President Janet Napolitano spies on all campus emails and other internet traffic (G+)
- Sheep flocking patterns (G+)
- Using the Thue–Morse sequence to pour coffee (G+)
- FUN and COCOON submission deadlines extended to early March (G+)
- Frozen soap bubbles (G+)
- Group theorist Dimitri Leemans returns to Europe after NZ denies residency to his son (G+)
- Why what the FBI claims to want Apple to do is impossible (G+)
- Lio blows geometric soap bubbles (G+)
- Mathematical jokes: theorems and proofs that don't look like they should be valid, but are (G+)
- Matchstick puzzles (G+)

*x*is a vertex that can be reached by a walk from

*x*. However, it's also possible to turn this around, and define trees in terms of their ancestor-descendant relations, with the parent-child relation derived from that. In the turned-around definition, a tree is a partial order with a designated root element that is a predecessor of every element, such that the predecessors of each element are totally ordered. The parent of an element would then be the maximum of its predecessors. So graph-theoretic finite trees and order-theoretic finite trees are really the same things as each other, in a different disguise. But that's no longer true when we go from finite to infinite: we can define trees in either of these two ways, but we get different things.

**( Read more...Collapse )**

**( More photos of Black Star Canyon )**

- Numberphile video on triangle centers (G+)
- New US visa requirements for travelers from visa-waiver countries who have visited Iran, may especially effect computational geometers who have been to the Winter School on Computational Geometry (G+)
- Lecture notes from de Bruijn's course on combinatorics have an unlikely host (G+)
- Undecidability of an energy gap in arrays of quantum devices (G+)
- Analog rather than digital production of chaotic/fractal images, using video feedback (G+)
- New Wikipedia book on perfect graphs (G+)
- Congratulations to the computer scientists newly inducted into the NAE (G+)
- 3d-printing a digital sundial gnomon (G+)
- Zombies vs humans, visualization of a continuous pursuit-evasion model (G+)
- Rectangle packing on the surface of an integer cube (G+)
- List of accepted papers to STOC 2016 (G+)
- The Kansas and Louisiana public university systems race to the bottom. But maybe the threat to the football team can act as a parachute? (G+)
- Reversing the curve-shortening flow can send nice curves into very messy singularities (G+)
- Ed Pegg's new tetrahedrally-symmetric surface of constant width (G+)

**( Read more...Collapse )**