Sciweavers

1949 search results - page 14 / 390
» Random graphs on surfaces
Sort
View
114
Voted
DCG
2011
14 years 4 months ago
The Expected Genus of a Random Chord Diagram
To any generic curve in an oriented surface there corresponds an oriented chord diagram, and any oriented chord diagram may be realized by a curve in some oriented surface. The gen...
Nathan Linial, Tahl Nowik
80
Voted
CORR
2008
Springer
107views Education» more  CORR 2008»
14 years 9 months ago
The Degree Distribution of Random k-Trees
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
Yong Gao
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
14 years 9 months ago
Generating a Random Sink-free Orientation in Quadratic Time
A sink-free orientation of a finite undirected graph is a choice of orientation
Henry Cohn, Robin Pemantle, James Gary Propp
108
Voted
ICCV
2005
IEEE
15 years 11 months ago
Incorporating Visual Knowledge Representation in Stereo Reconstruction
In this paper, we present a two-layer generative model that incorporates generic middle-level visual knowledge for dense stereo reconstruction. The visual knowledge is represented...
Adrian Barbu, Song Chun Zhu
92
Voted
WG
1999
Springer
15 years 1 months ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...