File:Triangulation 3-coloring.svg
From Vigyanwiki
Size of this PNG preview of this SVG file: 342 × 360 pixels. Other resolutions: 228 × 240 pixels | 456 × 480 pixels | 730 × 768 pixels | 973 × 1,024 pixels | 1,946 × 2,048 pixels.
Original file (SVG file, nominally 342 × 360 pixels, file size: 2 KB)
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
|
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/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 09:32, 21 July 2009 | | 342 × 360 (2 KB) | wikimediacommons>David Eppstein | Darker polygon interior |
File usage
The following 2 pages use this file:
