1018 search results - page 161 / 204 » Property Testing in Computational Geometry |
158
click to vote
TIP
2002
15 years 5 months ago
2002
Abstract--We propose an approach to accurately detecting twodimensional (2-D) shapes. The cross section of the shape boundary is modeled as a step function. We first derive a one-d...
163
click to vote
FOCS
2009
IEEE
16 years 22 days ago
2009
IEEE
— We show that for every fixed k, there is a linear time algorithm that decides whether or not a given graph has a vertex set X of order at most k such that G − X is planar (w...
178
click to vote
DIS
2007
Springer
16 years 5 days ago
2007
Springer
We describe a technique for comparing distributions without the need for density estimation as an intermediate step. Our approach relies on mapping the distributions into a reprodu...
165
click to vote
IUI
2004
ACM
15 years 11 months ago
2004
ACM
Analysis of sketched digital ink is often aided by the division of stroke points into perceptually-salient fragments based on geometric features. Fragmentation has many applicatio...
142
click to vote
BMCBI
2010
15 years 6 months ago
2010
Background: The rapid development of structural genomics has resulted in many "unknown function" proteins being deposited in Protein Data Bank (PDB), thus, the functiona...