Farthest line segment Voronoi diagrams
From MaRDI portal
Publication:845871
DOI10.1016/J.IPL.2006.07.008zbMATH Open1185.68769OpenAlexW2042426695MaRDI QIDQ845871FDOQ845871
R. L. Drysdale, Franz Aurenhammer, Hannes Krasser
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.07.008
Recommendations
- On the Farthest Line-Segment Voronoi Diagram
- On the farthest line-segment Voronoi diagram
- Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments
- Tight bound for farthest-color Voronoi diagrams of line segments
- Linear-time algorithms for the farthest-segment Voronoi diagram and related tree structures
Cites Work
- Title not available (Why is that?)
- Stabbing line segments
- Title not available (Why is that?)
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- A sweepline algorithm for Voronoi diagrams
- 2-point site Voronoi diagrams
- An \(O(n\log n)\) algorithm for the all-farthest-segments problem for a planar set of points
- Proximity problems on line segments spanned by points
- On the all-farthest-segments problem for a planar set of points
- Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- Generalization of Voronoi Diagrams in the Plane
Cited In (21)
- Improved algorithms for the farthest colored Voronoi diagram of segments
- On farthest Voronoi cells
- On the central path problem
- Farthest-Point Queries with Geometric and Combinatorial Constraints
- All-maximum and all-minimum problems under some measures
- The higher-order Voronoi diagram of line segments
- Farthest-polygon Voronoi diagrams
- Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
- Dispersing and grouping points on planar segments
- Farthest segments and extremal triangles spanned by points in \(\mathbb R^3\)
- Stabbing circles for sets of segments in the plane
- Rearranging a sequence of points onto a line
- Euclidean farthest-point Voronoi diagram of a digital edge
- On the Farthest Line-Segment Voronoi Diagram
- An \(O(n\log n)\) algorithm for the all-farthest-segments problem for a planar set of points
- Unbounded regions of high-order Voronoi diagrams of lines and line segments in higher dimensions
- Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction
- Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function
- Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
- ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM
- Discrete and mixed two-center problems for line segments
This page was built for publication: Farthest line segment Voronoi diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845871)
