scientific article; zbMATH DE number 2079353

zbMath1094.68676MaRDI QIDQ4471312

Menelaos I. Karavelas, Jean-Daniel Boissonnat

Publication date: 28 July 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

power diagrams

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Far-field reflector problem and intersection of paraboloids ⋮ A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications ⋮ Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints ⋮ Extension of the edge tracing algorithm to disconnected Voronoi skeletons ⋮ Convex hulls of spheres and convex hulls of disjoint convex polytopes ⋮ On computing the convex hull of (piecewise) curved objects ⋮ Large-nconditional facednessm_nof 3D Poisson–Voronoi cells ⋮ The predicates of the Apollonius diagram: algorithmic analysis and implementation