1664 search results - page 13 / 333 » Distance labeling in graphs |
60
Voted
COMBINATORICS
2007
15 years 1 months ago
2007
109
Voted
EJC
2000
15 years 1 months ago
2000
133
click to vote
PODS
2004
ACM
16 years 2 months ago
2004
ACM
We present a novel coding-based technique for answering spatial and spatiotemporal queries on objects moving along a system of curves on the plane such as many road networks. We h...
127
click to vote
CVIU
2008
2008
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
15 years 1 months ago
Topology is an important prior in many image segmentation tasks. In this paper, we design and implement a novel graph-based min-cut/max-flow algorithm that incorporates topology p...
93
Voted
SSS
2010
Springer
15 years 7 days ago
2010
Springer
We consider the question of how much information can be stored by labeling the vertices of a connected undirected graph G using a constant-size set of labels, when isomorphic label...