Sciweavers

1605 search results - page 34 / 321
» On Partitional Labelings of Graphs
Sort
View
126
Voted
ICPR
2010
IEEE
15 years 3 months ago
A Discrete Labelling Approach to Attributed Graph Matching Using SIFT Features
Local invariant feature extraction methods are widely used for image-features matching. There exist a number of approaches aimed at the refinement of the matches between image-fe...
Gerard Sanromà, René Alquézar...
122
Voted
CCCG
2010
15 years 4 months ago
Regular labelings and geometric structures
Three types of geometric structure--grid triangulations, rectangular subdivisions, and orthogonal polyhedra-can each be described combinatorially by a regular labeling: an assignm...
David Eppstein
134
Voted
PVLDB
2010
146views more  PVLDB 2010»
15 years 1 months ago
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions
The current widespread use of location-based services and GPS technologies has revived interest in very fast and scalable shortest path queries. We introduce a new shortest path q...
Michael Rice, Vassilis J. Tsotras
101
Voted
ICIP
1999
IEEE
16 years 4 months ago
Moving Object Detection in Color Image Sequences Using Region-Level Graph Labeling
Ronan Fablet, Patrick Bouthemy, Marc Gelgon
105
Voted
EDBT
2008
ACM
177views Database» more  EDBT 2008»
16 years 2 months ago
Fast computing reachability labelings for large graphs with high compression rate
Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun W...