scientific article

zbMath0701.68004MaRDI QIDQ3479508

No author found.

Publication date: 1987

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

zbMATH Keywords

triangulationmodellingdecompositionretractionconvex hullplanningroboticscomputational geometrypolygonsgeometric transformationRoboticshierarchical searchGeometric aspectsAlgorithmic aspectscollision-free motions

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items

Mapping in unknown graph-like worlds, Soft Subdivision Search in Motion Planning, II: Axiomatics, The visibility diagram: A data structure for visibility problems and motion planning, An algorithmic approach to some problems in terrain navigation, Combinatorial complexity of translating a box in polyhedral 3-space, The topology of boundaries, On the reconfiguration of chains, Computational geometry in a curved world, A note on the combinatorial structure of the visibility graph in simple polygons, Finding a largest rectangle inside a digital object and rectangularization, A competitive analysis of algorithms for searching unknown scenes, Simultaneous inner and outer approximation of shapes, Rods and Rings: Soft Subdivision Planner for R^3 x S^2., Characterizing the shortest path of an object among obstacles, An approximate algorithm for computing multidimensional convex hulls, The complexity of the free space for a robot moving amidst fat obstacles, On soft predicates in subdivision motion planning