Sciweavers

1363 search results - page 128 / 273
» The road coloring problem
Sort
View
MFCS
2004
Springer
15 years 11 months ago
Online Algorithms for Disk Graphs
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
Ioannis Caragiannis, Aleksei V. Fishkin, Christos ...
ROBOCUP
2001
Springer
98views Robotics» more  ROBOCUP 2001»
15 years 10 months ago
A Two-Tiered Approach to Self-Localization
Abstract. This paper describes a two-tiered approach to the self-localization problem for soccer playing robots using generic off-the-shelf color cameras. The solution consists of...
Frank de Jong, Jurjen Caarls, Robert Bartelds, Pie...
DCC
1998
IEEE
15 years 10 months ago
Lossy Compression of Partially Masked Still Images
Books and magazines often contain pages containing audacious mixtures of color images and text. Our problem consists in coding the background colors of a such documents without wa...
Léon Bottou, Steven Pigeon
MVA
2000
150views Computer Vision» more  MVA 2000»
15 years 7 months ago
Real-Time Camera Parameter Estimation from Images for a Wearable Vision System
In this paper, we propose a method of estimating camera parameters for annotating 3D virtual objects with a wearable vision system. The proposed method tracks natural feature poin...
Takashi Okuma, Takeshi Kurata, Katsuhiko Sakaue
DAM
2010
132views more  DAM 2010»
15 years 6 months ago
Homomorphisms of 2-edge-colored graphs
In this paper, we study homomorphisms of 2-edge-colored graphs, that is graphs with edges colored with two colors. We consider various graph classes (outerplanar graphs, partial 2...
Amanda Montejano, Pascal Ochem, Alexandre Pinlou, ...