The graphs of planar soap bubbles

DOI10.1145/2462356.2462370MaRDI QIDQ5174457zbMATH OpenOpenAlexWikidataFDO

Authors David Eppstein

Publication date 17 February 2015

Published in Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1207.3761

zbMATH Keywords

circular arccurvaturegraph connectivityLombardi drawingMöbius transformationplanar graphsoap bubble

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: 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 Moebius transformations, an application of Moebius invariance to prove bridgelessness, and a Moebius-invariant power diagram of circles previously developed by the author for its applications in graph drawing.

Recommendations

• scientific article; zbMATH DE number 671872
• Soap bubbles in \(\mathbb{R}^ 2\) and in surfaces
• Geodesics and soap bubbles in surfaces
• The planar soap bubble problem with equal pressure regions
• Planar soap bubble clusters with multiple cavities
• Planar soap bubbles on a half plane for three and four areas with equal pressure regions
• Publication:4941676
• Geometry and Soap Bubbles

Cited in

(3)

• Drawing trees with perfect angular resolution and polynomial area
• On the shape of giant soap bubbles
• A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing

This page was built for publication: The graphs of planar soap bubbles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5174457)