Sciweavers

1949 search results - page 19 / 390
» Random graphs on surfaces
Sort
View
155
Voted
CVPR
2000
IEEE
15 years 7 months ago
Geodesic Distance Evolution of Surfaces: A New Method for Matching Surfaces
The general problem of surface matching is taken up in this study. The process described in this work hinges on a geodesic distance equation for a family of surfaces embedded in t...
Hussein M. Yahia, Etienne G. Huot, Isabelle Herlin...
COMBINATORICS
2002
136views more  COMBINATORICS 2002»
15 years 2 months ago
Minimum Connected Dominating Sets of Random Cubic Graphs
We present a simple heuristic for finding a small connected dominating set of cubic graphs. The average-case performance of this heuristic, which is a randomised greedy algorithm,...
William Duckworth
FOCS
2000
IEEE
15 years 7 months ago
Random graph models for the web graph
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopala...