Sciweavers

3757 search results - page 397 / 752
» The overlap number of a graph
Sort
View
170
Voted
WAOA
2005
Springer
142views Algorithms» more  WAOA 2005»
16 years 7 days ago
On the Minimum Load Coloring Problem
Given a graph G = (V, E) with n vertices, m edges and maximum vertex degree ∆, the load distribution of a coloring ϕ : V → {red, blue} is a pair dϕ = (rϕ, bϕ), where rϕ i...
Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales P...
COMGEO
2010
ACM
15 years 6 months ago
The complexity of flow on fat terrains and its i/o-efficient computation
We study the complexity and the I/O-efficient computation of flow on triangulated terrains. We present an acyclic graph, the descent graph, that enables us to trace flow paths in ...
Mark de Berg, Otfried Cheong, Herman J. Haverkort,...
CVPR
2008
IEEE
16 years 8 months ago
Spectral methods for semi-supervised manifold learning
Given a finite number of data points sampled from a low-dimensional manifold embedded in a high dimensional space together with the parameter vectors for a subset of the data poin...
Zhenyue Zhang, Hongyuan Zha, Min Zhang
ECCV
2006
Springer
16 years 8 months ago
Modeling 3D Objects from Stereo Views and Recognizing Them in Photographs
Local appearance models in the neighborhood of salient image features, together with local and/or global geometric constraints, serve as the basis for several recent and effective...
Akash Kushal, Jean Ponce
ICDE
2000
IEEE
189views Database» more  ICDE 2000»
16 years 8 months ago
Image Database Retrieval with Multiple-Instance Learning Techniques
In this paper, we develop and test an approach to retrieving images from an image database based on content similarity. First, each picture is divided into many overlapping region...
Cheng Yang, Tomás Lozano-Pérez