UofC Navigation
Site Navigation

Csaba David Toth

photograph of Csaba David Toth

Job Title:

  • Assistant Professor

Phone:

  • +1 (403) 220-3950

Office:

  • MS 432

Degrees:

  • 2002 - PhD - ETH Zürich

Office Hours:

MTWThFSSu
1p‑3p

Member of:

  • CCDG

Research Interests:

  • Discrete Mathematics
  • Combinatorial Geometry
  • Theory of Computing

Past Courses:

  • MATH211 - Linear Methods I
  • MATH221 - Linear Algebra For Science & Engg
  • MATH353 - Calculus IV
  • PMAT319 - Transformation Geometry
  • PMAT603.56 - Conference Course in Pure Math
Representative Publications:
Journal Paper
Fox, Jacob and Toth, Csaba David. "On the decay of crossing numbers" Journal of Combinatorial Theory. Series B 98.1 (2008): 33-42
Hurtado, Ferran, Kano, Mikio, Rappaport, David and Toth, Csaba David. "Encompassing colored crossing-free geometric graphs" Computational Geometry Theory and Applications (to appear)
Hoffmann, Michael, Speckmann, Bettina and Toth, Csaba David. "Pointed binary encompassing trees: simple and optimal" Computational Geometry Theory and Applications (to appear)
Suri, Subhash, Toth, Csaba David and Zhou, Yunhong. "Selfish load balancing and atomic congestion games" Algorithmica 47.1 (2007): 79-96
Aichholzer, Oswin, Huemer, Clemens, Kappes, Sarah, Speckmannm, Bettina and Toth, Csaba David. "Decompositions, partitions, and coverings with convex polygons and pseudo-triangles" Graphs and Combinatorics 23.5 (2007): 481-507
Shrivastava, Nisheeth, Suri, Subhash and Toth, Csaba David. "Detecting cuts in sensor networks" ACM Transactions on Sensor Networks (to appear)
Toth, Csaba David. "Binary space partition for orthogonal fat rectangles" SIAM Journal on Computing (to appear)
Suri, Subhash, Toth, Csaba David and Zhou, Yunhong. "Range counting over multidimensional data streams" Discrete and Computational Geometry 36.4 (2006): 633-655
Toth, Csaba David. "Alternating paths along axis-parallel segments" Graphs and Combinatorics 22.4 (2006): 527-543
Hershberger, John, Shrivastava, Nisheeth, Suri, Subhash and Toth, Csaba David. "Adaptive spatial partitioning for multidimensional data streams" Algorithmica 46.1 (2006): 97-117
Toth, Csaba David and Solymosi, Jozsef. "Distinct distances in homogeneous sets in Euclidean space" Discrete and Computational Geometry 35.4 (2006): 537-549
Hershberger, John, Suri, Subhash and Toth, Csaba David. "Binary space partition of orthogonal subdivisions" SIAM Journal on Computing 34.6 (2005): 1380-1397
Speckmann, Bettina and Toth, Csaba David. "Allocating vertex π-guards in simple polygons via pseudo-triangulations" Discrete and Computational Geometry 33.2 (2005): 345-364
Toth, Csaba David, Jean-Claude Berlond and Frédéric Havet. "Fault tolerant on-board networks with priorities" Networks 47.1 (2005): 9-25
Toth, Csaba David and József Solymosi . "Distinct distances in the plane" Discrete and Computational Geometry 25.4 (2004): 629-634
Toth, Csaba David. "Illuminating labyrinths" Discrete Applied Mathematics 138.1-2 (2004): 215-134
Toth, Csaba David. "Binary space partition for line segments with a limited number of directions" SIAM Journal on Computing 32.2 (2003): 307-325
Toth, Csaba David. "A note on binary plane partitions" Discrete and Computational Geometry 30.1 (2003): 3-16
Toth, Csaba David. "Illuminating disjoint line segments in the plane" Discrete and Computational Geometry 30.3 (2003): 489-505
Toth, Csaba David. "Guarding disjoint triangles and claws in the plane" Computational Geometry Theory and Applications 25.1-2 (2003): 51-65
Hoffmann, Michael and Toth, Csaba David. "Alternating paths through disjoint line segments" Information Processing Letters 87.6 (2003): 287-294
Toth, Csaba David and Michael Hoffmann. "Segment endpoint visibility graphs are Hamiltonian" Computational Geometry Theory and Applications 26.1 (2003): 47-68
Toth, Csaba David. "Illumination of polygons 45º-floodlights" Discrete Mathematics 265.1-3 (2003): 251-260
Toth, Csaba David. "Art galleries with guards of uniform range of vision" Computational Geometry Theory and Applications 21.3 (2002): 185-192
Toth, Csaba David. "Illumination in the presence of opaque line segments in the plane" Computational Geometry Theory and Applications 21.3 (2002): 193-204
József Solymosi, Gábor Tardos and Toth, Csaba David. "The k most frequent distances in the palne" Discrete and Computational Geometry 28.4 (2002): 639-648
Toth, Csaba David. "Art gallery problem with guards whose range of vision is 180º" Computational Geometry Theory and Applications 17.3-4 (2000): 121-134
Book Chapter
Toth, Csaba David. Binary space partitions: recent developments In Combinatorial and Computational Geometry, vol. 52 of MSRI Publications. Cambridge University Press (2005): 525-552
Toth, Csaba David. Illuminating both sides of line segments In Discrete and Computational Geometry, vol. 2098 of LNCS. Springer (2003): 370-380
Toth, Csaba David. Illuminating polygons with vertex π-floodlights In Computational Science - ICCS 2001, Part I, vol. 2073 of LNCS. Springer (2003): 772-781