Publications

Java Demos
  Rectangular Cartograms
Kinetic Collision Detection
Tripod
Maximum Regression Depth

Rectangular Cartograms

 


This is a demo version of the kinetic data structure proposed in

Kinetic Collision Detection for Simple Polygons
David Kirkpatrick, Jack Snoeyink and Bettina Speckmann.
International Journal of Computational Geometry and Applications, 12(1&2):3-27, 2002.

For (many more) details see my thesis

Kinetic Data Structures for Collision Detection
Bettina Speckmann.
PhD Thesis, Dept. of Computer Science, University of British Columbia, 2001.

last modified: 02-May-2006