Sciweavers

1395 search results - page 58 / 279
» (k, )-Distance-Hereditary Graphs
Sort
View
DAC
1996
ACM
15 years 8 months ago
Lower Bounds on Test Resources for Scheduled Data Flow Graphs
Ishwar Parulkar, Sandeep K. Gupta, Melvin A. Breue...
COMPGEOM
1993
ACM
15 years 8 months ago
Can Visibility Graphs be Represented Compactly?
Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhas...
91
Voted
PDPTA
2000
15 years 5 months ago
Coarse Grained Parallel Graph Planarity Testing
Edson Cáceres, Albert Chan, Frank K. H. A. ...
ICASSP
2010
IEEE
15 years 4 months ago
Optimized intrinsic dimension estimator using nearest neighbor graphs
We develop an approach to intrinsic dimension estimation based on k-nearest neighbor (kNN) distances. The dimension estimator is derived using a general theory on functionals of k...
Kumar Sricharan, Raviv Raich, Alfred O. Hero III