133 search results - page 23 / 27 » Approximating the Minimum Weight Triangulation |
114
Voted
ICASSP
2011
IEEE
14 years 5 months ago
2011
IEEE
Received signal strength (RSS)-based single source localization when there is not a prior knowledge about the transmit power of the source is investigated. Because of nonconvex be...
119
click to vote
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
We give a provably correct algorithm to reconstruct a kdimensional manifold embedded in d-dimensional Euclidean space. Input to our algorithm is a point sample coming from an unkn...
101
click to vote
STOC
2005
ACM
16 years 2 months ago
2005
ACM
A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion...
113
click to vote
CVPR
2008
IEEE
16 years 3 months ago
2008
IEEE
This paper presents a general method for segmenting a vector valued sequence into an unknown number of subsequences where all data points from a subsequence can be represented wit...
WG
2009
Springer
15 years 8 months ago
2009
Springer
In this paper, we study the sub-coloring and hypo-coloring problems on interval graphs. These problems have applications in job scheduling and distributed computing and can be used...