Dynamic streaming algorithms for -kernels

DOI10.4230/LIPICS.SOCG.2016.27MaRDI QIDQ3132861zbMATH OpenFDO

Authors Timothy M. Chan

Publication date 30 January 2018

Full work available at URL https://doi.org/10.4230/LIPICS.SOCG.2016.27

zbMATH Keywords

coresetsdynamic algorithmsoutlierspolynomial methodrandomizationstreaming algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20) Approximation algorithms (68W25)

Recommendations

• An almost space-optimal streaming algorithm for coresets in fixed dimensions
• An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
• Stability of -kernels
• Practical methods for shape fitting and kinetic data structures using coresets
• A space-optimal data-stream algorithm for coresets in the plane

Cited in

(10)

• Practical methods for shape fitting and kinetic data structures using coresets
• An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
• Stability of -kernels
• -kernel coresets for stochastic points
• Width of points in the streaming model
• Faster core-set constructions and data stream algorithms in fixed dimensions
• An almost space-optimal streaming algorithm for coresets in fixed dimensions
• Streaming algorithms for geometric Steiner forest
• Dynamic streaming algorithms for geometric independent set
• Dynamic coresets

This page was built for publication: Dynamic streaming algorithms for \(\varepsilon\)-kernels

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