File:Triangulation 3-coloring.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

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

The following other wikis use this file:

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