scientific article
From MaRDI portal
Publication:3687711
zbMath0571.68029MaRDI QIDQ3687711
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Extremal polygon containment problems, Distance-sensitive planar point location, 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, Separating two simple polygons by a sequence of translations, A new algorithm for the two-polygon containment problem, On the angle restricted nearest neighbor problem, Algorithms for deciding the containment of polygons, Polygon placement under translation and rotation, A convex polygon among polygonal obstacle: Placement and high-clearance motion, The upper envelope of Voronoi surfaces and its applications, An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations, On the construction of abstract Voronoi diagrams
