7006 search results - page 921 / 1402 » Approximation Algorithms |
187
click to vote
ESA
2003
Springer
16 years 25 days ago
2003
Springer
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
231
click to vote
ICTAI
1997
IEEE
15 years 11 months ago
1997
IEEE
This paper tackles the problem of analyzing the correctness and performance of a computer network protocol. Given the complexity of the problem, no currently used technique is abl...
179
click to vote
BNCOD
2007
15 years 9 months ago
2007
We present a novel framework for indexing and searching schema-less XML documents based on concise summaries of their structural and textual content. Our search query language is X...
171
click to vote
FOCS
1998
IEEE
15 years 12 months ago
1998
IEEE
In the Finite Capacity Dial-a-Ride problem the input is a metric space, a set of objects {di}, each specifying a source si and a destination ti, and an integer k--the capacity of t...
261
click to vote
CGF
2010
15 years 4 months ago
2010
Existing algorithms can efficiently render refractive objects of constant refractive index. For a medium with a continuously varying index of refraction, most algorithms use the r...