Sciweavers

1348 search results - page 21 / 270
» Matching planar maps
Sort
View
GC
2010
Springer
14 years 10 months ago
20 Years of Negami's Planar Cover Conjecture
In 1988, Seiya Negami published a conjecture stating that a graph G has a finite planar cover (i.e. a homomorphism from some planar graph onto G which maps the vertex neighbourhoo...
Petr Hlinený
CIAC
2006
Springer
100views Algorithms» more  CIAC 2006»
15 years 3 months ago
Distributed Approximation Algorithms for Planar Graphs
In this paper we construct two distributed algorithms for computing approximations of a largest matching and a minimum dominating set in planar graphs on n vertices. The approximat...
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...
ICRA
2010
IEEE
101views Robotics» more  ICRA 2010»
14 years 10 months ago
Distributed pursuit-evasion with limited-visibility sensors via frontier-based exploration
— This paper addresses a novel visibility-based pursuit-evasion problem in which a team of searchers with limited range sensors must coordinate to clear any evaders from an unkno...
Joseph W. Durham, Antonio Franchi, Francesco Bullo
ACCV
2006
Springer
15 years 5 months ago
General Specular Surface Triangulation
We present a method for the reconstruction of a specular surface, using a single camera viewpoint and the reflection of a planar target placed at two different positions. Contrar...
Thomas Bonfort, Peter F. Sturm, Pau Gargallo
DICTA
2003
15 years 1 months ago
Relative Pose Estimation for Instrumented, Calibrated Imaging Platforms
Abstract. Recent efforts in robust estimation of the two-view relation have focused on uncalibrated cameras with no prior knowledge of pose. However, in practice robotic vehicles t...
Oscar Pizarro, Ryan Eustice, Hanumant Singh