Dynamic Geometric Set Cover and Hitting Set

DOI10.4230/LIPICS.SOCG.2020.2MaRDI QIDQ6059945zbMATH OpenOpenAlexFDO

Authors

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2020.2

zbMATH Keywords

dynamic data structuresgeometric hitting setgeometric set cover

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Dynamic Geometric Set Cover and Hitting Set
• Dynamic geometric set cover, revisited
• More dynamic data structures for geometric set cover with sublinear update time
• Online and dynamic algorithms for geometric set cover and hitting set

Cited in

(7)

• Optimal Hitting Sets for Combinatorial Shapes
• Geometric Set Cover and Hitting Sets for Polytopes in R
• More dynamic data structures for geometric set cover with sublinear update time
• Dynamic Geometric Set Cover and Hitting Set
• Dynamic geometric set cover, revisited
• Online and dynamic algorithms for geometric set cover and hitting set
• More dynamic data structures for geometric set cover with sublinear update time

This page was built for publication: Dynamic Geometric Set Cover and Hitting Set

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