Minimum dominating sets of intervals on lines

DOI10.1007/PL00009197zbMath0896.68105OpenAlexW1989494067MaRDI QIDQ1386338

D. Massart

Publication date: 24 May 1998

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009197

zbMATH Keywords

dominating setspriority search tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals

This page was built for publication: Minimum dominating sets of intervals on lines