Arrangements

Drawing of Arrangement

"Nothing is new except arrangement." - Will Durant

Godfried T. Toussaint, "Convex hulls for random lines," Journal of Algorithms, vol. 14, 1993, pp. 381-394. (with L. Devroye)

compressed PostScript text random.lines.text.ps.gz
compressed PostScript figs random.lines.figs.ps.gz

Godfried T. Toussaint, "On envelopes of arrangements of lines," Journal of Algorithms, vol. 21, 1996, pp. 111-148. (with D. Eu and E. Guevremont)

compressed PostScript file envelope.ps.gz

Godfried T. Toussaint, "Finding Hamiltonian circuits in arrangements of Jordan curves is NP-Complete," Information Processing Letters, vol. 52, 1994, pp. 183-189. (with C. Iwamoto)

compressed PostScript file jordan.ps.gz

Godfried T. Toussaint, "Computing shortest transversals," Computing, vol. 46, 1991, pp. 93-119. (with B. K. Bhattacharya)

compressed PostScript file shortest.transversals.ps.gz

Godfried T. Toussaint, "A counterexample to a dynamic algorithm for convex hulls of line arrangements," Pattern Recognition Letters, vol. 12, March 1991, pp. 145-147. (with B. K. Bhattacharya and H. Everett)

compressed PostScript file dynamic.ch.arrangements.ps.gz

Research Interests Homepage