Geosheet: A distributed visualization tool for geometric algorithms

International Journal of Computational Geometry and Applications

Volumn 8, Issue 2, 1998, Pages 119-155

  Lee, D T ^a   Shen, Chin Fang ^a,b   Sheu, Dennis S ^a,c  

^a Northwestern University   (United States)

^b SYNOPSYS INC   (United States)

^c ZEXEL Innovation   (United States)

Author keywords

Distributed environment; Geometric computing; Objected oriented programming; Visualization; X windows

Indexed keywords

EID: 0032389452     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195998000084     Document Type: Article

References (32)

1. G. S. Almasi and A. Gottlieb, Highly Parallel Computing, Benjamin, Redwood, CA, 1989.
2. V. Anupam, G. Bajaj, D. Schikore and M. Schikore, "Distributed and Collaborative Visualization", Computer, July 1994, pp.37-43.
3. M. Accetta, et al., "SHASTRA: A Distributed and Collaborative Design Environment", Animation of Geometric Algorithms: A Video Review, June 1992, pp.12-14.
4. J. E. Baker, I. F. Cruz, G. Liotta and R. Tamassia, "A New Model for Algorithm Animation Over the WWW," ACM Comput. Surveys, (27,4) 1995, pp.568-572.
5. J. E. Baker, I. F. Cruz, G. Liotta and R. Tamassia, "Algorithm Animation Over the World Wide Web," Proc. Int. Workshop on Advanced Visual Interfaces, 1996, pp.203-212.
6. J. E. Baker, I. F. Cruz, G. Liotta and R. Tamassia, "Animating Geometric Algorithms over the Web," Proc. 12th Annu. ACM Sympos. Comput. Geom. June 1996, pp.C3-C4.
7. G. Barequet, S. S. Bridgeman, C. A. Duncan, M. T. Goodrich and R. Tamassia, "Classic Computational Geometry with GeomNet," Proc. Annu. ACM Sympos. Comput. Geom. June 1997, pp.412-414.
8. M. H. Brown, Algorithm Animation, MIT Press, Cambridge, MA. 1988.
9. M. H. Brown, "Zeus: A System for Algorithm Animation and Multi-view Editing," SRC Tech. Report, Digital Equipment Corporation, Feb. 1992.
10. M. H. Brown and J. Hershberger, "Color and Sound in Algorithm Animation," SRC Tech. Report, Digital Equipment Corporation, Aug. 1991
11. M. H. Brown and J. Hershberger, "Animation of Geometric Algorithms: A Video Review," Editors, 87a-b, Digital Equipment Corporation, June 1992.
12. M. H. Brown and J. Hershberger, "Video Review," Proc. 9th Symp. on Computational Geometry, June 1993, pp.391.
13. M. H. Brown and R. Sedgewick, "A System for Algorithm Animation," Computer Graphics, 18,3, July 1984. pp. 177-186.
14. M. H. Brown and R. Sedgewick, "Techniques for Algorithm Animation," IEEE Software, (2,1) Jan. 1985, pp.28-39.
15. P. J. de Rezende and W. R. Jacometti, "GeoLab: An Environment for Development of Algorithms in Computational Geometry". Proc. 1st Int'l Computational Geometry Software Workshop, Geometry Center, MN, Jan. 18-20, 1995; see also Proc. 9th Symp. on Computational Geometry, May 1993, pp.401-402.
16. P. J. de Rezende and W. R. Jacometti, "GeoLab: An Environment for Development of Algorithms in Computational Geometry". Proc. 1st Int'l Computational Geometry Software Workshop, Geometry Center, MN, Jan. 18-20, 1995; see also Proc. 9th Symp. on Computational Geometry, May 1993, pp.401-402.
17. H. Edelsbrunner and E. P. Mücke, "Three-Dimensional Alpha Shapes," ACM Trans. on Graphics, (13,1) Jan. 1994, pp.43-72.
18. M. A. Ellis and B. Stroustrup, The Annotated C++ Reference Manual, Addison-Wesley, Reading, MA, 1990.
19. P. Epstein, J. Kavanagh, A. Knight, J. May, T. Nguyen, and J.-R. Sack, "A Workbench for Computational Geometry," Algorithmica, April 1994, pp.404-428.
20. S. Fortune, "A sweepline algorithm for Voronoi diagrams," Algorithmic, 2, 1987, pp.153-174.
21. R. Gruia-Catalin and K. C. Cox, " A Taxonomy of Program Visualization Systems," Computer, Dec. 1993, pp.11-24.
22. A. J. Hanson, T. M. Munzner, and G. Francis, "Interactive Methods for Visualizable Geometry," Computer, (27,7) July 1994, pp.73-83.
23. D. T. Lee and A. K. Lin, "Computational Complexity of Art Gallery Problems," IEEE Trans. Infor. Theory, (IT-32,2) March 1986, pp.276-282.
24. K. Mehlhorn and S. Näher, "LEDA - A Library of Efficient Data Types and Algorithms," Lecture Notes in Computer Science, Springer-Verlag, Vol 379, 88-106, 1989.
25. T. Munzner, L. Stuart, and M. Phillips, "GeomView User Manual", Geometry Center software, Nov. 1993.
26. S. Näher, "LEDA - A Library of Efficient Data Types and Algorithms," Max-Planck-institut für Informatik, Saarbrücken, 1992.
27. J. O'Rourke, Art Gallery Theorems and Algorithms, New York, Oxford, Oxford University Press, 1987.
28. P. Schorn, "An Object Oriented Workbench for Experimental Geometric Computation," Proc. 2nd Canadian Conference in Computational Geometry, Ottawa, August 6-10, 1990, pp.172-175.
29. C. F. Shen, "The A-geometry Steiner Minimal Tree Problem and Visualization," Ph.D. Dissertation, Dept. of Electrical and Comput. Engineering, Northwestern Univ., Feb. 1997.
30. B. V. Smith, The Xfig User Manual, 1993.
31. J. T. Stasko, "Animating Algorithms with XTANGO," SIGACT News, (23,2) Spring 92, pp.67-72.
32. A. Tal and D. Dobkin, "Visualization of Geometric Algorithms," IEEE Transactions on Visualization and Computer Graphics, (1,2) June 1995, pp.194-204.