Map Validation and Self-location in a Graph-like World.
Gregory DudekMichael R. M. JenkinEvangelos E. MiliosDavid WilkesPublished in: IJCAI (1993)
Keyphrases
- graph structure
- physical location
- graph representation
- random walk
- structured data
- graph model
- graph theory
- directed graph
- social networks
- graph partitioning
- connected components
- maximum a posteriori
- bipartite graph
- topological map
- graph construction
- small world
- dependency graph
- graph theoretic
- planar graphs
- location based services
- undirected graph
- link analysis
- clustering algorithm
- database
- np complete
- maximum likelihood
- np hard