Wikimedia Commons

File:Triangulation 3-coloring.svg

Original file (SVG file, nominally 342 × 360 pixels, file size: 2 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

edit
Description
English: A 3-coloring of the vertices of a polygon triangulation, part of Fisk's proof of the art gallery theorem. Originally created as part of the slides for an invited talk, "Graph-theoretic solutions to computational geometry problems", at the 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009), Montpellier, France, June 25, 2009.
Date
Source Own work
Author David Eppstein

Licensing

edit
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current04:02, 21 July 2009Thumbnail for version as of 04:02, 21 July 2009342 × 360 (2 KB)David Eppstein (talk | contribs)Darker polygon interior
03:47, 21 July 2009Thumbnail for version as of 03:47, 21 July 2009342 × 360 (2 KB)David Eppstein (talk | contribs){{Information |Description={{en|1=A 3-coloring of the vertices of a polygon triangulation, part of Fisk's proof of the art gallery theorem. Originally created as part of the

You cannot overwrite this file.

The following page uses this file:

File usage on other wikis

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Triangulation_3-coloring.svg&oldid=481412553"