Voronoi Diagrams for Parallel Halflines and Line Segments in Space
From MaRDI portal
Publication:5136222
DOI10.4230/LIPICS.ISAAC.2017.7zbMATH Open1457.68276OpenAlexW2782907315MaRDI QIDQ5136222FDOQ5136222
Authors: Franz Aurenhammer, Bert Jüttler, Günter Paulini 
Publication date: 25 November 2020
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/8215/pdf/LIPIcs-ISAAC-2017-7.pdf/
Recommendations
- Computing the topology of Voronoï diagrams of parallel half-lines
- Constructing the Voronoi diagram of a set of line segments in parallel
- scientific article; zbMATH DE number 140455
- On Voronoi diagrams in the planar line space and their generalizations
- Bisectors and Voronoï Diagram of a Family of Parallel Half-Lines
- The higher-order Voronoi diagram of line segments
- On higher order Voronoi diagrams of line segments
- Publication:4886049
- Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
- Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
Cites Work
- Voronoi diagrams and Delaunay triangulations
- Power Diagrams: Properties, Algorithms and Applications
- On the two-dimensional Davenport-Schinzel problem
- Geometric relations among Voronoi diagrams
- Title not available (Why is that?)
- Almost tight upper bounds for lower envelopes in higher dimensions
- Exact medial axis computation for triangulated solids with respect to piecewise linear metrics
- Polyhedral Voronoi diagrams of polyhedra in three dimensions
- Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
- A lower bound on Voronoi diagram complexity.
- 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
- The Voronoi diagram of three lines
- Bisectors and Voronoï Diagram of a Family of Parallel Half-Lines
Cited In (9)
- Bisectors and Voronoï Diagram of a Family of Parallel Half-Lines
- On Voronoi diagrams in the planar line space and their generalizations
- Unbounded regions of high-order Voronoi diagrams of lines and line segments in higher dimensions
- Congruent Voronoi tessellations from equiangular lines
- The Voronoi diagram of three lines
- Baseline bounded half-plane Voronoi diagram
- Computing the topology of Voronoï diagrams of parallel half-lines
- Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location
- The Voronoi diagram of three lines
Uses Software
This page was built for publication: Voronoi Diagrams for Parallel Halflines and Line Segments in Space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136222)
