Sciweavers

678 search results - page 4 / 136
» Structural Properties of Sparse Graphs
Sort
View
HIPS
1998
IEEE
13 years 10 months ago
A Graph-Based Framework for the Definition of Tools Dealing with Sparse and Irregular Distributed Data Structures
Industrial applications use specific problem-oriented implementations of large sparse and irregular data structures. Hence there is a need for tools that make it possible for deve...
Jean-Michel Lépine, Serge Chaumette, Frank ...
CCCG
2004
13 years 7 months ago
Local properties of geometric graphs
We propose a definition of locality for properties of geometric graphs. We measure the local density of graphs using region-counting distances [8] between pairs of vertices, and w...
Jean Cardinal, Sébastien Collette, Stefan L...
JCT
2006
69views more  JCT 2006»
13 years 5 months ago
Short paths in quasi-random triple systems with sparse underlying graphs
The Frankl-R
Joanna Polcyn, Vojtech Rödl, Andrzej Rucinski...
CVPR
2012
IEEE
11 years 8 months ago
Non-negative low rank and sparse graph for semi-supervised learning
Constructing a good graph to represent data structures is critical for many important machine learning tasks such as clustering and classification. This paper proposes a novel no...
Liansheng Zhuang, Haoyuan Gao, Zhouchen Lin, Yi Ma...
COMBINATORICS
2007
55views more  COMBINATORICS 2007»
13 years 5 months ago
Structural Properties of Twin-Free Graphs
Irène Charon, Iiro S. Honkala, Olivier Hudr...