Home > Research > Papers

Journal Papers

		Buffering fuzzy maps in GIS Hans W. Guesgen, Joachim Hertzberg, Richard Lobb, and Andrea Mantler Spatial Cognition and Computation (Special Issue on Vagueness, Uncertainty and Granularity), 3(2&3):207-222, 2003.
		Tight degree bounds for pseudo-triangulations of points Lutz Kettner, David G. Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann and Fumihiko Takeuchi Computational Geometry: Theory and Applications, 25(1-2):3-12, 2003.
		Ununfoldable Polyhedra with Convex Faces Marshall Bern, Erik Demaine, David Eppstein, Eric Kuo, Andrea Mantler, and Jack Snoeyink Computational Geometry: Theory and Applications, 24(2):51-62, 2003. Special issue of selected papers from the 1999 CGC Workshop on Computational Geometry.
		Constructing Red-Black Tree Shapes Andrea Mantler and Helen Cameron International Journal of Foundations of Computer Science, 13(6): 837-863, 2002.

Conference Papers

		Testing Homotopy for paths in the plane Sergio Cabello, Yuanxin Liu, Andrea Mantler and Jack Snoeyink Symposium on Computational Geometry, 160-169, June 2002.
		Intersecting Red and Blue Line Segments in Optimal Time and Precision Andrea Mantler and Jack Snoeyink Proceedings of Jcdcg2000, Lecture Notes in Computer Science, © Springer Verlag.

Conference Abstracts

		First Steps towards Buffering Fuzzy Maps with Graphics Hardware Hans W. Guesgen, Joachim Hertzberg, Richard Lobb, and Andrea Mantler in Proceedings of the 11th Annual Fall Workshop on Computational Geometry, New York, New York, November 2-3, 2001.
		Heaphull? Andrea Mantler and Jack Snoeyink in Proceedings of the 13th Canadian Conference on Computational Geometry, Waterloo, Ontario, August 13-15, 2001.
		Bounded-degree Pseudo-Triangulations of Points Lutz Kettner, Andrea Mantler, Jack Snoeyink, Bettina Speckmann and Fumihiko Takeuchi in Proceedings of the 17th European Workshop on Computational Geometry, Berlin, March 26-28 2001.
		Intersecting Red and Blue Line Segments in Optimal Time and Precision Andrea Mantler and Jack Snoeyink in Japan Conference on Discrete and Computational Geometry 2000, Tokai University, Tokyo, Japan, November 22-25, 2000.
		Safe Sets for Line Simplification Andrea Mantler and Jack Snoeyink in Proceedings of the 10th Annual Fall Workshop on Computational Geometry, Stony Brook, New York, October 27-28, 2000.
		Ununfoldable Polyhedra with Triangular Faces Marshall Bern, Erik Demaine, David Eppstein, Eric Kuo, Andrea Mantler, and Jack Snoeyink in Proceedings of the 4th CGC Workshop on Computational Geometry, Baltimore, Maryland, October 15-16, 1999.

Position Papers

First Steps towards Buffering Fuzzy Maps with Graphics Hardware Hans W. Guesgen, Joachim Hertzberg, Richard Lobb, and Andrea Mantler SVUG 2001: The 1st COSIT workshop on Spatial Vagueness, Uncertainty and Granularity, Ogunquit, Maine, October 16, 2001.

Manuscripts

Master's Thesis

Intersecting Red and Blue Line Segments in Optimal Time and Precision Andrea Mantler Department of Computer Science, University of British Columbia, 2001.