667 search results - page 98 / 134 » Approximation algorithms for connected facility location pro... |
112
Voted
TKDE
2008
15 years 13 days ago
2008
Given a dataset P, a k-means query returns k points in space (called centers), such that the average squared distance between each point in P and its nearest center is minimized. S...
102
Voted
IJRR
2006
15 years 15 days ago
2006
Abstract-- This paper describes an on-line algorithm for multirobot simultaneous localization and mapping (SLAM). We take as our starting point the single-robot Rao-Blackwellized p...
92
Voted
CORR
2007
Springer
15 years 15 days ago
2007
Springer
The k-forest problem is a common generalization of both the k-MST and the dense-k-subgraph problems. Formally, given a metric space on n vertices V , with m demand pairs ⊆ V × ...
106
Voted
ICIP
2005
IEEE
16 years 2 months ago
2005
IEEE
In this paper we explore the problem of accurately segmenting a person from a video given only approximate location of that person. Unlike previous work which assumes that the app...
PG
2007
IEEE
15 years 6 months ago
2007
IEEE
A new geometry-based finite difference method for a fast and reliable detection of perceptually salient curvature extrema on surfaces approximated by dense triangle meshes is pro...