Search Sciweavers | Sciweavers

1949 search results - page 19 / 390

» Random graphs on surfaces

click to vote

CVPR
2000
IEEE

142views Computer Vision» more CVPR 2000»

Geodesic Distance Evolution of Surfaces: A New Method for Matching Surfaces

14 years 3 months ago

Download iris.usc.edu

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...

claim paper

Read More »

click to vote

COMBINATORICS
2002

136views more COMBINATORICS 2002»

Minimum Connected Dominating Sets of Random Cubic Graphs

13 years 10 months ago

Download www.combinatorics.org

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

claim paper

Read More »

click to vote

TCC
2005
Springer

101views Cryptology» more TCC 2005»

Efficiently Constructible Huge Graphs That Preserve First Order Properties of Random Graphs

14 years 4 months ago