scientific article
From MaRDI portal
Publication:3794819
zbMath0649.51006MaRDI QIDQ3794819
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
normshortest pathroboticscomputational geometryVoronoi diagramsmetricsconvex distance functiondivide-and- conquer algorithmstraight curve
Analysis of algorithms and problem complexity (68Q25) Metric geometry (51F99) Convexity of real functions in one variable, generalizations (26A51)
Related Items (9)
``The big sweep: On the power of the wavefront approach to Voronoi diagrams ⋮ Voronoi diagrams for polygon-offset distance functions ⋮ Geometric dominating-set and set-cover via local-search ⋮ Voronoi diagrams in the moscow metric ⋮ Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function ⋮ Optimizing a constrained convex polygonal annulus ⋮ Convex-straight-skeleton Voronoi diagrams for segments and convex polygons ⋮ Construction of Voronoi diagrams in the plane by using maps ⋮ On the construction of abstract Voronoi diagrams
This page was built for publication:
