scientific article; zbMATH DE number 4149601
From MaRDI portal
Recommendations
- Algorithmic and geometric aspects of robotics
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- scientific article; zbMATH DE number 1424293
- An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments (extended abstract)
Cited in
(16)- Topological sweep of the complete graph
- 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
- The upper envelope of Voronoi surfaces and its applications
- On determining optimal strategies in pursuit games in the plane
- A lower bound on Voronoi diagram complexity.
- Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection
- scientific article; zbMATH DE number 786600 (Why is no real title available?)
- Algorithmic and geometric aspects of robotics
- Randomized incremental construction of abstract Voronoi diagrams
- Oracle complexities for computional geometry of semi-algebraic sets and voronoi diagrams
- Bisectors of linearly separable sets
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3479543)
