Convex-straight-skeleton Voronoi diagrams for segments and convex polygons

DOI10.1007/S00453-021-00824-9MaRDI QIDQ2037112zbMATH OpenOpenAlexFDO

Authors Gill Barequet, Minati De, Michael T. Goodrich

Publication date 30 June 2021

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-021-00824-9

zbMATH Keywords

polygon offset distancestraight skeletonVoronoi diagram

Mathematics Subject Classification ID

Graph theory (05Cxx) Algorithms in computer science (68Wxx)

Recommendations

• Voronoi diagram for convex polygonal sites with convex polygon-offset distance function
• An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments
• Voronoi diagrams for convex polygon-offset distance functions
• On higher order Voronoi diagrams of line segments
• A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D

Cites work

• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• A faster algorithm for computing straight skeletons
• A sweepline algorithm for Voronoi diagrams
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons
• Continuously flattening polyhedra using straight skeletons
• Contour interpolation by straight skeletons
• Farthest line segment Voronoi diagrams
• Farthest-polygon Voronoi diagrams
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• scientific article; zbMATH DE number 3156882 (Why is no real title available?)
• scientific article; zbMATH DE number 4060214 (Why is no real title available?)
• scientific article; zbMATH DE number 140459 (Why is no real title available?)
• scientific article; zbMATH DE number 741008 (Why is no real title available?)
• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• On the farthest line-segment Voronoi diagram
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• The higher-order Voronoi diagram of line segments
• Voronoi diagram for convex polygonal sites with convex polygon-offset distance function
• Voronoi diagrams and Delaunay triangulations
• Voronoi diagrams for convex polygon-offset distance functions

Cited in

(2)

• Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space

This page was built for publication: Convex-straight-skeleton Voronoi diagrams for segments and convex polygons

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