2188 search results - page 111 / 438 » Instance-Optimal Geometric Algorithms |
97
Voted
JGT
2007
15 years 2 months ago
2007
We are interested in the relation between the pathwidth of a biconnected outerplanar graph and the pathwidth of its (geometric) dual. Bodlaender and Fomin [3], after having proved...
121
Voted
CVPR
2007
IEEE
16 years 4 months ago
2007
IEEE
Linear Discriminant Analysis (LDA) is a popular statistical approach for dimensionality reduction. LDA captures the global geometric structure of the data by simultaneously maximi...
122
Voted
RECOMB
2004
Springer
16 years 2 months ago
2004
Springer
Protein-protein interactions, which form the basis for most cellular processes, result in the formation of protein interfaces. Believing that the local shape of proteins is crucia...
FOCS
1992
IEEE
15 years 6 months ago
1992
IEEE
The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n
143
click to vote
ECCV
2008
Springer
16 years 4 months ago
2008
Springer
Abstract. Despite the ubiquitous use of range images in various computer vision applications, little has been investigated about the size variation of the local geometric structure...