NP-completeness of stage illumination problems

DOI10.1007/978-3-540-46515-7_12MaRDI QIDQ4504021zbMATH OpenFDO

Authors Hiro Ito, Hideyuki Uehara, Mitsuo Yokoyama

Publication date 14 September 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-46515-7_12

zbMATH Keywords

stage illumination problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Floodlight illumination of infinite wedges
• A note on optimal floodlight illumination of stages
• Energy-aware stage illumination
• ENERGY-AWARE STAGE ILLUMINATION
• Illumination by floodlights

Cited in

(6)

• Twenty years of progress of \(\mathrm{JCDCG}^3\)
• A note on optimal floodlight illumination of stages
• ENERGY-AWARE STAGE ILLUMINATION
• The dispersive art gallery problem
• The Voronoi diagram of rotating rays with applications to floodlight illumination
• Floodlight illumination of infinite wedges

This page was built for publication: NP-completeness of stage illumination problems

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