File:Triangulation 3-coloring.svg

Summary

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

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.
Category:Self-published work#Triangulation%203-coloring.svgCategory:PD-self#Triangulation%203-coloring.svg Category:SVG polygons Category:Graph coloring; vertex Category:Files by User:David Eppstein from en.wikipedia
Category:Files by User:David Eppstein from en.wikipedia Category:Graph coloring; vertex Category:PD-self Category:SVG polygons Category:Self-published work