Publications
Java Demos
  Rectangular Cartograms: the game
  Rectangular Cartograms
Kinetic Collision Detection
Tripod
Maximum Regression Depth
Rectangular Cartograms
Rectangular cartograms: the game
A game base on rectangular cartograms

Rectangular cartograms
A heuristic that computes visually pleasing rectangular cartograms with small cartographic error.

Kinetic collision detection for simple polygons
A kinetic data structure that detects collisions between moving simple polygons in the plane.
Tripod
A data structure for triangulations using only two pointers per edge.
Computing maximum regression depth
An O(n log2 n) algorithm for computing maximum regression depth in the plane.

 

last modified: 18-Nov-2009