Sciweavers

4761 search results - page 291 / 953
» Generalizing Boundary Points
Sort
View
COMPGEOM
2011
ACM
14 years 9 months ago
Reeb graphs: approximation and persistence
Given a continuous function f : X → IR on a topological space X, its level set f−1 (a) changes continuously as the real value a changes. Consequently, the connected components...
Tamal K. Dey, Yusu Wang
PR
2007
100views more  PR 2007»
15 years 5 months ago
Linear manifold clustering in high dimensional spaces by stochastic search
Classical clustering algorithms are based on the concept that a cluster center is a single point. Clusters which are not compact around a single point are not candidates for class...
Robert M. Haralick, Rave Harpaz
PODS
2006
ACM
98views Database» more  PODS 2006»
16 years 6 months ago
Processing queries on tree-structured data efficiently
This is a survey of algorithms, complexity results, and general solution techniques for efficiently processing queries on tree-structured data. I focus on query languages that com...
Christoph Koch
155
Voted
CAIP
2007
Springer
188views Image Analysis» more  CAIP 2007»
16 years 7 days ago
Curvature Estimation in Noisy Curves
An algorithm of estimation of the curvature at each point of a general discrete curve in O(nlog2 n) is proposed. It uses the notion of blurred segment, extending the definition of...
Thanh Phuong Nguyen, Isabelle Debled-Rennesson
DCG
2006
97views more  DCG 2006»
15 years 6 months ago
k-Sets in Four Dimensions
We show, with an elementary proof, that the number of halving simplices in a set of n points in R4 in general position is O(n4-2/45). This improves the previous bound of O(n4-1/13...
Jirí Matousek, Micha Sharir, Shakhar Smorod...