A polynomial time circle packing algorithm
From MaRDI portal
Publication:686175
DOI10.1016/0012-365X(93)90340-YzbMath0785.52006WikidataQ125757310 ScholiaQ125757310MaRDI QIDQ686175
Publication date: 11 April 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)
Related Items
Variational principles for circle patterns and Koebe’s theorem, Circle Packing: Experiments In Discrete Analytic Function Theory, Convex representations of maps on the torus and other flat surfaces, On intersection representations of co-planar graphs, A circle packing algorithm
Cites Work