Sciweavers

1363 search results - page 85 / 273
» The road coloring problem
Sort
View
LATIN
2010
Springer
15 years 6 months ago
Some Observations on Holographic Algorithms
Abstract. We define the notion of diversity for families of finite functions, and express the limitations of a simple class of holographic algorithms in terms of limitations on d...
Leslie G. Valiant
ICDAR
2005
IEEE
15 years 5 months ago
Camera-based Degraded Character Segmentation into Individual Components
In this article we present a novel fully automatic character segmentation for camera-based images. This is a top-down approach inspired by the human visual system: the high level ...
Céline Mancas-Thillou, Matei Mancas, Bernar...
CLEAR
2006
Springer
133views Biometrics» more  CLEAR 2006»
15 years 3 months ago
Multi-feature Graph-Based Object Tracking
We present an object detection and tracking algorithm that addresses the problem of multiple simultaneous targets tracking in realworld surveillance scenarios. The algorithm is bas...
Murtaza Taj, Emilio Maggio, Andrea Cavallaro
PODC
2010
ACM
15 years 1 months ago
Brief announcement: efficient graph algorithms without synchronization
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchroniz...
Johannes Schneider, Roger Wattenhofer
WSCG
2004
174views more  WSCG 2004»
15 years 1 months ago
Objects and Occlusion from Motion Labeling
The problem of segmenting color video sequences is addressed. Boundary motion and occlusion relations expressed by labeling rules are argued to be of key importance for segmentati...
Albert Akhriev, Alexander Bonch-Osmolovsky, Alexan...