tag:blogger.com,1999:blog-6555947.post6087409704344795268..comments2024-03-14T01:32:43.610-06:00Comments on The Geomblog: Untangling a geometric graphSuresh Venkatasubramanianhttp://www.blogger.com/profile/15898357513326041822noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-6555947.post-63482411935271062362007-11-03T09:10:00.000-06:002007-11-03T09:10:00.000-06:00There is an enormous difference between the planar...There is an enormous difference between the planarity game and the untangling problem studied by Bose et al. In the planarity game, one cannot move a vertex beyond the boundary of the screen. In the untangling problem there is no such bounding box. Start playing the game, and you will see this is a severe limitation. <BR/><BR/>Also ... there was a version of planarity for macs in 1989! I played it as part of my first year math course at university.<BR/><BR/>D.R.W.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-60533494681235464652007-10-30T08:03:00.000-06:002007-10-30T08:03:00.000-06:00I just found this article, thus, the game begins. ...I just found this article, thus, the game begins. I have found a new drug.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-66844276676409834432007-10-29T09:44:00.000-06:002007-10-29T09:44:00.000-06:00For me, the striking thing about this game was how...For me, the striking thing about this game was how successful one can be following a simple greedy/clustering strategy with occasional backtracking. Is there a general result on planar graphs to be squeezed out of this? Or does it have more to do with the particular input distribution used?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-23995624706728801652007-10-25T00:56:00.000-06:002007-10-25T00:56:00.000-06:00How long did I sleep last night?"AcknowledgementsT...How long did I sleep last night?<BR/><BR/>"Acknowledgements<BR/><BR/>This research was initiated at the Bellairs Workshop on Computational Geometry for Geometric Reconfigura-<BR/>tions, February 1st to 9th, 2009. The authors are grateful to Godfried Toussaint for organizing the workshop and to the other workshop participants for providing a stimulating working environment.<BR/>"Anonymousnoreply@blogger.com