Sciweavers

773 search results - page 7 / 155
» Traversing the Machining Graph
Sort
View
ICDE
2003
IEEE
129views Database» more  ICDE 2003»
16 years 3 months ago
Representing Web Graphs
A Web repository is a large special-purpose collection of Web pages and associated indexes. Many useful queries and computations over such repositories involve traversal and navig...
Sriram Raghavan, Hector Garcia-Molina
DCC
2008
IEEE
15 years 8 months ago
Adaptive Compression of Graph Structured Text
In this paper we introduce an adaptive technique for compressing small quantities of text which are organized as a rooted directed graph. We impose a constraint on the technique s...
John Gilbert, David M. Abrahamson
CDC
2009
IEEE
151views Control Systems» more  CDC 2009»
15 years 6 months ago
Shortest path optimization under limited information
— The problem of finding an optimal path in an uncertain graph arises in numerous applications, including network routing, path-planning for vehicles, and the control of finite...
Michael Rinehart, Munther A. Dahleh
COMBINATORICA
2010
14 years 8 months ago
Every rayless graph has an unfriendly partition
We prove that every rayless graph has an unfriendly partition.
Henning Bruhn, Reinhard Diestel, Agelos Georgakopo...
AIPS
2009
15 years 2 months ago
Navigation Planning in Probabilistic Roadmaps with Uncertainty
Probabilistic Roadmaps (PRM) are a commonly used class of algorithms for robot navigation tasks where obstacles are present in the environment. We examine the situation where the ...
Michael Kneebone, Richard Dearden