Perfect Graphs and Guarding Rectilinear Art Galleries
Wissenschaftlicher Artikel
Autoren
Massberg, Jens
Fakultäten
Fakultät für Mathematik und WirtschaftswissenschaftenInstitutionen
Institut für Optimierung und Operations ResearchErschienen in
Discrete and Computational Geometry ; 51 (2014), 3. - S. 569-577. - ISSN 0179-5376. - eISSN 1432-0444
Link zur Veröffentlichung
https://dx.doi.org/10.1007/s00454-014-9587-4Schlagwörter
Rectilinear art gallery problem; Perfect graphs; Packing number; Polyominoes; SHORT PROOF; THEOREMDDC-Sachgruppe
DDC 000 / Computer science, information & general worksDDC 510 / Mathematics