Colour patterns for polychromatic four-colourings of rectangular subdivisions

H.J. Haverkort, M. Löffler, E. Mumford, M. O'Meara, J. Snoeyink, B. Speckmann

Research output: Contribution to conferenceAbstractAcademic

19 Downloads (Pure)

Abstract

A non-degenerate rectangular subdivision is a subdivision of a rectangle into a set of non-overlapping rectangles S, such that no four rectangles meet in a point. We consider a problem that Katz and colleagues call strong polychromatic four-colouring: Colouring the vertices of the subdivision with four colours, such thateach rectangle of S has all colours among its four corners. By considering the possible colouring patterns, we can give short constructive proofs of colourabilityfor subdivisions that are sliceable or one-sided. We also present techniques and observations for nonsliceable, two-sided subdivisions.
Original languageEnglish
Pages75-78
Publication statusPublished - 2008
Event24th European Workshop on Computational Geometry (EuroCG 2008) - Nancy, France
Duration: 18 Mar 200820 Mar 2008
Conference number: 24

Workshop

Workshop24th European Workshop on Computational Geometry (EuroCG 2008)
Abbreviated titleEuroCG
CountryFrance
CityNancy
Period18/03/0820/03/08

Fingerprint Dive into the research topics of 'Colour patterns for polychromatic four-colourings of rectangular subdivisions'. Together they form a unique fingerprint.

Cite this