GeomNet
Researchers in computational geometry and graph drawing are developing a host of efficient algorithms for solving problems and many are taking the design of these algorithms all the way to working implementations. Unfortunately, there is no standard form for the representation of geometric data and implementations typically define their own formats, making it difficult to use elements from a combination of packages. We feel that practitioners and researchers can take better advantage of the latest developments in computational geometry if implementations of geometric algorithms are made widely available on the Internet and are fully usable without the learning of new file formats, calling sequences, or class hierarchies in software libraries. To address these issues, we envision an ``Internet computing'' framework, which we call GeomNet, where a family of geometric computing servers execute a variety of geometric algorithms on behalf of remote clients, which can be either users interacting through a Web browser interface or application programs connecting directly through sockets.
Project status: Complete
Research Areas
| Computational Geometry |
People
| Roberto Tamassia |
Publications
Baker, R., Boilen, M., Goodrich, M. T., Tamassia, R., and Stibel, B. A. Testers and Visualizers for Teaching Data Structures. In Proceedings ACM Technical Symposium on Computer Science Education (SIGCSE) (1999). [ pdf ]
Baker, J. E., Cruz, I. F., Liotta, G., and Tamassia, R. Visualizing Geometric Algorithms over the Web. Computational Geometry: Theory and Applications 12, 1-2 (1999), 125-152. [ pdf ]
Barequet, G., Bridgeman, S., Duncan, C., Goodrich, M., and Tamassia, R. Classical Computational Geometry in GeomNet. In Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97) (June 1997), ACM Press, New York, NY, pp. 412-414.
Baker, J. E., Cruz, I. F., Liotta, G., and Tamassia, R. Algorithm Animation Over the World Wide Web. In Proceedings of the International Workshop on Advanced Visual Interfaces (1996), pp. 203-212.
Baker, J. E., Cruz, I. F., Liotta, G., and Tamassia, R. Animating Geometric Algorithms over the Web. In Proceedings of the 12th Annual ACM Symposium on Computational Geometry (1996), pp. C3-C4.
Baker, J. E., Cruz, I. F., Liotta, G., and Tamassia, R. The Mocha Algorithm Animation System. In Proceedings of the International Workshop on Advanced Visual Interfaces (1996), pp. 248-250.
Baker, J. E., Cruz, I. F., Liotta, G., and Tamassia, R. A New Model for Algorithm Animation Over the WWW. ACM Computing Surveys 27, 4 (1995), 568-572.
| Page Owner: Webmaster | Last Modified: Mon Oct 23 14:57:09 2006 |