Sciweavers

156 search results - page 1 / 32
» Topological maps based on graphs of planar regions
Sort
View
IROS
2009
IEEE
129views Robotics» more  IROS 2009»
13 years 11 months ago
Topological maps based on graphs of planar regions
Eduardo Montijano, Carlos Sagüés
INFOCOM
2011
IEEE
12 years 8 months ago
Fine-grained location-free planarization in wireless sensor networks
—Extracting planar graph from network topologies is of great importance for efficient protocol design in wireless ad hoc and sensor networks. Previous techniques of planar topol...
Dezun Dong, Yunhao Liu, Xiangke Liao, Xiang-Yang L...
SIBGRAPI
2005
IEEE
13 years 10 months ago
A Linear Algorithm for Exact Pattern Matching in Planar Subdivisions
Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP-complete problem. This way, it is necessary to invest in research of approxima...
Pedro Ribeiro de Andrade Neto, André Luiz P...
IROS
2006
IEEE
132views Robotics» more  IROS 2006»
13 years 10 months ago
Supervised Learning of Topological Maps using Semantic Information Extracted from Range Data
Abstract— This paper presents an approach to create topological maps from geometric maps obtained with a mobile robot in an indoor-environment using range data. Our approach util...
Óscar Martínez Mozos, Wolfram Burgar...
ICRA
1999
IEEE
138views Robotics» more  ICRA 1999»
13 years 8 months ago
Efficient Topological Exploration
We consider the robot exploration of a planar graphlike world. The robot's goal is to build a complete map of its environment. The environment is modeled as an arbitrary undi...
Ioannis M. Rekleitis, Vida Dujmovic, Gregory Dudek