scientific article; zbMATH DE number 3562002
From MaRDI portal
Publication:4134504
zbMath0361.50003MaRDI QIDQ4134504
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Real and complex geometry (51M99) Algorithms in computer science (68W99) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to geometry (51-01)
Related Items (16)
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments ⋮ A sweepline algorithm for Voronoi diagrams ⋮ A straightforward algorithm for computing the medial axis of a simple polygon ⋮ Exploiting curvatures to compute the medial axis for domains with smooth boundary ⋮ Optimal divisions of a convex body ⋮ A linear-time algorithm for computing the Voronoi diagram of a convex polygon ⋮ Asynchronous deterministic rendezvous in bounded terrains ⋮ Boundary surface recovery from skeleton curves and surfaces ⋮ On the intersection graph of the disks with diameters the sides of a convex \(n\)-gon ⋮ Constructing the Voronoi diagram of a set of line segments in parallel ⋮ VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments ⋮ The intersection graph of the disks with diameters the sides of a convex \(n\)-gon ⋮ Conformal mapping in linear time ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations ⋮ Isoperimetric enclosures
This page was built for publication:
