172 search results - page 2 / 35 » Planar Graphs with Topological Constraints |
JUCS
2007
13 years 5 months ago
2007
: In this paper we study connectivity and hamiltonicity properties of the topological grid graphs, which are a natural type of planar graphs associated with finite subgraphs of th...
ESA
2010
Springer
13 years 3 months ago
2010
Springer
Abstract. We prove that for every graph H, there exists a polynomial-time algorithm deciding if a planar graph can be contracted to H. We introduce contractions and topological min...
ENDM
2000
13 years 5 months ago
2000
Attempts to solve the famous Four Color Problem led to fruitful discoveries and rich coloring theories. In this talk, some old and some recent applications of tools from topology ...
ICRA
1999
IEEE
13 years 9 months ago
1999
IEEE
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...
IROS
2009
IEEE
13 years 12 months ago
2009
IEEE