Sciweavers

4302 search results - page 268 / 861
» Index Pairs Algorithms
Sort
View
136
Voted
CIKM
2005
Springer
15 years 9 months ago
Optimizing cursor movement in holistic twig joins
Holistic twig join algorithms represent the state of the art for evaluating path expressions in XML queries. Using inverted indexes on XML elements, holistic twig joins move a set...
Marcus Fontoura, Vanja Josifovski, Eugene J. Sheki...
FLAIRS
2007
15 years 6 months ago
Improving Cluster Method Quality by Validity Indices
Clustering attempts to discover significant groups present in a data set. It is an unsupervised process. It is difficult to define when a clustering result is acceptable. Thus,...
Narjes Hachani, Habib Ounelli
127
Voted
ECCC
2006
88views more  ECCC 2006»
15 years 4 months ago
Hardness of Directed Routing with Congestion
Given a graph G and a collection of source-sink pairs in G, what is the least integer c such that each source can be connected by a path to its sink, with at most c paths going th...
Julia Chuzhoy, Sanjeev Khanna
IROS
2008
IEEE
236views Robotics» more  IROS 2008»
15 years 10 months ago
Real-time stereo visual odometry for autonomous ground vehicles
— This paper describes a visual odometry algorithm for estimating frame-to-frame camera motion from successive stereo image pairs. The algorithm differs from most visual odometry...
Andrew Howard
FOCS
1999
IEEE
15 years 8 months ago
Taking a Walk in a Planar Arrangement
We present a randomized algorithm for computing portions of an arrangement of n arcs in the plane, each pair of which intersect in at most t points. We use this algorithm to perfo...
Sariel Har-Peled