Guarding a Koch Fractal Art Gallery

Download Download as PDF (Size: 306KB)  PP. 134-137  
DOI: 10.4236/ojdm.2012.24026    5,324 Downloads   8,286 Views  

ABSTRACT

This article presents a generalization of the standard art gallery problem to the case where the sides of the gallery are continuous curves which are limits of polygonal arcs. The allowable limiting processes for such generalized art galleries are defined. We construct an art gallery in which one side is the Koch fractal and the other sides are three sides of a rectangle. The appropriate measure of coverage by guards is not the total number of guards but, rather, the guards-to-side ratio. We compute this ratio for the cases of shallow and deep versions of the Koch fractal art gallery.

Share and Cite:

L. Cassell and W. Fuller, "Guarding a Koch Fractal Art Gallery," Open Journal of Discrete Mathematics, Vol. 2 No. 4, 2012, pp. 134-137. doi: 10.4236/ojdm.2012.24026.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.