On higher order Voronoi diagrams of line segments

DOI10.1007/978-3-642-35261-4_21MaRDI QIDQ4909534zbMATH OpenOpenAlexFDO

Authors Evanthia Papadopoulou, Maksym Zavershynskyi

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35261-4_21

zbMATH Keywords

computational geometryline segmentsVoronoi diagramshigher-order Voronoi diagrams

Mathematics Subject Classification ID

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

Recommendations

• The higher-order Voronoi diagram of line segments
• Two-dimensional order-\(k\) line space Voronoi diagram
• On the complexity of higher order abstract Voronoi diagrams
• scientific article; zbMATH DE number 1507307
• Higher-order geodesic Voronoi diagrams in a polygonal domain with holes

Cited in

(13)

• The higher-order Voronoi diagram of line segments
• scientific article; zbMATH DE number 1507307 (Why is no real title available?)
• A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
• Two-dimensional order-\(k\) line space Voronoi diagram
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space
• The edge labeling of higher order Voronoi diagrams
• Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization
• Unbounded regions of high-order Voronoi diagrams of lines and line segments in higher dimensions
• On the structure of higher order Voronoi cells
• Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
• Computing the topology of Voronoï diagrams of parallel half-lines
• Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements

This page was built for publication: On higher order Voronoi diagrams of line segments

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