Search Sciweavers | Sciweavers

208 search results - page 3 / 42

» The diameter of protean graphs

click to vote

IWCIA
2004
Springer

106views Image Analysis» more IWCIA 2004»

Integral Trees: Subtree Depth and Diameter

13 years 11 months ago

Download www.prip.tuwien.ac.at

Regions in an image graph can be described by their spanning tree. A graph pyramid is a stack of image graphs at different granularities. Integral features capture important prope...

Walter G. Kropatsch, Yll Haxhimusa, Zygmunt Pizlo

claim paper

Read More »

click to vote

KDD
2005
ACM

140views Data Mining» more KDD 2005»

Graphs over time: densification laws, shrinking diameters and possible explanations

14 years 6 months ago

Download www.cs.cmu.edu

How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in stati...

Jure Leskovec, Jon M. Kleinberg, Christos Faloutso...

claim paper

Read More »

click to vote

NETWORKS
2002

73views Computer Networks» more NETWORKS 2002»

Superconnected digraphs and graphs with small conditional diameters

13 years 5 months ago

Download www-ma3.upc.es

The conditional diameter D of a digraph G measures how far apart a pair of vertex sets V1 and V2 can be in such a way that the minimum out-degree and the minimum in-degree of the ...

Camino Balbuena, Josep Fàbrega, Xavier Marc...

claim paper

Read More »

click to vote

ICALP
2004
Springer

112views Programming Languages» more ICALP 2004»

External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs

13 years 11 months ago