On higher order Voronoi diagrams of line segments

DOI10.1007/978-3-642-35261-4_21zbMATH Open1260.68422OpenAlexW2159782893MaRDI QIDQ4909534FDOQ4909534

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

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

zbMATH Keywords

computational geometryline segmentsVoronoi diagramshigher-order Voronoi diagrams

Mathematics Subject Classification ID

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

Cited In (13)

• Title not available (Why is that?)
• The higher-order Voronoi diagram of line segments
• 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)