The fifty-first William Lowell Putnam Mathematical Competition
American Mathematical Monthly
Discrete & Computational Geometry
Center and diameter problems in plane triangulations and quadrangulations
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Drawings of planar graphs with few slopes and segments
Computational Geometry: Theory and Applications
The number of triangulations on planar point sets
GD'06 Proceedings of the 14th international conference on Graph drawing
Computational Geometry: Theory and Applications
Convex Excess in Partial Cubes
Journal of Graph Theory
Random lattice triangulations: structure and algorithms
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
We show that the triangulations of a finite point set form a flip graph that can be embedded isometrically into a hypercube, if and only if the point set has no empty convex pentagon. Point sets of this type include intersections of lattices with convex sets, points on two lines, and several other infinite families. As a consequence, flip distance in such point sets can be computed efficiently.