A plane drawing of a graph is called a floorplan if every face (including the outer face) is a rectangle. A based floorplan is a floorplan with a designated base line segment on the outer face. In this paper we give a simple algorithm to generate all based floorplans with at most n faces. The algorithm uses O(n) space and generates such floorplans in O(1) time per floorplan without duplications...

If rooms in an office building are allowed to be any rectangular solid, how many colors does it take to paint any configuration of rooms so that no two rooms sharing a wall or ceiling/floor get the same color? In this work, we provide a new construction which shows this number can be arbitrarily large.

Teachers often suffer from health problems related to their voice. These problems are related to their working environment, including the acoustics of the lecture rooms. However, there is a lack of studies linking the room acoustic parameters to the voice produced by the speaker. In this pilot study, the main goals are to investigate whether objectively measurable parameters of the rooms can be...