Faster Circle Packing with Application to Nonobtuse Triangulation

DOI10.1142/S0218195997000296zbMath0883.68121OpenAlexW2153253724MaRDI QIDQ4365029

David Eppstein

Publication date: 26 February 1998

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195997000296

zbMATH Keywords

circle packingmesh generationnonobtuse triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Related Items

Quadrilateral meshes for PSLGs, Linear-size nonobtuse triangulation of polygons, A fast and practical method to pack spheres for mesh generation, Acute triangulations of polyhedra and \(\mathbb R^N\), Generation of finite element mesh with variable size over an unbounded 2D domain, Generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3D domain, QUADRILATERAL MESHING BY CIRCLE PACKING