Planarity

:"This article is about the game; for the graph theory property, see Planar graph."

Planarity is the name of a puzzle computer game based on a concept by Mary Radcliffe at Western Michigan Universitycite news | last = Krasean | first =Bill | title = WMU student, partner create popular Web game | publisher =Kalamazoo Gazette (MI) | date =August 10, 2005 | name = Kalamazoo Gazette] . The name comes from the term planar graph. In graph theory, a planar graph is a graph that can be embedded in a plane so that no edges intersect. In the game, the player starts out with a tangled series of connected dots, and has to untangle the web until no edges intersect.

The original implementation of this game was a flash game developed by John Tantalo at Case Western Reserve Universitycite web | last =Massie | first =Laura | title =Case student develops booming on-line game | publisher = Case Western Reserve University News Center | date =2005-06-20 | url =http://www.case.edu/news/2005/7-05/planarity.htm | accessdate = 2007-09-30|name=Case news ] . Online popularity and the local notoriety he gained placed Tantalo as one of Cleveland's most interesting people for 2006cite news |last=Castro|first=Laura|title=Case student one of Cleveland's "Most Interesting People"|publisher=The Observer|date=2005-11-18|url=http://observer.case.edu/Archives/Volume_38/Issue_11/Story_379/|accessdate= 2007-09-30|name=Observer] cite press release | title =Most Interesting People 2006 | publisher =Cleveland Magazine | date =January, 2006 | url =http://www.clevelandmagazine.com/ME2/dirmod.asp?sid=E73ABD6180B44874871A91F6BA5C249C&nm=Arts+%26+Entertainemnt&type=Publishing&mod=Publications%3A%3AArticle&mid=1578600D80804596A222593669321019&tier=4&id=5BE7EE32336E46ACA55FAE03A95E4E35 | accessdate = 2007-09-30 ] . It in turn has inspired the creation of a GTK+ version by Xiph.org's Chris Montgomery, which possesses additional level generation algorithms and the ability to manipulate multiple nodes at once. [ cite web | url=http://web.mit.edu/xiphmont/Public/gPlanarity.html | title=gPlanarity home ]

References

External links

* [http://www.planarity.net/ Planarity.net] — the original Flash game
* [http://web.mit.edu/xiphmont/Public/gPlanarity.html gPlanarity] — an improved GTK+ version
* [http://nonoba.com/chris/untangle Untangle] — another Flash version