Weak 1r-nets for moving points

DOI10.4230/LIPICS.SOCG.2016.59zbMATH Open1388.05132MaRDI QIDQ3132895FDOQ3132895

Authors Alexandre Rok, Shakhar Smorodinsky 

Publication date 30 January 2018

zbMATH Keywords

hypergraphsweak \(\varepsilon\)-net

Mathematics Subject Classification ID

Hypergraphs (05C65)

Recommendations

• Maintaining the extent of a moving point set
• Maintaining the extent of a moving point set
• A kinetic triangulation scheme for moving points in the plane
• Improved bounds on weak \(\varepsilon\)-nets for convex sets
• A kinetic triangulation scheme for moving points in the plane

Cited in

(1)

• Journey to the Center of the Point Set

This page was built for publication: Weak \(\frac 1r\)-nets for moving points

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