OTHER
On validating planar worlds
Vida Dujmoviác, Sue Whitesides
- Year
- 2001
- Citations
- 6
Abstract
We present an optimal linear time algorithm for solving a map validation problem: a robot equipped with one portable marker must determine the correctness of a given map of its graph-like world, modelled as a possibly non-planar embedding of a planar graph.
Keywords
CorrectnessPlanar straight-line graphPlanarPlanar graphEmbeddingComputer scienceGraphRobotBook embeddingGraph embedding
Related papers
OTHER
📊 26,957 cites
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
PERCEPTION
📊 22,245 cites
Artificial intelligence: a modern approach
1995
OTHER
Open access📊 20,501 cites
Fractional Differential Equations
Igor Podlubný
2025
OTHER
📊 18,993 cites
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991