Sciweavers

727 search results - page 68 / 146
» One line and n points
Sort
View
ICALP
2003
Springer
15 years 3 months ago
A Competitive Algorithm for the General 2-Server Problem
We consider the general on-line two server problem in which at each step both servers receive a request, which is a point in a metric space. One of the servers has to be moved to i...
René Sitters, Leen Stougie, Willem de Paepe
FAW
2008
Springer
225views Algorithms» more  FAW 2008»
14 years 11 months ago
Versioning Tree Structures by Path-Merging
We propose path-merging as a refinement of techniques used to make linked data structures partially persistent. Path-merging supports bursts of operations between any two adjacent ...
Khaireel A. Mohamed, Tobias Langner, Thomas Ottman...
ISAAC
2003
Springer
141views Algorithms» more  ISAAC 2003»
15 years 3 months ago
Quasi-optimal Arithmetic for Quaternion Polynomials
Abstract. Fast algorithms for arithmetic on real or complex polynomials are wellknown and have proven to be not only asymptotically efficient but also very practical. Based on Fas...
Martin Ziegler
ECCV
2006
Springer
15 years 12 months ago
Geometry and Kinematics with Uncertain Data
Abstract. In Computer Vision applications, one usually has to work with uncertain data. It is therefore important to be able to deal with uncertain geometry and uncertain transform...
Christian Perwass, Christian Gebken, Gerald Sommer
APPML
2008
77views more  APPML 2008»
14 years 10 months ago
Antipodality in convex cones and distance to unpointedness
We provide a complete answer to the problem which consists in finding an unpointed convex cone lying at minimal bounded Pompeiu-Hausdorff distance from a pointed one. We give also...
Alfredo N. Iusem, Alberto Seeger