Sciweavers

1395 search results - page 58 / 279
» (k, )-Distance-Hereditary Graphs
Sort
View
DAC
1996
ACM
15 years 1 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 1 months ago
Can Visibility Graphs be Represented Compactly?
Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhas...
PDPTA
2000
14 years 11 months ago
Coarse Grained Parallel Graph Planarity Testing
Edson Cáceres, Albert Chan, Frank K. H. A. ...
ICASSP
2010
IEEE
14 years 10 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