On primal-dual circle representations

DOI10.4230/OASICS.SOSA.2019.8MaRDI QIDQ6593563zbMATH OpenFDO

Authors Stefan Felsner, Günter Rote

Publication date 26 August 2024

Full work available at URL https://doi.org/10.4230/OASICS.SOSA.2019.8

zbMATH Keywords

contact representationdisk packingplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) 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)

Recommendations

• A variational principle for circle packings.
• A polynomial time circle packing algorithm
• Representations of Planar Graphs
• Circle packings of maps —The Euclidean case
• Circle packings of maps in polynomial time

Cited in

(2)

• A polytopal generalization of Apollonian packings and Descartes' theorem
• Geometric bounds for spanning tree entropy of planar lattice graphs

This page was built for publication: On primal-dual circle representations

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