Power diagrams: properties, algorithms and applications
SIAM Journal on Computing
On-line graph algorithms with SPQR-trees
Proceedings of the seventeenth international colloquium on Automata, languages and programming
A polynomial time circle packing algorithm
Discrete Mathematics
Convex drawings of graphs in two and three dimensions (preliminary version)
Proceedings of the twelfth annual symposium on Computational geometry
Optimal Möbius Transformations for Information Visualization and Meshing
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
Computational Geometry: Theory and Applications
DAC '84 Proceedings of the 21st Design Automation Conference
An algorithm for building rectangular floor-plans
DAC '84 Proceedings of the 21st Design Automation Conference
Guest Column: NP-complete problems and physical reality
ACM SIGACT News
Steinitz theorems for orthogonal polyhedra
Proceedings of the twenty-sixth annual symposium on Computational geometry
Small Grid Embeddings of 3-Polytopes
Discrete & Computational Geometry
Drawing trees with perfect angular resolution and polynomial area
GD'10 Proceedings of the 18th international conference on Graph drawing
Planar and poly-arc lombardi drawings
GD'11 Proceedings of the 19th international conference on Graph Drawing
Planar lombardi drawings for subcubic graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
We characterize the graphs formed by two-dimensional soap bubbles as being exactly the 3-regular bridgeless planar multigraphs. Our characterization combines a local characterization of soap bubble graphs in terms of the curvatures of arcs meeting at common vertices, a proof that this characterization remains invariant under Mobius transformations, an application of Mobius invariance to prove bridgelessness, and a Mobius-invariant power diagram of circles previously developed by the author for applications in graph drawing.