Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements

DOI10.1016/0022-0000(93)90041-TMaRDI QIDQ1317487zbMATH OpenFDO

Authors Ketan D. Mulmuley

Publication date 24 March 1994

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(93)90041-T

zbMATH Keywords

dynamic algorithmsVoronoi diagrams

Mathematics Subject Classification ID

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

Recommendations

• Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
• A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
• On higher order Voronoi diagrams of line segments
• On levels in arrangements and Voronoi diagrams
• On the complexity of higher order abstract Voronoi diagrams
• On the complexity of higher order abstract Voronoi diagrams
• Dynamic construction of abstract Voronoi diagrams
• Higher-order Voronoi diagrams on triangulated surfaces

Cites work

• -nets and simplex range queries
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• Applications of random sampling in computational geometry. II
• Edge-skeletons in arrangements with applications
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 177830 (Why is no real title available?)
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• Linear Programming in Linear Time When the Dimension Is Fixed
• New applications of random sampling in computational geometry
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• On levels in arrangements and Voronoi diagrams
• Shellable Decompositions of Cells and Spheres.
• Voronoi diagrams and arrangements

Cited in

(4)

• Approximation and complexity of the capacitated geometric median problem
• Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
• scientific article; zbMATH DE number 1383707 (Why is no real title available?)
• scientific article; zbMATH DE number 910884 (Why is no real title available?)

This page was built for publication: Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements

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