Sciweavers

1133 search results - page 114 / 227
» Basics of Graph Cuts
Sort
View
CPC
1998
123views more  CPC 1998»
14 years 9 months ago
The Size of the Giant Component of a Random Graph with a Given Degree Sequence
Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...
Michael Molloy, Bruce A. Reed
RSA
2011
124views more  RSA 2011»
14 years 4 months ago
Sparse random graphs with clustering
In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edge...
Béla Bollobás, Svante Janson, Oliver...
SOFSEM
2007
Springer
15 years 4 months ago
Games, Time, and Probability: Graph Models for System Design and Analysis
Digital technology is increasingly deployed in safety-critical situations. This calls for systematic design and verification methodologies that can cope with three major sources o...
Thomas A. Henzinger
STACS
2010
Springer
15 years 4 months ago
Construction Sequences and Certifying 3-Connectedness
Given two 3-connected graphs G and H, a construction sequence constructs G from H (e. g. from the K4) with three basic operations, called the Barnette-Grünbaum operations. These...
Jens M. Schmidt
ICMCS
2006
IEEE
188views Multimedia» more  ICMCS 2006»
15 years 4 months ago
3D Face Identification Based on Arrangement of Salient Wrinkles
In this paper, we propose an original framework for three dimensional face representation and matching for identification purposes. Basic traits of a face are encoded by extracti...
Gianni Antini, Stefano Berretti, Alberto Del Bimbo...