scientific article

zbMath0701.68090MaRDI QIDQ3479543

Daniel Leven, Micha Sharir

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmsdata structuresroboticscomputational geometryintersectionsVoronoi diagramsplanning of robot motions

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items (11)

Voronoi diagrams and arrangements ⋮ Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams ⋮ An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments ⋮ A sweepline algorithm for Voronoi diagrams ⋮ On the geodesic Voronoi diagram of point sites in a simple polygon ⋮ A survey of motion planning and related geometric algorithms ⋮ Randomized incremental construction of abstract Voronoi diagrams ⋮ The upper envelope of Voronoi surfaces and its applications ⋮ Bisectors of linearly separable sets ⋮ On determining optimal strategies in pursuit games in the plane ⋮ A lower bound on Voronoi diagram complexity.

This page was built for publication: