GEOMETRIC OPTIMIZATION PROBLEMS OVER SLIDING WINDOWS

DOI10.1142/S0218195906001975MaRDI QIDQ5470168zbMATH OpenOpenAlexFDO

Authors Timothy M. Chan, B. S. Sadjad

Publication date 29 May 2006

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195906001975

zbMATH Keywords

approximation algorithmsdata streamdiametersliding windowwidth

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Recommendations

• Algorithms and Computation
• Computing diameter in the streaming and sliding-window models
• scientific article; zbMATH DE number 6820208
• Faster core-set constructions and data stream algorithms in fixed dimensions
• Faster core-set constructions and data-stream algorithms in fixed dimensions

Cites work

• An optimal deterministic algorithm for computing the diameter of a three-dimensional point set
• Applications of random sampling in computational geometry. II
• Approximating extent measures of points.
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
• Computing diameter in the streaming and sliding-window models
• Decomposable searching problems I. Static-to-dynamic transformation
• Efficient randomized algorithms for some geometric optimization problems
• Efficiently approximating the minimum-volume bounding box of a point set in three dimensions
• Farthest neighbors, maximum spanning trees and related problems in higher dimensions

Cited in

(6)

• Computing diameter in the streaming and sliding-window models
• Algorithms and Computation
• scientific article; zbMATH DE number 7053290 (Why is no real title available?)
• Improved Algorithms for Time Decay Streams
• Streaming geometric optimization using graphics hardware
• Dynamic coresets

This page was built for publication: GEOMETRIC OPTIMIZATION PROBLEMS OVER SLIDING WINDOWS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470168)