Sciweavers

717 search results - page 26 / 144
» The Viewing Graph
Sort
View
JCT
2007
140views more  JCT 2007»
13 years 7 months ago
Homomorphisms and edge-colourings of planar graphs
We conjecture that every planar graph of odd-girth 2k + 1 admits a homomorphism to Cayley graph C(Z2k+1 2 , S2k+1), with S2k+1 being the set of (2k + 1)vectors with exactly two co...
Reza Naserasr
ICRA
2007
IEEE
98views Robotics» more  ICRA 2007»
14 years 1 months ago
Incremental On-Line Topological Map Learning for A Visual Homing Application
— In this paper we propose an on-line incremental vision-based topological map learning for AIBO robots. The topological map is represented through a graph, where the vertices en...
Elvina Motard, Bogdan Raducanu, Viviane Cadenat, J...
ESWS
2005
Springer
14 years 1 months ago
Querying RDF Data from a Graph Database Perspective
Abstract. This paper studies the RDF model from a database perspective. From this point of view it is compared with other database models, particularly with graph database models, ...
Renzo Angles, Claudio Gutiérrez
ICVGIP
2004
13 years 9 months ago
Active 3-D Object Recognition Using Appearance-Based Aspect Graphs
We present a new active active recognition scheme (using an uncalibrated camera) based on a new idea, appearancebased aspect graphs. The scheme is robust to background clutter, an...
Sumantra Dutta Roy, Nirupama Kulkarni
COCOON
2007
Springer
13 years 11 months ago
Improved Exact Algorithms for Counting 3- and 4-Colorings
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh