Csaba D. Tóth
Assistant Professor
Department of Mathematics
California State University, Northridge
Room SN 434, 18111 Nordhoff St
Northridge, CA 91330-8313
Phone: (818) 677-2826
cdtoth ♠ acm.org



Publications
1. Journals
2. Conference Proceedings
3. Book Chapters
4. Others



1. In Journals
  1. Adrian Dumitrescu and Csaba D. Tóth, Convex polygons in geometric triangulations, Combinatorics, Probability, and Computing (2017), to appear.
  2. Andrea Francke and Csaba D. Tóth, A census of plane graphs with polyline edges, SIAM J. Discrete Math. (2017), to appear.
  3. Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, and Manuel Wettstein, Arc diagrams, flip distances, and Hamiltonian triangulations, Computational Geometry: Theory and Applications (2016), to appear.
  4. János Pach, László Székely, Csaba D. Tóth, and Géza Tóth, A note on k-planar crossing numbers, Computational Geometry: Theory and Applications (2015), to appear.
  5. Jean Cardinal, Csaba D. Tóth, and David R. Wood, A note on independent hyperplanes and general position subsets in d-space, Journal of Geometry 108 (1) (2017), 33-43.
  6. Kevin Balas and Csaba D. Tóth, On the number of maximal anchored rectangle packings, Theoretical Computer Science 654 (2016), 143–154.
  7. Eli Fox-Epstein, Csaba D. Tóth, and Andrew Winslow, Diffuse reflection radius in a simple polygon, Algorithmica 76 (4) (2016), 910-931.
  8. Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Diffuse reflections in simple polygons, Discrete Applied Mathematics 210 (2016), 123-132.
  9. Adrian Dumitrescu and Csaba D. Tóth, The traveling salesman problem for lines, balls and planes, Transactions on Algorithms 12 (3) (2016), article 43.
  10. Adrian Dumitrescu, Maarten Löffler, André Schulz, and Csaba D. Tóth, Counting carambolas, Graphs and Combinatorics 32 (3) (2016), 923-942.
  11. Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, and Csaba D. Tóth, The flip diameter of rectangulations and convex subdivisions, Discrete Mathematics and Theoretical Computer Science 18 (3) (2016), article 4.
  12. Andres J. Ruiz-Vargas, Andrew Suk, and Csaba D. Tóth, Disjoint edges in topological graphs and the tangled-thrackle conjecture, European J. Combinatorics 51 (2016), 398–406
  13. Adrian Dumitrescu and Csaba D. Tóth, On the total perimeter of homothetic convex bodies in a convex container, Contributions to Algebra and Geometry 56 (2) (2015), 515-532.
  14. Adrian Dumitrescu, Minghui Jiang, and Csaba D. Tóth, Computing opaque interior barriers à la Shermer, SIAM Journal on Discrete Mathematics 29 (3) (2015), 1372–1386.
  15. Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba D. Tóth, Free edge lengths in plane graphs, Discrete and Computational Geometry 54 (1) (2015), 259-289.
  16. Csaba D. Tóth, The Szemerédi-Trotter Theorem in the complex plane, Combinatorica 35 (1) (2015), 95-126.
  17. Adrian Dumitrescu and Csaba D. Tóth, Packing anchored rectangles, Combinatorica 35 (1) (2015), 39-61.
  18. Alfredo García, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, and Csaba D. Tóth, Geometric biplane graphs II: Graph augmentation, Graphs and Combinatorics 31 (2) (2015), 427-452.
  19. Alfredo García, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, and Csaba D. Tóth, Geometric biplane graphs I: Maximal graphs, Graphs and Combinatorics 31 (2) (2015), 407-425.
  20. Radoslav Fulek and Csaba D. Tóth, Universal point sets for planar three-trees, Journal of Discrete Algorithms 30 (2015), 101-112.
  21. Javier Cano, Csaba D. Tóth, and Jorge Urrutia, Upper bound constructions for untangling planar geometric graphs, SIAM J. Discrete Math. 28 (4) (2014), 1935-1943.
  22. Karin Arikushi and Csaba D. Tóth, Crossing angles of geometric graphs, J. Graph Algorithms and Applications 18 (3) (2014), 401-420.
  23. Adrian Dumitrescu, Anirban Ghosh, and Csaba D. Tóth, On fence patrolling by mobile agents, Electronic Journal of Combinatorics 21 (3) (2014), P3.4.
  24. Michael Hoffmann and Csaba D. Tóth, Vertex-colored encompassing graphs, Graphs and Combinatorics 30 (4) (2014), 933-947.
  25. Fabrizio Frati, Michael Kaufmann, János Pach, Csaba D. Tóth, and David Wood, On the upward planarity of mixed plane graphs, J. Graph Algorithms and Applications 18 (2) (2014), 253-279.
  26. Adrian Dumitrescu, Sariel Har-Peled, and Csaba D. Tóth, Minimum convex partitions and maximum empty polytopes, Journal of Computational Geometry 5 (1) (2014), 86–103.
  27. Adrian Dumitrescu, Dániel Gerbner, Balázs Keszegh, and Csaba D. Tóth, Covering paths for planar point sets, Discrete Comput. Geom. 51 (2) (2014), 462-484.
  28. Mashhood Ishaque and Csaba D. Tóth, Relative convex hulls in semi-dynamic arrangements, Algorithmica 68 (2) (2014), 448-482.
  29. Javier Cano, Csaba D. Tóth, and Jorge Urrutia, A tight bound for point guards in piece-wise convex art galleries, Comput. Geom. Theory. Appl. 46 (8) (2013), 945–958.
  30. Adrian Dumitrescu, André Schulz, Adam Sheffer, and Csaba D. Tóth, Bounds on the maximum multiplicity of some common geometric graphs, SIAM Discrete Math. 27 (2) (2013), 802–826.
  31. Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth, Disjoint compatible geometric matchings, Discrete Comput. Geom. 49 (1) (2013), 89-131.
  32. André Schulz and Csaba D. Tóth, The union of colorful simplices spanned by a colored point set, Comput. Geom. Theory Appl. 46 (2013), 574-590.
  33. Mashhood Ishaque, Bettina Speckmann, and Csaba D. Tóth, Shooting permanent rays among disjoint polygons in the plane, SIAM J. Comput. 41 (4) (2012), 1005-1027.
  34. Adrian Dumitrescu and Csaba D. Tóth, Watchman tours for polygons with holes, Comput. Geom. Theory Appl. 45 (7) (2012), 326-333.
  35. Eyal Ackerman, Radoslav Fulek, and Csaba D. Tóth, Graphs that admit polyline drawings with few crossing angles, SIAM J. Discrete Math. 26 (1) (2012), 305-320.
  36. Karin Arikushi, Radoslav Fulek, Balázs Keszegh, Filip Morić, and Csaba D. Tólth, Graphs that admit right angle crossing drawings, Comput. Geom. Theory Appl. 45 (4) (2012), 169-177.
  37. Csaba D. Tóth, Connectivity augmentation in planar straight line graphs, European Journal of Combinatorics 33 (3) (2012), 408–425.
  38. Adrian Dumitrescu, Minghui Jiang, and Csaba D. Tóth, New bounds on the average distance from the Fermat-Weber center of a planar convex body, Discrete Optimization 8 (3) (2011), 417-427.
  39. Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, Csaba D. Tóth, and Pavel Valtr, Augmenting the edge connectivity of planar straight line graphs to three, Algorithmica 61 (4) (2011), 971-999.
  40. Csaba D. Tóth, Binary plane partitions for disjoint line segments, Discrete Comput. Geom. 45 (4) (2011), 617-646.
  41. Adrian Dumitrescu and Csaba D. Tóth, Minimum weight convex Steiner partitions, Algorithmica 60 (3) (2011), 627-652.
  42. Jacob Fox, János Pach, and Csaba D. Tóth, Intersection patterns of curves, J. London Math. Soc. 83 (2) (2011), 389-406.
  43. Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth, Convex partitions with 2-edge connected dual graphs, J. Combinatorial Optimization 22 (3) (2011), 409-425.
  44. Ondřej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, and Csaba D. Tóth, A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets, Electronic Journal of Combinatorics 17 (1) (2010), article N35.
  45. Adrian Dumitrescu and Csaba D. Tóth, Long non-crossing configurations in the plane, Discrete Comput. Geom. 44 (4) (2010), 727-752.
  46. Eynat Rafalin, Diane L. Souvaine, and Csaba D. Tóth, Cuttings for disks and axis-aligned rectangles in three-space, Discrete Comput. Geom. 43 (2) (2010), 221-241.
  47. Jacob Fox, János Pach, and Csaba D. Tóth, A bipartite strengthening of the Crossing Lemma, J. Combin. Theory, Ser. B 100 (1) (2010), 23-35.
  48. Jacob Fox, János Pach, and Csaba D. Tóth, Turán-type results for partial orders and intersection graphs of convex sets, Israel J. of Math. 178 (2010), 29-50.
  49. Michael Hoffmann, Bettina Speckmann, and Csaba D. Tóth, Pointed binary encompassing trees: simple and optimal, Comput. Geom. Theory Appl. 43 (1) (2010), 35-41.
  50. Menelaos I. Karavelas, Csaba D. Tóth, and Elias P. Tsigaridas, Guarding curvilinear art galleries with vertex or point guards, Comput. Geom. Theory Appl. 42 (6-7) (2009), 522-535.
  51. Adrian Dumitrescu, Csaba D. Tóth, and Guangwu Xu, On stars and Steiner stars, Discrete Optimization 6 (3) (2009), 324-332.
  52. Adrian Dumitrescu, Micha Sharir, and Csaba D. Tóth, Extremal problems on triangle areas in the plane and three-space, J. Combin. Theory Ser A 116 (2009), 1177-1198.
  53. Adrian Dumitrescu and Csaba D. Tóth, Light orthogonal networks with constant geometric dilation, J. Discrete Algorithms 7 (1) (2009), 112-129.
  54. Diane L. Souvaine and Csaba D. Tóth, A vertex-face assignment for plane graphs, Comput. Geom. Theory Appl. 42 (5) (2009), 388-394.
  55. Csaba D. Tóth, Stabbing numbers of convex subdivisions, Periodica Mathematica Hungarica 57 (2) (2008), 217-225.
  56. József Solymosi and Csaba D. Tóth, On a question of Bourgain about geometric incidences, Combinatorics Probability and Computing 17 (4) (2008), 617-625.
  57. Csaba D. Tóth, Axis-aligned subdivisions with low stabbing numbers, SIAM J. Discrete Math. 22 (3) (2008), 1187-1204.
  58. Adrian Dumitrescu and Csaba D. Tóth, On the number of tetrahedra with minimal, unit, and distinct volumes in three-space, Combinatorics Probability and Computing 17 (2008), 203-224.
  59. Csaba D. Tóth, Binary space partition for axis-aligned fat rectangles, SIAM J. Comput. 38 (1) (2008), 429-447.
  60. David Krumme, Eynat Rafalin, Diane L. Souvaine, and Csaba D. Tóth, Tight bounds for connecting sites across barriers, Discrete Comput. Geom. 40 (3) (2008), 377-394.
  61. Jacob Fox and Csaba D. Tóth, On the decay of crossing numbers, J. Combin. Theory Ser. B 98 (1) (2008), 33-42.
  62. Nisheeth Shrivastava, Subhash Suri, and Csaba D. Tóth, Detecting cuts in sensor networks, Transactions on Sensor Networks 4 (2) (2008), article 10.
  63. Ferran Hurtado, Mikio Kano, David Rappaport, and Csaba D. Tóth, Encompassing colored crossing-free geometric graphs, Comput. Geom. Theory Appl. 39 (2008), 14-23.
  64. Adrian Dumitrescu and Csaba D. Tóth, Analysis of two sweep-line algorithms for constructing spanning trees and Steiner trees, J. Universal Comp. Sci., 13 (11) (2007), 1615-1627.
  65. Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, and Csaba D. Tóth, Decompositions, partitions, and coverings with convex polygons and pseudo-triangles, Graphs and Combinatorics 23 (5) (2007), 481-507.
  66. Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Selfish load balancing and atomic congestion games, Algorithmica 47 (1) (2007), 79-96.
  67. József Solymosi and Csaba D. Tóth, Distinct distances in homogeneous sets in Euclidean space, Discrete Comput. Geom. 35 (4) (2006), 537-549.
  68. John Hershberger, Nisheeth Shrivastava, Subhash Suri, and Csaba D. Tóth, Adaptive spatial partitioning for multidimensional data streams, Algorithmica 46 (2006), 97-117.
  69. Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Range counting over multidimensional data streams, Discrete Comput. Geom. 36 (2006), 633-655.
  70. Csaba D. Tóth, Alternating paths along axis-parallel segments, Graphs and Combinatorics 22 (2006), 527-543.
  71. Jean-Claude Bermond, Frédéric Havet, and Csaba D. Tóth, Fault tolerant on-board networks with priorities, Networks 47 (1) (2006), 9-25.
  72. John Hershberger, Subhash Suri, and Csaba D. Tóth, Binary space partition of orthogonal subdivisions, SIAM J. Comput. 34 (6) (2005), 1380-1397.
  73. Bettina Speckmann and Csaba D. Tóth, Allocating vertex π-guards in simple polygons via pseudo-triangulations, Discrete Comput. Geom. 33 (2) (2005), 345-364.
  74. Csaba D. Tóth, Illuminating labyrinths, Discrete Appl. Maths. 138 (1-2) (2004), 215-228.
  75. Csaba D. Tóth, Illuminating disjoint line segments in the plane, Discrete Comput. Geom. 30 (3) (2003), 489-505.
  76. Michael Hoffmann and Csaba D. Tóth, Alternating paths through disjoint line segments, Inform. Proc. Letts. 87 (6) (2003), 287-294.
  77. Csaba D. Tóth, Binary space partition for line segments with a limited number of directions, SIAM J. Comput. 32 (2) (2003), 307-325.
  78. Michael Hoffmann and Csaba D. Tóth, Segment endpoint visibility graphs are Hamiltonian, Comput. Geom. Theory Appl. 26 (1) (2003), 47-68.
  79. Csaba D. Tóth, A note on binary plane partitions, Discrete Comput. Geom. 30 (1) (2003), 3-16.
  80. Csaba D. Tóth, Guarding disjoint triangles and claws in the plane, Comput. Geom. Theory Appl. 25 (1-2) (2003), 51-65.
  81. Csaba D. Tóth, Illumination of polygons 45º-floodlights, Discrete Maths. 265 (1-3) (2003), 251-260.
  82. József Symosi, Gábor ardos, and Csaba D. Tóth, The k most frequent distances in the palne, Discrete Comput. Geom., 28 (4) (2002), 639-648.
  83. Csaba D. Tóth, Illumination in the presence of opaque line segments in the plane, Comput. Geom. Theory Appl. 21 (3) (2002), 193-204.
  84. Csaba D. Tóth, Art galleries with guards of uniform range of vision, Comput. Geom. Theory Appl. 21 (3) (2002), 185-192.
  85. József Solymosi and Csaba D. Tóth, Distinct distances in the plane, Discrete Comput. Geom. 25 (4) (2001), 629-634.
  86. Csaba D. Tóth, Art gallery problem with guards whose range of vision is 180º, Comput. Geom. Theory Appl. 17 (3-4) (2000), 121-134.



3. In Conference Proceedings
  1. Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, and Charles R. Winston, Minimum weight connectivity augmentation for planar straight-line graphs, in Proc. 11th International Conference and Workshops on Algorithms and Computation (Hsinchu, 2017), LNCS 10167, Springer, 204-216.
  2. Hugo A. Akitaya and Csaba D. Tóth, Reconstruction of weakly simple polygons from their edges, in Proc. 27th International Symposium on Algorithms and Computation (Sydney, 2016), LIPIcs 64, Schloss Dagstuhl, article 10.
  3. Hugo A. Akitaya, Maarten Löffler, and Csaba D. Tóth, Multi-colored spanning graphs in Proc. 24th Symposium on Graph Drawing and Network Visualization (Athens, 2016), LNCS 9801, Springer, pp. 81-93.
  4. Adrian Dumitrescu, Ritankar Mandal, and Csaba D. Tóth, Monotone paths in geometric triangulations, in Proc. 27th International Workshop on Combinatorial Algorithms (Helsinki, 2016), LNCS 9843, Springer, pp. 411-422.
  5. Hugo A. Akitaya, Greg Aloupis, Jeff Erickson, and Csaba D. Tóth, Recognizing weakly simple polygons, Proc. 32nd Symposium on Computational Geometry (Boston, MA, 2016), LIPIcs 51, article 8.
  6. Kevin Balas, Adrian Dumitrescu, and Csaba D. Tóth, Anchored rectangle and square packings, Proc. 32nd Symposium on Computational Geometry (Boston, MA, 2016), LIPIcs 51, article 13:1-13:16.
  7. Markus Geyer, Michael Hoffmann, Michael Kaufmann, Vincent Kusters, and Csaba D. Tóth, The planar tree packing theorem, Proc. 32nd Symposium on Computational Geometry (Boston, MA, 2016), LIPIcs 51, article 41.
  8. Maarten Löffler and Csaba D. Tóth, Linear-size universal point sets for one-bend drawings, Proc. 23rd Symposium on Graph Drawing and Network Visualization (Los Angeles, CA, 2015), LNCS 9411, Springer, pp. 423-429.
  9. Clinton Bowen, Stephane Durocher, Maarten Löffler, Anika Rounds, André Schulz, and Csaba D. Tóth, Realizations of simply connected polygonal linkages, Proc. 23rd Symposium on Graph Drawing and Network Visualization (Los Angeles, CA, 2015), LNCS 9411, Springer, pp. 447-459.
  10. Kevin Balas and Csaba D. Tóth, On the number of anchored rectangle packings for a planar point set, in Proc. 21st Computing and Combinatorics Conference (Beijing, 2015), LNCS 9198, Springer, pp. 377-389.
  11. Adrian Dumitrescu and Csaba D. Tóth, Convex polygons in geometric triangulations, in Proc. WADS (Victoria, BC, 2015), LNCS 9214, Springer, pp. 289-300.
  12. Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, and Manuel Wettstein, Arc diagrams, flip distances, and Hamiltonian triangulations, in Proc. 32nd Sympos. Theoretical Aspects of Computer Science (Munich, 2015), LiPICS, pp. 197-210.
  13. Andres J. Ruiz-Vargas, Andrew Suk, and Csaba D. Tóth, Disjoint edges in topological graphs and the tangled-thrackle conjecture, in Proc. 22nd Sympos. Graph Drawing (Würzburg, 2014), LNCS 8871, Springer, pp. 284-293.
  14. Adrian Dumitrescu, Minghui Jiang, and Csaba D. Tóth, Computing opaque interior barriers à la Shermer, in Proc. 17th Workshop on Approximation Algorithms for Combinatorial Optimization Problems (Barcelona, 2014), LIPIcs 28, Dagstuhl, pp. 128-143.
  15. Eli Fox-Epstein, Csaba D. Tóth, and Andrew Winslow, Diffuse reflection radius in a simple polygon, in Proc. 20th Computing and Combinatorics Conference (Atlanta, GA, 2014), LNCS 8591, Springer, pp. 239-250.
  16. Andrea Francke and Csaba D. Tóth, 30th Sympos. on Computational Geometry (Kyoto, 2014), ACM Press, pp. 242-250.
  17. Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba D. Tóth, Free edge lengths in plane graphs, in Proc. 30th Sympos. on Computational Geometry (Kyoto, 2014), ACM Press, pp. 426-435.
  18. Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, and Csaba D. Tóth, The flip diameter of rectangulations and convex subdivisions, in Proc. Latin American Theoretical INformatics (Montevideo, 2014), LNCS 8392, Springer, pp. 478-489.
  19. Fabrizio Frati, Michael Kaufmann, János Pach, Csaba D. Tóth, and David Wood, On the upward planarity of mixed plane graphs, in Proc. 21st Symposium on Graph Drawing (Bordeaux, 2013), LNCS 8242, Springer, pp 1-12.
  20. Adrian Dumitrescu and Csaba D. Tóth, On the total perimeter of homothetic convex bodies in a convex container, in Proc. 16th Workshop on Approximation Algorithms for Combinatorial Optimization Problems (Berkeley, CA, 2013), LNCS 8096, Springer, pp. 96-109.
  21. Markus Geyer, Michael Kaufmann, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, Planar packing of binary trees, in Proc. WADS (London, ON, 2013), LNCS 8037, Springer, pp. 353–364.
  22. Radoslav Fulek and Csaba D. Tóth, Universal point sets for planar three-trees, in Proc. WADS (London, ON, 2013), LNCS 8037, Springer, pp. 341–352.
  23. Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Diffuse reflections in simple polygons, in Proc. VII Latin-American Algorithms, Graphs and Optimization Symposium (Playa del Carmen, 2013), Electronic Notes in Discrete Mathematics 44 (5) (2013), 345–350.
  24. Adrian Dumitrescu and Csaba D. Tóth, The traveling salesman problem for lines, balls and planes, in Proc. 24th ACM-SIAM Symposium on Discrete Algorithms (New Orleans, LA, 2013), SIAM, pp. 828-843.
  25. Adrian Dumitrescu and Csaba D. Tóth, Covering paths for planar point sets, in Proc. 20th Symposium on Graph Drawing (Redmond, WA, 2012), LNCS 7704, Springer, 2013, pp. 303–314.
  26. Karin Arikushi and Csaba D. Tóth, Crossing angles of geometric graphs, in Proc. 6th Conference on Combinatorial Optimization and Applications (Banff, AB, 2012), LNCS 7402, Springer, pp. 103-114.
  27. Adrian Dumitrescu, Günter Rote, and Csaba D. Tóth, Monotone paths in convex subdivisions, in Proc. 18th Computing and Combinatorics Conference (Sydney, 2012), LNCS 7434, Springer, pp. 240–251.
  28. Adrian Dumitrescu, Sariel Har-Peled, and Csaba D. Tóth, Minimum convex partitions and maximum empty polytopes, in Proc. 13th Scandinavian Symposium and Workshops on Algorithm Theory (Helsinki, 2012), LNCS 7357, Springer, pp. 213-224.
  29. Sarah Cannon, Mashhood Ishaque, and Csaba D. Tóth, Conflict-free graph orientations with parity constraints, in Proc. 6th Conf. on Fun with Algorithms (Venice, 2012), LNCS 7288, Springer, pp. 57-68.
  30. Adrian Dumitrescu and Csaba D. Tóth, Packing anchored rectangles, in Proc. 23rd ACM-SIAM Sympos. on Discrete Algorithms (Kyoto, 2012), SIAM, pp. 294-305.
  31. Javier Cano, Csaba D. Tóth, and Jorge Urrutia, New upper bound constructions for untangling planar geometric graphs, in Proc. 19th Sympos. Graph Drawing (Eindhoven, 2011), LNCS 7034, Springer, pp. 290-295.
  32. Michael Hoffmann, Micha Sharir, Adam Sheffer, Csaba D. Tóth, and Emo Welzl, Counting plane graphs: flippability and its applications, in Proc. WADS (Brooklyn, NY, 2011), LNCS 6844, Springer, pp. 524-535.
  33. Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth, Disjoint compatible geometric matchings, in Proc. 27th Sympos on Comput. Geom. (Paris, 2011), ACM Press, pp. 125-134.
  34. Adrian Dumitrescu, André Schulz, Adam Sheffer, and Csaba D. Tóth, Bounds on the maximum multiplicity of some common geometric graphs, in Proc. 28th Sympos. on Theoretical Aspects of Comp. Sci. (Dortmund, 2011), vol. 5 of Leibniz International Proceedings in Informatics, Schloss Dagstuhl, pp. 637-648.
  35. André Schulz and Csaba D. Tóth, The union of colorful simplices spanned by a colored point set, in Proc. 4th Conf. on Combin. Optimization and Appl. (Kailua Kona, HI, 2010), LNCS 6508, Springer, pp. 324-338.
  36. Eyal Ackerman, Radoslav Fulek, and Csaba D. Tóth, On the size of graphs that admit polyline drawings with few bends and crossing angles, in Proc. 18th Sympos. on Graph Drawing (Konstanz, 2010), LNCS 6502, Springer, 2011, pp. 1-12.
  37. Karin Arikushi, Radoslav Fulek, Balázs Keszegh, Filip Morić, and Csaba D. Tólth, Graphs that admit right angle crossing drawings, in Proc. 36th International Workshop on Graph Theoretic Concepts in Computer Science (Zaró, 2010), LNCS 6410, Springer, pp. 135-146.
  38. Adrian Dumitrescu and Csaba D. Tóth, Long non-crossing configurations in the plane, in Proc. 27th Sympos. Theoretical Aspects of Comp. Sci. (Nancy, 2010), Leibniz International Proceedings in Informatics, Schloss Dagstuhl, pp. 311-322.
  39. Adrian Dumitrescu and Csaba D. Tóth, New bounds on the average distance from the Fermat-Weber center of a planar convex body, in Proc. 20th Internat. Sympos. on Algorithms and Computation (Honolulu, HI, 2009), LNCS 5878, Springer, pp. 132-141.
  40. Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, and Csaba D. Tóth, Tri-edge-connectivity augmentation for planar straight line graphs, in Proc. 20th Internat. Sympos. on Algorithms and Computation (Honolulu, HI, 2009), LNCS 5878, Springer, pp. 902-911.
  41. Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, and Csaba D. Tóth, A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets, in Proc. 7th Japan Conference on Computational Geometry and Graphs (Kanazawa, 2009), JAIST.
  42. Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth, Convex partitions with 2-edge connected dual graphs, in Proc. 15th Internat. Computing and Combin. Conf. (Niagara Falls, NY, 2009), LNCS 5609, Springer, pp. 192-204.
  43. Csaba D. Tóth, Binary plane partitions for disjoint line segments, Proc. 25th Sympos. on Comput. Geom. (Aarhus, 2009), ACM Press, pp. 71-79.
  44. Mashhood Ishaque, Bettina Speckmann, and Csaba D. Tóth, Shooting permanent rays among disjoint polygons in the plane, in Proc. 25th Sympos. on Comput. Geom. (Aarhus, 2009), ACM Press, pp. 51-60.
  45. Adrian Dumitrescu, Csaba D. Tóth, and Guangwu Xu, On stars and Steiner stars II, in Proc. 20th ACM-SIAM Sympos. on Discrete Algorithms (New York, NY, 2009), ACM Press, pp. 311-317.
  46. Mashhood Ishaque and Csaba D. Tóth, Dynamic geodesic hulls in semi-dynamic subdivisions, in Proc. 16th European Symposium on Algorithms (Karlsruhe, 2008), LNCS 5193, Springer, pp. 780-792.
  47. Csaba D. Tóth, Connectivity augmentation in plane straight line graphs, in Proc. Conf. on Topological & Geometric Graph Theory (Paris, 2008), pp. 51-54.
  48. Adrian Dumitrescu, Micha Sharir, and Csaba D. Tóth, Extremal problems on triangle areas in the plane and three-space, in Proc. 24th Sympos. Comput. Geom. (College Park, MD, 2008), ACM Press, pp. 208-217.
  49. Adrian Dumitrescu and Csaba D. Tóth, Minimum weight convex Steiner partitions, in Proc. 19th ACM-SIAM Sympos. on Discrete Algorithms (San Francisco, CA, 2008), ACM Press, pp. 581-590.
  50. Adrian Dumitrescu and Csaba D. Tóth, On stars and Steiner stars, in Proc. 19th ACM-SIAM Sympos. on Discrete Algorithms (San Francisco, CA, 2008), ACM Press, pp. 1233-1240.
  51. Jacob Fox, János Pach, and Csaba D. Tóth, A bipartite strengthening of the Crossing Lemma, in Proc. 15th Sympos. on Graph Drawing (Sydney, 2007), LNCS 4875, Springer, 2008, pp. 13-24.
  52. Eynat Rafalin, Diane L. Souvaine, and Csaba D. Tóth, Cuttings for disks and axis-aligned rectangles in three-space, in Proc. 10th Workshop on Algorithms and Data Structures (Halifax, NS, 2007), LNCS 4619, Springer, pp. 470-482.
  53. Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Improved throughput bounds for interference-aware wireless networks, in Proc. 13th Computing and Combinatorics Conference (Banff, AB, 2007), LNCS 4598, Springer, pp. 210-221.
  54. Adrian Dumitrescu and Csaba D. Tóth, Distinct triangle areas in a planar point set, in Proc. 12th Conf. on Integer Programming and Optimization (Ithaca, NY, 2007), LNCS 4513, Springer, pp. 119-129.
  55. Adrian Dumitrescu and Csaba D. Tóth, Light orthogonal networks with constant geometric dilation, in Proc. 24th Sympos. Theoretical Aspects of Comp. Sci. (Aachen, 2007), LNCS 4393, Springer, pp. 175-187.
  56. Adrian Dumitrescu and Csaba D. Tóth, On the number of tetrahedra with minimal, unit, and distinct volumes in three-space, in Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms (New Orleans, LA, 2007), ACM Press, pp. 1114-1123.
  57. Jacob Fox and Csaba D. Tóth, On the decay of crossing numbers, in Proc. 14th Sympos. on Graph Drawing (Karlsruhe, 2006), LNCS 4372, Springer, pp. 174-183.
  58. Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, and Csaba D. Tóth, Decompositions, partitions, and coverings with convex polygons and pseudo-triangles,
    in Proc. 31st Sympos. Math. Foundations Comp. Sci. (Stará Lesná, 2006), LNCS 4162, Springer, pp. 86-97.
  59. David Krumme, Eynat Rafalin, Diane L. Souvaine, and Csaba D. Tóth, Tight bounds for connecting sites across barriers, in Proc. 22nd Sympos. Comput. Geom. (Sedona, AZ, 2006), ACM Press, pp. 439-448.
  60. Csaba D. Tóth, Orthogonal subdivisions with low stabbing numbers, in Proc. 9th Workshop on Algorithms and Data Structures (Waterloo, ON, 2005), LNCS 3608, Springer, pp. 256-268.
  61. John Hershberger, Nisheeth Shrivastava, Subhash Suri, and Csaba D. Tóth, Space complexity of hierarchical heavy hitters in multi-dimensional data streams, in Proc. 24th ACM Sympos. on Principles of Database Systems (Baltimore, MD, 2005), ACM Press, pp. 338-347.
  62. Michael Hoffmann and Csaba D. Tóth, Pointed and colored binary encompassing trees, in Proc. 21st Sympos. Comput. Geom. (Pisa, 2005), ACM Press, pp. 81-90.
  63. György Elekes and Csaba D. Tóth, Incidences of not-too-degenerate hyperplanes, in Proc. 21st Sympos. Comput. Geom. (Pisa, 2005), ACM Press, pp. 16-21.
  64. Nisheeth Shrivastava, Subhash Suri, and Csaba D. Tóth, Detecting cuts in sensor networks, in Proc. 4th International Conference on Information Processing in Sensor Networks (Los Angeles, CA, 2005), IEEE, pp. 210-217.
  65. John Hershberger, Nisheeth Shrivastava, Subhash Suri, and Csaba D. Tóth, Adaptive spatial partitioning for multidimensional data streams, in Proc. 15th International Symposium on Algorithms and Computation (Hong Kong, 2004), LNCS 3341, Springer, pp. 522-533.
  66. Michael Hoffmann, Bettina Speckmann, and Csaba D. Tóth, Pointed binary encompassing trees, in Proc. 9th Scandinavian Workshop on Algorithm Theory (Humlebæk, 2004), LNCS 3111, Springer, pp. 442-454.
  67. Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Selfish load balancing and atomic congestion games, in Proc. 16th ACM Sympos. on Parallelism in Algorithms and Architectures (Barcelona, 2004), ACM Press, 2004, pp. 188-195.
  68. John Hershberger, Subhash Suri, and Csaba D. Tóth, Binary space partition of orthogonal subdivisions, in Proc. 20th Sympos. Comput. Geom. (Brooklyn, NY, 2004), ACM Press, pp. 230-238.
  69. Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Range counting over multidimensional data streams, in Proc. 20th Sympos. Comput. Geom. (Brooklyn, NY, 2004), ACM Press, pp. 160-169.
  70. Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Uncoordinated load balancing and congestion games in P2P systems, in Proc. 3rd Internat. Workshop on Peer-to-Peer Systems (La Jolla, CA, 2004), LNCS 3279, Springer, pp. 123-130.
  71. Csaba D. Tóth, Binary space partition for orthogonal fat rectangles, in Proc. 11th European Symposium on Algorithms (Budapest, 2003), LNCS 2832, Springer, Berlin, pp. 494-505.
  72. Csaba D. Tóth, Alternating paths along axis-parallel segments, in Proc. 8th Workshop on Algorithms and Data Structures (Ottawa, ON, 2003), LNCS 2748, Springer, Berlin, 2003, pp. 389-400.
  73. Bettina Speckmann and Csaba D. Tóth, Allocating vertex π-guards in simple polygons via pseudo-triangulations, in Proc. 14th ACM-SIAM Sympos. on Discrete Algorithms (Baltimore, MD, 2003), ACM Press, 2003, pp. 109-118.
  74. Csaba D. Tóth, Binary space partition for line segments with a limited number of directions, in Proc. 13th ACM-SIAM Sympos. on Discrete Algorithms (San Francisco, CA, 2002), ACM Press, 2002, pp. 465-471.
  75. Csaba D. Tóth, Illuminating both sides of line segments, in Discrete and Computational Geometry (J. Akiyama, M. Kano, M. Urabe, eds.), LNCS 2098, Springer, Berlin, 2001, pp. 370-380.
  76. Csaba D. Tóth, A note on binary plane partitions, in Proc. 17th Sympos. on Comput. Geom. (Medford, MA, 2001), ACM Press, 2001, pp. 151-156.
  77. József Solymosi and Csaba D. Tóth, Distinct distances in the plane, in Proc. 17th Sympos. on Comput. Geom. (Medford, MA, 2001), ACM Press, 2001, pp. 29-31.
  78. Bruno Beauquier, Stéphane Pérennes, and David Tóth, All-to-all routing and coloring in weighted trees of rings, in Proc. 11th ACM Sympos. on Parallel Algorithms and Architectures (Saint-Malo, 1999), ACM Press, 1999, pp. 185-190.


3. In Books and Book Chapters
  1. Adrian Dumitrescu and Csaba D. Tóth, Constant-factor approximation for TSP with disks, in Journey Through Discrete Mathematics: A Tribute to Jiří Matoušek, Springer, 2017, to appear.
  2. Adrian Dumitrescu and Csaba D. Tóth, Binary space partitions, in Encyclopedia of Algorithms (Ming-Yang Kao, ed.), 2nd edition, 2015, Springer.
  3. Adrian Dumitrescu, Günter Rote, and Csaba D. Tóth, Monotone paths in convex subdivisions and polytopes, in Discrete Geometry and Optimization, vol 69 of Fields Institute Communications, 2013, Springer, pp. 79-104.
  4. Ferran Hurtado and Csaba D. Tóth, Plane geometric graph augmentation: a generic perspective, in Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Springer, 2013, pp. 327-354.
  5. Michael Hoffmann, André Schulz, Micha Sharir, Adam Sheffer, Csaba D. Tóth, and Emo Welzl, Counting plane graphs: flippability and its applications, in Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Springer, 2013, pp. 303-326.
  6. Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Constrained tri-connected planar straight line graphs, in Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Springer, 2013, pp. 49-70.
  7. Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Simultaneously flippable edges in triangulations, in Computational Geometry (A. Marquez et al., eds.), LNCS 7579, Springer, 2012, pp. 138-145.
  8. Csaba D. Tóth, Godfried Toussaint, and Andrew Winslow, Open guard edges and edge guards in simple polygons, in Computational Geometry (A. Marquez et al., eds.), LNCS 7579, Springer, 2012, pp. 54-64.
  9. Binary space partitions: recent developments, in Combinatorial and Computational Geometry, vol. 52 of MSRI Publications, Cambridge University Press, 2005, pp. 529-556.
  10. Planar subdivisions, PhD thesis, DISS ETH No. 14628, ETH Zürich, 2002.



4. Others
  1. Hugo A. Akitaya, Jonathan Castello, Yauheniya Lahoda, Anika Rounds, and Csaba D. Tóth, Augmenting planar straight line graphs to 2-edge-connectivity (poster), in Proc. 23rd Symposium on Graph Drawing and Network Visualization (Los Angeles, CA, 2015), LNCS 9411, Springer, pp. 563-564.
  2. Bernardo Ábrego, Adrian Dumitrescu, Silvia Fernández, and Csaba D. Tóth, Computational Geometry Column 61, SIGACT News 46 (2) (2015), 65-77
  3. Adrian Dumitrescu and Csaba D. Tóth, Covering grids by trees, in Proc. 26th Canadian Conference on Computational Geometry (Halifax, NS, 2014).
  4. Adrian Dumitrescu and Csaba D. Tóth, Computational Geometry Column 59, ACM SIGACT News 45 (2) (2014), 68-72.
  5. Alfredo García, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, and Csaba D. Tóth, Geometric biplane graphs II: Graph Augmentation, in Proc. Mexican Conf. on Discrete Math. and Computational Geometry (Oaxaca, 2013).
  6. Alfredo García, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, and Csaba D. Tóth, Geometric biplane graphs I: Maximal Graphs, in Proc. Mexican Conf. on Discrete Math. and Computational Geometry (Oaxaca, 2013).
  7. Maarten Löffler, André Schulz, and Csaba D. Tóth, Counting carambolas, in Proc. 25th Canadian Conf. on Comput. Geom. (Waterloo, ON, 2013), pp. 163-168.
  8. Adrian Dumitrescu, Dániel Gerbner, Balázs Keszegh, Csaba D. Tóth, Covering paths for planar point sets, in Proc. 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (Veszprém, 2013).
  9. Adrian Dumitrescu and Csaba D. Tóth, Packing disks that touch the boundary of a square, in Abstracts of 22nd Annual Fall Workshop on Computational Geometry (College Park, MD, 2012).
  10. Adrian Dumitrescu and Csaba D. Tóth, Computational Geometry Column 54, ACM SIGACT News 43 (4) (2012), 90-97.
  11. Javiér Cano, Csaba D. Tóth, and Jorge Urrutia, Edge guards for polyhedra in three-space, in Proc. 24th Canadian Conf. Comput. Geom. (Charlottetown, PE, 2012), pp. 155-160.
  12. Csaba D. Tóth, Godfried Toussaint, and Andrew Winslow, Open guard edges and edge guards in simple polygons, in Proc. 23rd Canadian Conf. Comput. Geom. (Toronto, ON, 2011), pp. 449-454.
  13. Ben D. Lund, George B. Purdy, Justin W. Smith, and Csaba D. Tóth, Collinearities in kinetic points, in Proc. 23rd Canadian Conf. Comput. Geom. (Toronto, ON, 2011), pp. 223-227.
  14. Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Simultaneously flippable edges in triangulations, in Proc. XIV Spanish Meeting on Comput. Geom. (Alcalá de Henares, 2011), 137-140.
  15. Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Constrained tri-connected planar straight line graphs, in Abstracts of the 20th Fall Workshop on Comput. Geom. (Stony Brook, NY, 2010).
  16. Sarah Cannon, Mashhood Ishaque, and Csaba D. Tóth, Even orientations with forbidden pairs and demands, in Abstracts of the 20th Fall Workshop on Comput. Geom. (Stony Brook, NY, 2010).
  17. Adrian Dumitrescu and Csaba D. Tóth, Watchman tours for polygons with holes, in Proc. 22nd Canadian Conf. Comput. Geom. (Winnipeg, 2010), pp. 113-116.
  18. Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth, and Andrew Winslow, Connecting obstacles in vertex-disjoint paths, in Abstracts of the 26th European Workshop on Comput. Geom. (Dortmund, 2010).
  19. Karin Arikushi and Csaba D. Tóth, Drawing graphs with 90° crossings and at most 1 or 2 bends per edge, in Abstracts of the 19th Fall Workshop on Comput. Geom. (Medford, MA, 2009), pp. 41-42.
  20. Csaba D. Tóth and Pavel Valtr, Augmenting the edge connectivity of planar straight line graphs to three, in Proc. XIII Encuentros de Geometría Computacional (Zaragoza, 2009).
  21. Adrian Dumitrescu and Csaba D. Tóth, A tight lower bound on the average distance from the Fermat-Weber center of a planar convex body, Abstracts of the 18th Fall Workshop on Comput. Geom. (Troy, NY, 2008), pp. 63-64.
  22. Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth, Convex partitions with 2-edge connected dual graphs, in Abstracts of the 18th Fall Workshop on Comput. Geom. (Troy, NY, 2008), pp. 61-62.
  23. Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, and Csaba D. Tóth, Disjoint segments have a convex partition with a 2-edge connected dual graph, in Proc. 19th Canadian Conf. Comp. Geom. (Ottawa, ON, 2007), pp. 13-16.
  24. Michael Hoffmann and Csaba D. Tóth, Spanning trees across axis-parallel segments, Proc. 18th Canadian Conf. Comput. Geom. (Kingston, ON, 2006), pp. 101-104.
  25. Diane L. Souvaine and Csaba D. Tóth, A vertex-face assignment for plane graphs, in Proc. 17th Canadian Conf. Comput. Geom. (Windsor, ON, 2005), pp. 131-134.
  26. Anshul Kothari, Subhash Suri, Csaba D. Tóth, and Yunhong Zhou, Congestion games, load balancing, and price of anarchy, in Proc. Workshop on Combinatorial and Algorithmic Aspects of Networking (Banff, AB, 2004), LNCS 3405, Springer, 2005, pp. 13-27.
  27. Michael Hoffmann, Bettina Speckmann, and Csaba D. Tóth, Pointed binary encompassing trees: simple and optimal, in Abstracts of 14th Annual Fall Workshop on Computational Geometry (Cambridge, MA, 2004), pp. 28-29; and in Abstracts of 21st European Workshop Comput. Geom. (Eidhoven, 2005), pp. 93-96.
  28. Ferran Hurtado, Mikio Kano, David Rappaport, and Csaba D. Tóth, Encompassing colored crossing-free geometric graphs, in Proc. 16th Canadian Conf. Comput. Geom. (Montréal, QC, 2004), pp. 48-52.
  29. Michael Hoffmann, Bettina Speckmann, and Csaba D. Tóth, Pointed binary encompassing trees, in Abstracts of 20th European Workshop Comput. Geom. (Seville, 2004), pp. 131-314.
  30. Oswin Aichholzer, Michael Hoffmann, Bettina Speckmann, and Csaba D. Tóth, Degree bounds for constrained pseudo-triangulations, in Proc. 15th Canadian Conf. Comput. Geom. (Halifax, NS, 2003), pp. 155-158.
  31. Csaba D. Tóth, Alternating paths along axis-parallel segments, in Abstracts of 19th European Wrokshop Comput. Geom. (Bonn, 2003), pp. 133-136.
  32. Michael Hoffmann and Csaba D. Tóth, Alternating paths through disjoint line segments, Abstracts of the 18th European Workshop on Comput. Geom. (Warsaw, 2002),
  33. Michael Hoffmann and Csaba D. Tóth, Segment endpoint visibility graphs are Hamiltonian, in Proc. 13th Canadian Conf. Comput. Geom. (Waterloo, ON, 2001), 109-112.
  34. Csaba D. Tóth, Illuminating polygons with vertex π-floodlights, in Proc. Int. Conf. on Comput. Sci. (San Francisco, CA, 2001), Part I, LNCS 2073, Springer, Berlin, 2001, 772-781.
  35. Jean-Claude Bermond, Frédéric Havet, and Csaba D. Tóth, Fault tolerant on-board networks with priorities, in Proc. 3rd AlgoTel (Saint-Jean-de-Luz, 2001), pp. 95-98.
  36. Csaba D. Tóth, Guarding disjoint triangles and claws in the plane, in Abstracts of the 17th European Workshop on Comput. Geom. (Berlin, 2001),
  37. Csaba D. Tóth, Illuminating labyrinths, in Abstracts of Optimal Discrete Structures and Algorithms (Rostock, 2000).



Manuscripts