Sciweavers

450 search results - page 31 / 90
» Quadrangulations of Planar Sets
Sort
View
ALGORITHMICA
2006
138views more  ALGORITHMICA 2006»
13 years 9 months ago
Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult
We consider the problem of coloring a planar graph with the minimum number of colors so that each color class avoids one or more forbidden graphs as subgraphs. We perform a detail...
Hajo Broersma, Fedor V. Fomin, Jan Kratochví...
CVPR
2008
IEEE
14 years 11 months ago
Symmetric multi-view stereo reconstruction from planar camera arrays
We present a novel stereo algorithm which performs surface reconstruction from planar camera arrays. It incorporates the merits of both generic camera arrays and rectified binocul...
Matthieu Maitre, Yoshihisa Shinagawa, Minh N. Do
RSS
2007
125views Robotics» more  RSS 2007»
13 years 10 months ago
Synthesis of Constrained nR Planar Robots to Reach Five Task Positions
— In this paper, we design planar nR serial chains that provide one degree-of-freedom movement for an end-effector through five arbitrarily specified task positions. These chai...
Gim Song Soh, J. Michael McCarthy
COMGEO
2008
ACM
13 years 8 months ago
Encompassing colored planar straight line graphs
Consider a planar straight line graph (PSLG), G, with k connected components, k 2. We show that if no component is a singleton, we can always find a vertex in one component that s...
Ferran Hurtado, Mikio Kano, David Rappaport, Csaba...
GD
2009
Springer
14 years 1 months ago
Manhattan-Geodesic Embedding of Planar Graphs
In this paper, we explore a new convention for drawing graphs, the (Manhattan-) geodesic drawing convention. It requires that edges are drawn as interior-disjoint monotone chains o...
Bastian Katz, Marcus Krug, Ignaz Rutter, Alexander...