scientific article
From MaRDI portal
Publication:3479543
zbMath0701.68090MaRDI QIDQ3479543
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithmsdata structuresroboticscomputational geometryintersectionsVoronoi diagramsplanning of robot motions
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
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.
