The 2010 Fall Workshop on Computational Geometry will be hosted at Stony Brook University, Stony Brook, NY, October 29-30, 2010.
The focus of this particular workshop is to highlight computational geometry methods and applications in sensor networks and network technologies, in line with the Network Technologies Division of the Center of Excellence in Wireless and Information Technology (CEWIT) at Stony Brook, which is providing partial support for the event. Computational geometry has played a significant role in network technology, particularly in ad-hoc sensor networks, data-driven mobility modeling, wireless mesh networks, network optimization, and transportation and communication systems.
The two-day workshop will take place during the fall semester of 2010 (October 29?30) on the campus of Stony Brook University, Stony Brook, NY. The proximity to many universities in the Northeast will facilitate student involvement; requested funding is targeted particularly at making the workshop accessible to students, both graduate and undergraduate.
took place at Stony Brook University, October 29-30, 2010. The workshop featured two plenary addresses, by Erik D. Demaine (of MIT) and Christopher J. Bishop (of Stony Brook University, Department of Mathematics), which were enthusiastically received. Erik Demaine gave a talk entitled ``Origami Robots and Star Trek Replicators'', with a fascinating glimpse into the algorithms behind reconfigurable robots and replicators. Christopher Bishop spoke on ``Hyperbolic Geometry, Conformal Maps and Optimal Meshing'', showing how mathematical methods can be brought to bear to solve some of computational geometry's toughest problems in polygon decomposition and meshing. The workshop program included 34 contributed talks, 4 contributed posters, and an Open Problem Session (with 10 contributed open problems) for free exchange of ideas regarding open research problems posed by participants. The workshop had 137 registered participants, which included 36 faculty, 9 postdocs, 6 researchers from industry/labs, and 86 students (including both graduate students and undergraduates). NSF funding supported travel and participation for students. Several of the talks presented at the workshop developed into mature papers that were submitted to the highly selective 2011 Symposium on Computational Geometry, a venue for top research papers in the field, and to the 2011 Workshop on Algorithms and Data Structures, a venue for leading research in algorithms and their applications. The workshop was instrumental in fostering this research and in establishing collaborations that led to new results that have been, and are in the process of being, published in the most prominent venues of the community. Participants came from the USA, UK, Finland, Israel, Taiwan, Canada, and Bangladesh. Affiliations included Google, IBM, Metron Aviation, the US Army TRADOC, and 38 different universities and colleges worldwide. A particularly significant aspect of the workshop was that it included researchers from different areas and backgrounds, including algorithmic computer science (the traditional ``home'' of computational geometry), solid and geometric modeling, mathematics, applied mathematics, mechanical engineering, robotics, and sensor networks.
