| Autor: |
Haverkort, H.J., Löffler, M., Mumford, E., O'Meara, M., Snoeyink, J., Speckmann, B. |
| Přispěvatelé: |
Algorithms, Geometry and Applications, Algorithms |
| Jazyk: |
angličtina |
| Rok vydání: |
2008 |
| Zdroj: |
ISSUE=24;STARTPAGE=75;ENDPAGE=78;TITLE=24th European Workshop on Computational Geometry (EuroCG 2008) |
| Popis: |
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. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
