Sciweavers

3455 search results - page 621 / 691
» Generalized Game Trees
Sort
View
ICRA
2010
IEEE
145views Robotics» more  ICRA 2010»
15 years 2 months ago
Extracting general-purpose features from LIDAR data
— The detection of features from Light Detection and Ranging (LIDAR) data is a fundamental component of featurebased mapping and SLAM systems. Existing detectors tend to exploit ...
Yangming Li, Edwin B. Olson
SIAMCOMP
2010
120views more  SIAMCOMP 2010»
15 years 2 months ago
Edge Disjoint Paths in Moderately Connected Graphs
Abstract. We study the Edge Disjoint Paths (EDP) problem in undirected graphs: Given a graph G with n nodes and a set T of pairs of terminals, connect as many terminal pairs as pos...
Satish Rao, Shuheng Zhou
SPIRE
2010
Springer
15 years 2 months ago
Colored Range Queries and Document Retrieval
Abstract. Colored range queries are a well-studied topic in computational geometry and database research that, in the past decade, have found exciting applications in information r...
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
SPIRE
2010
Springer
15 years 2 months ago
Dual-Sorted Inverted Lists
Several IR tasks rely, to achieve high efficiency, on a single pervasive data structure called the inverted index. This is a mapping from the terms in a text collection to the docu...
Gonzalo Navarro, Simon J. Puglisi
TALG
2010
110views more  TALG 2010»
15 years 2 months ago
Approximating fractional hypertree width
Fractional hypertree width is a hypergraph measure similar to tree width and hypertree width. Its algorithmic importance comes from the fact that, as shown in previous work [14], ...
Dániel Marx