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

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

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

(13)

• Mathematical snapshots from the computational geometry landscape
• On the complexity of a single cell in certain arrangements of surfaces related to motion planning
• 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
• Robot motion planning and the single cell problem in arrangements
• A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment
• Algorithmic combinatorics based on slicing posets
• Harmonic functions for quadrilateral remeshing of arbitrary manifolds
• Combinatorial Properties of One-Dimensional Arrangements
• A recurrent algorithm for solving a combinatorial problem of arrangement with restrictions
• Robot motion planning
• scientific article; zbMATH DE number 1424290 (Why is no real title available?)
• Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications

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)