A linearized circle packing algorithm

DOI10.1016/J.COMGEO.2017.03.002MaRDI QIDQ2398821zbMATH OpenOpenAlexFDO

Authors Gerald L. Orick, Kenneth Stephenson, Charles R. Collins

Publication date 21 August 2017

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2017.03.002

zbMATH Keywords

circle packingsparse linear systemgeometric algorithmTutte embedding

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Combinatory logic and lambda calculus (03B40) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• A circle packing algorithm
• Circle Packing: Experiments In Discrete Analytic Function Theory
• A circle pattern algorithm via combinatorial Ricci flows
• Circle packings of maps in polynomial time
• An approximate method for circle packing and disc covering

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 2182144 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• A circle packing algorithm
• A polynomial time circle packing algorithm
• A probabilistic proof of Thurston's conjecture on circle packings
• A “regular” pentagonal tiling of the plane
• Circle packings as differentiable manifolds
• Circle packings of maps in polynomial time
• Circle patterns with the combinatorics of the square grid
• Computing Discrete Minimal Surfaces and Their Conjugates
• Conformal tilings. I: Foundations, theory, and practice
• Curvature flow in conformal mapping
• Empilements de cercles: Convergence d’une méthode de point fixe
• Finite subdivision rules
• How to Draw a Graph
• Limit shapes and the complex Burgers equation
• Liouville quantum gravity and KPZ
• On Beurling's boundary value problem in circle packing
• On the Riemann surface type of random planar maps
• Quantum gravity and inventory accumulation
• Recurrence of planar graph limits
• Recurrent random walks, Liouville's theorem and circle packings
• The Galois complexity of graph drawing: why numerical solutions are ubiquitous for force-directed, spectral, and circle packing drawings
• The convergence of circle packings to the Riemann mapping
• Uniformizing dessins and Belyĭ maps via circle packing
• Variational principles for circle patterns and Koebe’s theorem

Cited in

(1)

• A circle packing algorithm

Describes a project that uses

Uses Software

• Knotscape
• CirclePack
• Matlab

This page was built for publication: A linearized circle packing algorithm

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