Sciweavers

1633 search results - page 4 / 327
» Planar Map Graphs
Sort
View
IROS
2009
IEEE
129views Robotics» more  IROS 2009»
14 years 2 months ago
Topological maps based on graphs of planar regions
Eduardo Montijano, Carlos Sagüés
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
13 years 9 months ago
Matching planar maps
The subject of this paper are algorithms for measuring the similarity of patterns of line segments in the plane, a standard problem in, e.g., computer vision, geographic informati...
Helmut Alt, Alon Efrat, Günter Rote, Carola W...
CORR
2007
Springer
130views Education» more  CORR 2007»
13 years 7 months ago
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
A vertex k-labeling of graph G is distinguishing if the only automorphism that preserves the labels of G is the identity map. The distinguishing number of G, D(G), is the smallest...
Vikraman Arvind, Christine T. Cheng, Nikhil R. Dev...
COMBINATORICS
2002
87views more  COMBINATORICS 2002»
13 years 7 months ago
Map Genus, Forbidden Maps, and Monadic Second-Order Logic
A map is a graph equipped with a circular order of edges around each vertex. These circular orders represent local planar embeddings. The genus of a map is the minimal genus of an...
Bruno Courcelle, V. Dussaux
IJBC
2002
86views more  IJBC 2002»
13 years 7 months ago
Symbolic Dynamics from homoclinic tangles
We give a method for finding symbolic dynamics for a planar diffeomorphism with a homoclinic tangle. The method only requires a finite piece of tangle, which can be computed with ...
Pieter Collins