scientific article; zbMATH DE number 1424300
From MaRDI portal
Publication:4945513
zbMath0953.68138MaRDI QIDQ4945513
Jörg-Rüdiger Sack, Hristo N. Djidjev, Anil Maheshwari
Publication date: 23 March 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Related Items (16)
Combining discrete and continuous optimization to solve kinodynamic motion planning problems ⋮ Euclidean Steiner Spanners: Light and Sparse ⋮ Diffuse reflection diameter in simple polygons ⋮ Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons ⋮ Settling the bound on the rectilinear link radius of a simple rectilinear polygon ⋮ On \(k\)-convex polygons ⋮ Link distance and shortest path problems in the plane ⋮ Diffuse reflection diameter and radius for convex-quadrilateralizable polygons ⋮ On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane ⋮ Minimum-link paths revisited ⋮ Cutting polygons into small pieces with chords: Laser-based localization ⋮ Traversing a set of points with a minimum number of turns ⋮ An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains ⋮ Link Distance and Shortest Path Problems in the Plane ⋮ An \(O(n^{5/2}\log n)\) algorithm for the rectilinear minimum link-distance problem in three dimensions ⋮ A Census of Plane Graphs with Polyline Edges
This page was built for publication: