Covering and packing of triangles intersecting a straight line

DOI10.1007/978-3-030-11509-8_18OpenAlexW2910012673MaRDI QIDQ5919638

Supantha Pandit

Publication date: 10 October 2019

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-11509-8_18

zbMATH Keywords

independent setset coverhitting sethorizontal lineinclined linepiercing setright trianglesdynamic programming.\(\mathsf{NP}\)-harddiagonal line

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Covering and packing of triangles intersecting a straight line

This page was built for publication: Covering and packing of triangles intersecting a straight line