Zusammenfassung
Victor Klee hat 1973 das folgende attraktive Problem gestellt. Nehmen wir an, der Manager eines Museums will sicher gehen, dass jeder Punkt seines Museums im Blickfeld eines Aufsehers liegt. Die Wächter werden an festen Stellen postiert, aber sie dürfen sich drehen. Wie viele Wächter braucht man dann?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
V. Chvátal: A combinatorial theorem in plane geometry, J. Combinatorial Theory, Ser. B 18 (1975), 39-41.
S. Fisk: A short proof of Chvátal’s watchman theorem, J. Combinatorial Theory, Ser. B 24 (1978), 374.
J. O’Rourke: Art Gallery Theorems and Algorithms, Oxford University Press 1987.
E. Schönhardt: Über die Zerlegung von Dreieckspolyedern in Tetraeder, Math. Annalen 98 (1928), 309-312.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ziegler, G., Aigner, M. (2010). Die Museumswächter. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02259-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-02259-3_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02258-6
Online ISBN: 978-3-642-02259-3
eBook Packages: Life Science and Basic Disciplines (German Language)