Sciweavers

1633 search results - page 88 / 327
» Planar Map Graphs
Sort
View
COMBINATORICA
2010
13 years 5 months ago
Approximation algorithms via contraction decomposition
We prove that the edges of every graph of bounded (Euler) genus can be partitioned into any prescribed number k of pieces such that contracting any piece results in a graph of bou...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan M...
ICCV
2009
IEEE
1103views Computer Vision» more  ICCV 2009»
15 years 1 months ago
Piecewise-Consistent Color Mappings of Images Acquired Under Various Conditions
Many applications in computer vision require comparisons between two images of the same scene. Comparison applications usually assume that corresponding regions in the two image...
S. Kagarlitsky, Y. Moses, and Y. Hel-Or
IROS
2009
IEEE
212views Robotics» more  IROS 2009»
14 years 4 months ago
3D feature based mapping towards mobile robots' enhanced performance in rescue missions
— This paper presents a feature based 3D mapping approach with regard to obtaining compact models of semistructured environments such as partially destroyed buildings where mobil...
Paloma de la Puente, Diego Rodríguez-Losada...
WADS
1995
Springer
107views Algorithms» more  WADS 1995»
14 years 1 months ago
Quadrangulations of Planar Sets
We consider the problem of obtaining “nice” quadrangulations of planar sets of points. For many applications “nice” means that the quadrilaterals obtained are convex if po...
Godfried T. Toussaint
DISOPT
2008
93views more  DISOPT 2008»
13 years 10 months ago
Exploiting planarity in separation routines for the symmetric traveling salesman problem
At present, the most successful approach to solving large-scale instances of the Symmetric Traveling Salesman Problem to optimality is branch-and-cut. The success of branch-and-cu...
Adam N. Letchford, Nicholas A. Pearson