Maintenance of a piercing set for intervals with applications

DOI10.1007/s00453-002-1006-1zbMath1045.68156OpenAlexW1488959752MaRDI QIDQ1402217

Frank Nielsen, Michael Segal, Matthew J. Katz

Publication date: 19 August 2003

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-002-1006-1

zbMATH Keywords

Dynamic algorithmsGeometric optimizationPiercing set

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (4)

A linear-time algorithm for minimum \(k\)-hop dominating set of a cactus graph ⋮ Dynamic algorithms for monotonic interval scheduling problem ⋮ THE ALIGNED K-CENTER PROBLEM ⋮ Evader interdiction: algorithms, complexity and collateral damage

This page was built for publication: Maintenance of a piercing set for intervals with applications