Sciweavers

5144 search results - page 136 / 1029
» Enhancing Search with Structure
Sort
View
JAIR
2008
107views more  JAIR 2008»
15 years 4 months ago
Exploiting Subgraph Structure in Multi-Robot Path Planning
Multi-robot path planning is difficult due to the combinatorial explosion of the search space with every new robot added. Complete search of the combined state-space soon intracta...
Malcolm Ross Kinsella Ryan
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
16 years 4 months ago
Searching dynamic point sets in spaces with bounded doubling dimension
We present a new data structure that facilitates approximate nearest neighbor searches on a dynamic set of points in a metric space that has a bounded doubling dimension. Our data...
Richard Cole, Lee-Ad Gottlieb
IJCAI
2007
15 years 5 months ago
Edge Partitioning in External-Memory Graph Search
There is currently much interest in using external memory, such as disk storage, to scale up graph-search algorithms. Recent work shows that the local structure of a graph can be ...
Rong Zhou, Eric A. Hansen
HCI
2009
15 years 1 months ago
Automatically Structuring Text for Audio Learning
In recent years podcasting has been in great demand as a recreation and a learning tool. In this paper we describe the design and implementation of a system for automatically conve...
Barbara Leporini, Maria Claudia Buzzi, Marina Buzz...
ADG
2006
Springer
204views Mathematics» more  ADG 2006»
15 years 10 months ago
Algorithmic Search for Flexibility Using Resultants of Polynomial Systems
This paper describes the recent convergence of four topics: polynomial systems, flexibility of three dimensional objects, computational chemistry, and computer algebra. We discuss...
Robert H. Lewis, Evangelos A. Coutsias