Stability of -kernels

DOI10.1007/978-3-642-15775-2_42zbMATH Open1287.68164OpenAlexW1832789681MaRDI QIDQ3586487FDOQ3586487

Authors: Jeff M. Phillips, Hai Yu, Pankaj K. Agarwal 

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15775-2_42

Recommendations

• Dynamic streaming algorithms for \(\varepsilon\)-kernels
• Practical methods for shape fitting and kinetic data structures using coresets
• Near-optimal \(\varepsilon\)-kernel construction and related problems
• Practical methods for shape fitting and kinetic data structures using core sets
• Dynamic coresets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (7)

• Practical methods for shape fitting and kinetic data structures using core sets
• Dynamic streaming algorithms for \(\varepsilon\)-kernels
• Near-optimal \(\varepsilon\)-kernel construction and related problems
• Computing instance-optimal kernels in two dimensions
• Stability of infinite ranges and kernels
• \(\varepsilon\)-kernel coresets for stochastic points
• Title not available (Why is that?)

This page was built for publication: Stability of \(\varepsilon \)-kernels

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