Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS Seminar - Algorithms for designing artistic tiling Event

16:00 - 17:00
9 March 2017
Room 3041 Building 2, Southampton Business School

For more information regarding this event, please email Dr Yuan Huang at .

Event details

Abstract of the talk: A tiling is a set of figures that cover the plane without gaps or overlaps. M.C. Escher is a Dutch graphic artist who made a variety of artistic tilings. We want to design Escher-like tilings automatically by computers. For a given figure, which is not a tile, we consider a problem to find a new figure that is similar to the original and can tile the plane. In this talk, we present our algorithms based on the eigenvalue problem and local search techniques, and our artistic tilings will be exhibited.

Speaker information

Professor Shinji Imahori,Chuo University, Japan,Shinji Imahori received Ph.D. degree in Informatics from Kyoto University in 2004. He was a researcher and an assistant professor of the University of Tokyo from 2004, a lecturer and an associate professor of Nagoya University from 2009. He is currently a professor of Department of Information and System Engineering, Chuo University. His research interests include combinatorial optimization, algorithm and mathematical informatics.

Privacy Settings