scientific article; zbMATH DE number 431984

MaRDI QIDQ3138742zbMATH OpenFDO

Authors Leonidas Guibas, Micha Sharir

Publication date 29 March 1995

zbMATH Keywords

algorithmsarrangementscombinatoricscomplexityrobotics

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational aspects related to convexity (52B55) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Computational aspects of algebraic surfaces (14Q10)

Recommendations

• scientific article; zbMATH DE number 508424
• Algorithmic aspects of combinatorics
• scientific article; zbMATH DE number 686998
• Combinatorics
• scientific article; zbMATH DE number 2010357
• scientific article; zbMATH DE number 3965212
• scientific article; zbMATH DE number 1250163

Cited in

(10)

• Harmonic functions for quadrilateral remeshing of arbitrary manifolds
• A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment
• The complexity of the free space for a robot moving amidst fat obstacles
• A new technique for analyzing substructures in arrangements of piecewise linear surfaces
• On the complexity of a single cell in certain arrangements of surfaces related to motion planning
• A recurrent algorithm for solving a combinatorial problem of arrangement with restrictions
• Algorithmic combinatorics based on slicing posets
• Robot motion planning
• Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications
• Robot motion planning and the single cell problem in arrangements

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 Q3138742)