prev home next

Adrian Dumitrescu

"Arrangement (2)"

Digital print, 5" x 7", 2009 .

This arrangement was inspired by the following result from the theory of binary space partitions in computational geometry: There exists a set S of n disjoint axis-parallel line segments with the property that any axis-parallel binary space partition of S has size at least 2n-O(n2/3). The construction is based on a shifted double grid made of disjoint segments.

Adrian Dumitrescu, Associate Professor of Computer Science, Department of Computer Science, University of Wisconsin-Milwaukee
Wisconsin, USA

"Art could come from anywhere. One just wants to be careful and not overlook it."