BOHDAN'S COMPUTATIONAL GEOMETRY PAGE

---

Bohdan's CS page

Algorithm Seminars

Bruce Almighty   The Boat Man...(explanation)

McGill's Discrete Mathematics Group    Computational Geometry Lab   Barbados Undercurrent Workshop 2004

---

Online Tutorials

The 3-Coins Algorithm for Convex Hulls of Polygons

2D Linear Programming and Pivoting java applet [direct]

Pattern Classification via Linear Programming

---

Theses

B. Kaluzny, Linear Programming: Pivoting on Polyhedra and Arrangements, PhD Thesis, School of Computer Science, McGill University, defended on December 5th, 2005.

B. Kaluzny, Finite Pivot Rules and Feasibility, Master Thesis, School of Computer Science, McGill University, 2001.

---

Refereed Publications

D. Avis, B. Kaluzny, D. Titley-Peloquin, Visualizing and Constructing Cycles in the Simplex Method , SUBMITTED. Available as GERAD Technical Report, G-2005-33, April 2005.

D. Avis, B. Kaluzny, Computing Disjoint Paths on Polytopes , SUBMITTED. Available as GERAD Technical Report, G-2005-26, March 2005. [Click here for Implementation]

K. Fukuda, B. Kaluzny, The Criss-Cross Method Can Take Omega(n^d) Pivots (Preprint), Symposium on Computational Geometry '04, Polytechnic University Brooklyn, New York - June 9-11, 2004. Proceedings (editors J. Snoeyink and J.-D. Boissonnat ) are available on ACM's Digital Library

D. Avis, B. Kaluzny, Solving Inequalities and Proving Farkas' Lemma Made Easy, Amer. Math. Monthly 111 (2004), no. 2., 152-157.

---

Technical Reports

D. Avis, B. Kaluzny, D. Titley-Peloquin, Visualizing and Constructing Cycles in the Simplex Method , GERAD Technical Report, G-2005-33, April 2005.

D. Avis, B. Kaluzny, Computing Disjoint Paths on Polytopes , GERAD Technical Report, G-2005-26, March 2005. [Click here for Implementation]

K. Fukuda, B. Kaluzny, The Criss-Cross Method Can Take Omega(n^d) Pivots, GERAD Technical Report, G-2004-03, January 2004.

D. Avis, B. Kaluzny, Solving Inequalities and Proving Farkas' Lemma Made Easy, GERAD Technical Report, G-2002-50, September 2002.

---

B. Kaluzny, Polyhedral Computation: A Survey of Projection Methods, Class Project, 2002.

B. Kaluzny, Spiralling Robot Terrain Acquisition and Navigation, Class Project, 2000.