Csaba D. Tóth
Assistant Professor
Department of Mathematics and Statistics
University of Calgary, Room MS432
2500 University Drive, NW
Calgary, AB, Canada T2N 1N4
+1 (403) 220-3950
cdtoth ♠ math.ucalgary.ca

---

Manuscripts

• Minimum convex partitions and maximum empty polytopes,
  • Adrian Dumitrescu, Sariel Har-Peled, and Csaba D. Tóth,
  • manuscript.
• Minimizing turns, turning angles, and crossings,
  • Adrian Dumitrescu and Csaba D. Tóth,
  • manuscript.
• Monotone paths in planar convex subdivisions,
  • Adrian Dumitrescu and Csaba D. Tóth,
  • in Abstracts of the 21st Fall Workshop on Comput. Geom. (New York, NY, 2011).
  • (abstract) It is shown that for every subdivision of the plane into n convex faces, exactly k of which are unbounded, there is a monotone polygonal path on the boundaries of the faces that consists of at least Ω(log (n/k)/log log n) segments, and this bound is the best possible.
• Conflict-free graph orientations with parity and degree constraints,
  • Sarah Cannon, Mashhood Ishaque, and Csaba D. Tóth,
  • a few preliminary results presented as "Even orientations with forbidden pairs and demands" in the Abstracts of the 20th Fall Workshop on Comput. Geom. (Stony Brook, NY, 2010).
• Crossing angles of geometric graphs,
  • Karin Arikushi and Csaba D. Tóth,
  • in preparation, 2010.
• Lower bounds for simplex emptiness,
  • Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth,
  • manuscript, 2011.
• A tight bound for point guards in piece-wise convex art galleries,
  • Javiér Cano, Csaba D. Tóth, and Jorge Urrutia
  • in Abstracts of the 19th Fall Workshop on Comput. Geom. (Medford, MA, 2009), pp. 43-44.
  • submitted, 2010.
• Vertex-colored encompassing graphs,
  • Michael Hoffmann and Csaba D. Tóth,
  • submitted, 2010.
• The Szemerédi-Trotter Theorem in the complex plane,
  • Csaba D. Tóth.

---

Publications