Sciweavers

1633 search results - page 4 / 327
» Planar Map Graphs
Sort
View
IROS
2009
IEEE
129views Robotics» more  IROS 2009»
15 years 6 months ago
Topological maps based on graphs of planar regions
Eduardo Montijano, Carlos Sagüés
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 1 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»
14 years 11 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»
14 years 11 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»
14 years 11 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