Keywords: Triangulation 3-coloring.svg 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 http //www ics uci edu/~eppstein/pubs/Epp-WG-09-talk pdf slides for an invited talk Graph-theoretic solutions to computational geometry problems at the http //www lirmm fr/wg2009/index php/Main/HomePage 35th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2009 Montpellier France June 25 2009 own David Eppstein 2009-05-27 Polygons Graph coloring; vertex Files by User David Eppstein from en wikipedia |