Sciweavers

3894 search results - page 634 / 779
» Approximation Algorithms for Biclustering Problems
Sort
View
IJRR
2006
88views more  IJRR 2006»
15 years 3 months ago
Multi-robot Simultaneous Localization and Mapping using Particle Filters
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...
Andrew Howard
96
Voted
JEA
2006
83views more  JEA 2006»
15 years 3 months ago
Cache-Friendly implementations of transitive closure
In this paper we show cache-friendly implementations of the Floyd-Warshall algorithm for the All-Pairs ShortestPath problem. We first compare the best commercial compiler optimiza...
Michael Penner, Viktor K. Prasanna
146
Voted
EOR
2007
117views more  EOR 2007»
15 years 3 months ago
Considering manufacturing cost and scheduling performance on a CNC turning machine
A well known industry application that allows controllable processing times is the manufacturing operations on CNC machines. For each turning operation as an example, there is a n...
Sinan Gurel, M. Selim Akturk
122
Voted
JACM
2007
121views more  JACM 2007»
15 years 3 months ago
(Almost) Tight bounds and existence theorems for single-commodity confluent flows
A flow of a commodity is said to be confluent if at any node all the flow of the commodity leaves along a single edge. In this paper we study single-commodity confluent flow pro...
Jiangzhuo Chen, Robert D. Kleinberg, Lászl&...
143
Voted
TKDE
2008
162views more  TKDE 2008»
15 years 3 months ago
Continuous k-Means Monitoring over Moving Objects
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...
Zhenjie Zhang, Yin Yang, Anthony K. H. Tung, Dimit...