A circle packing algorithm

DOI10.1016/S0925-7721(02)00099-8zbMath1023.52005OpenAlexW1975434639MaRDI QIDQ1873691

Kenneth Stephenson, Charles R. Collins

Publication date: 27 May 2003

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(02)00099-8

zbMATH Keywords

circle packingconformal geometrydiscrete Dirichlet problem

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Combinatorial aspects of packing and covering (05B40) Circle packings and discrete conformal geometry (52C26)

Related Items (25)

Uniformity of Point Samples in Metric Spaces Using Gap Ratio ⋮ Curvature flow in conformal mapping ⋮ COMPUTING CONSTANT-CURVATURE METRICS FOR HYPERBOLIC 3-MANIFOLDS WITH BOUNDARIES USING TRUNCATED TETRAHEDRAL MESHES ⋮ A linearized circle packing algorithm ⋮ Irreducible Apollonian configurations and packings ⋮ Packing disks by flipping and flowing ⋮ Uniformity of Point Samples in Metric Spaces Using Gap Ratio ⋮ Uniformly inserting points on square grid ⋮ Existence and hardness of conveyor belts ⋮ A generalized Malfatti problem ⋮ An interstice relationship for flowers with four petals ⋮ Pointed drawings of planar graphs ⋮ Online Inserting Points Uniformly on the Sphere ⋮ Fundamentals of computational conformal geometry ⋮ A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing ⋮ Image Segmentation with Partial Convexity Shape Prior Using Discrete Conformality Structures ⋮ A general system for heuristic minimization of convex functions over non-convex sets ⋮ Constructing interpolating Blaschke products with given preimages ⋮ Applications of the Conjugate Gradient method in optimal surface parameterizations ⋮ Circle packing with generalized branching ⋮ Distributed computation of virtual coordinates for greedy routing in sensor networks ⋮ Online uniformly inserting points on the sphere ⋮ Ball packings for links ⋮ Numerical computation of surface conformal mappings ⋮ Earthquakes and circle packings.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial time circle packing algorithm
• Combinatorial excursions in moduli space.
• The convergence of circle packings to the Riemann mapping
• Circle packings and co-compact extensions of Kleinian groups
• Schwarz's lemma for circle packings
• Schwarz's lemma for circle packings. II
• A variational principle for circle packings.
• The Schwarz-Pick lemma for circle packings
• A characterization of compact convex polyhedra in hyperbolic 3-space
• Convergence of circle packings of finite valence to Riemann mappings
• The \(C^\infty\)-convergence of hexagonal disk packings to the Riemann map
• Earthquakes and circle packings.
• The branched Schwarz lemma: A classical result via circle packing
• The inverse Riemann mapping theorem for relative circle domains
• On the convergence of circle packings to the Riemann map
• Circle packings in surfaces of finite type: An in situ approach with applications to moduli
• A probabilistic proof of Thurston's conjecture on circle packings
• The upper Perron method for labelled complexes with applications to circle packings
• The Discrete Schwarz-Pick Lemma for Overlapping Circles
• A “regular” pentagonal tiling of the plane
• Finite subdivision rules
• Uniformizing dessins and Belyĭ maps via circle packing
• Discrete conformal welding
• Branched Circle Packings and Discrete Blaschke Products
• Circle Packing: Experiments In Discrete Analytic Function Theory
• A Branched Andreev-Thurston Theorem for Circle Packings of the Sphere
• Harmonic functions on planar and almost planar graphs and manifolds, via circle packings

This page was built for publication: A circle packing algorithm