Sciweavers

3192 search results - page 180 / 639
» The minimum latency problem
Sort
View
ICRA
2009
IEEE
103views Robotics» more  ICRA 2009»
15 years 11 months ago
Finding good cycle constraints for large scale multi-robot SLAM
Abstract— In this paper we describe an algorithm to compute cycle constraints that can be used in many graph-based SLAM algorithms; we exemplify it in Hierarchical SLAM. Our algo...
Carlos Estrada, José Neira, Juan D. Tard&oa...
AICCSA
2005
IEEE
134views Hardware» more  AICCSA 2005»
15 years 10 months ago
Maximum lifetime broadcasting in wireless networks
We consider the problem of broadcasting messages in a wireless energy-limited network so as to maximize network lifetime. An O(e log e) algorithm to construct a broadcast tree tha...
J. Park, Salim Sahni
ISMIR
2004
Springer
113views Music» more  ISMIR 2004»
15 years 9 months ago
Music Recommendation from Song Sets
We motivate the problem of music recommendation based solely on acoustics from groups of related songs or ‘song sets’. We propose four solutions which can be used with any aco...
Beth Logan
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
15 years 5 months ago
Smaller core-sets for balls
We prove the existence of small core-sets for solving approximate k-center clustering and related problems. The size of these core-sets is considerably smaller than the previously...
Mihai Badoiu, Kenneth L. Clarkson
133
Voted
DAM
2008
72views more  DAM 2008»
15 years 4 months ago
Diameter-sufficient conditions for a graph to be super-restricted connected
A vertex-cut X is said to be a restricted cut of a graph G if it is a vertex-cut such that no vertex u in G has all its neighbors in X. Clearly, each connected component of G - X ...
Camino Balbuena, Yuqing Lin, Mirka Miller