Edit Profile Tóth, Csaba D. Compute Distance To: Compute Author ID: toth.csaba-d Published as: Toth, Csaba; Toth, Csaba D.; Tóth, C. D.; Tóth, Cs. D.; Tóth, Csaba; Tóth, Csaba D. Homepage: http://csabatoth.org/ External Links: MGP · Wikidata · ORCID · ResearchGate · dblp Documents Indexed: 195 Publications since 2000, including 4 Books all top 5 Co-Authors 26 single-authored 46 Dumitrescu, Adrian 18 Souvaine, Diane L. 13 Fulek, Radoslav 12 Akitaya, Hugo Alves 11 Ishaque, Mashhood 10 Speckmann, Bettina 9 Hoffmann, Michael H. G. 8 Suri, Subhash 7 Löffler, Maarten 7 Pach, János 7 Schulz, André 6 Fox, Jacob 6 Winslow, Andrew 5 Al-Jubeh, Marwan 5 Hoffmann, Michael H. W. 5 Kaufmann, Michael 5 Kusters, Vincent J. J. 5 Solymosi, József 4 Ackerman, Eyal 4 Arikushi, Karin 4 Balas, Kevin 4 Barequet, Gill 4 Hershberger, John E. 4 Hurtado, Ferran 4 Korman, Matias 4 Morić, Filip 4 Nichols, Torrie L. 4 Rafalin, Eynat 4 Sharir, Micha 4 Sheffer, Adam 4 Zhou, Yunhong 3 Cano, Javier 3 Cardinal, Jean-Paul 3 Fox-Epstein, Eli 3 Geyer, Markus 3 Ghosh, Anirban 3 Hoffmann, Michael J. 3 Jiang, Minghui 3 Keszegh, Balázs 3 Montecchiani, Fabrizio 3 Okamoto, Yoshio 3 Rutter, Ignaz 3 Urrutia Galicia, Jorge L. 3 Wood, David Ronald 2 Abel, Zachary R. 2 Aichholzer, Oswin 2 Allen, Michelle M. 2 Aloupis, Greg 2 Archambault, Daniel 2 Bae, Sang Won 2 Baffier, Jean-François 2 Chun, Jinhee 2 Connelly, Robert 2 Eades, Peter 2 Eickmeyer, Kord 2 Eisenstat, Sarah 2 Erickson, Jeff 2 Francke, Andrea 2 Frati, Fabrizio 2 Garcia, Alfredo 2 Grilli, Luca 2 Har-Peled, Sariel 2 Hong, Seok-Hee 2 Huemer, Clemens 2 Inkulu, Rajasekhar 2 Kappes, Sarah Johanna 2 Krumme, David W. 2 Mandal, Ritankar 2 Matos, Inês 2 Mermelstein, Joshua 2 N. Zehmakan, Ahad 2 Pilz, Alexander 2 Rédei, Kristóf 2 Rote, Günter 2 Rounds, Anika 2 Ruiz-Vargas, Andres Jacinto 2 Saumell, Maria 2 Shrivastava, Nisheeth 2 Silveira, Rodrigo I. 2 Suk, Andrew 2 Szabó, Tibor 2 Tejel, Javier 2 Welzl, Emo 2 Wettstein, Manuel 2 Winston, Charles R. 2 Xu, Guangwu 1 Ábrego, Bernardo Manuel 1 Angelini, Patrizio 1 Bekos, Michael A. 1 Bermond, Jean-Claude 1 Bílka, Ondřej 1 Bowen, Clinton 1 Brandenburg, Franz-Josef 1 Buchin, Kevin 1 Buragohain, Chiranjeeb 1 Cannon, Sarah M. 1 Castello, Jonathan 1 Csató, László 1 Da Lozzo, Giordano 1 Dehne, Frank ...and 28 more Co-Authors all top 5 Serials 16 Discrete & Computational Geometry 16 Computational Geometry 6 Graphs and Combinatorics 6 Algorithmica 6 SIAM Journal on Discrete Mathematics 5 Theoretical Computer Science 4 SIAM Journal on Computing 4 Discrete Optimization 3 Journal of Combinatorial Theory. Series B 3 Combinatorics, Probability and Computing 3 Journal of Graph Algorithms and Applications 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 European Journal of Combinatorics 2 Combinatorica 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 2 Lecture Notes in Computer Science 2 ACM Transactions on Algorithms 2 Journal of Computational Geometry 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Periodica Mathematica Hungarica 1 Beiträge zur Algebra und Geometrie 1 Journal of Combinatorial Theory. Series A 1 Journal of Geometry 1 Journal of the London Mathematical Society. Second Series 1 Networks 1 International Journal of Computational Geometry & Applications 1 European Journal of Operational Research 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Discrete Mathematics and its Applications all top 5 Fields 121 Computer science (68-XX) 85 Combinatorics (05-XX) 57 Convex and discrete geometry (52-XX) 19 Operations research, mathematical programming (90-XX) 8 Numerical analysis (65-XX) 5 General and overarching topics; collections (00-XX) 4 Geometry (51-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Measure and integration (28-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 127 Publications have been cited 457 times in 311 Documents Cited by ▼ Year ▼ Selfish load balancing and atomic congestion games. Zbl 1107.68026Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong 32 2007 Distinct distances in the plane. Zbl 0988.52027Solymosi, J.; Tóth, Cs. D. 19 2001 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 18 2013 The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335Tóth, Csaba D. 14 2015 Incidences of not-too-degenerate hyperplanes. Zbl 1387.52039Elekes, György; Tóth, Csaba D. 12 2005 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131Hurtado, Ferran; Tóth, Csaba D. 11 2013 Intersection patterns of curves. Zbl 1238.05269Fox, Jacob; Pach, János; Tóth, Csaba D. 11 2011 Encompassing colored planar straight line graphs. Zbl 1124.05034Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. 10 2008 Counting plane graphs: flippability and its applications. Zbl 1272.05080Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 9 2013 Connectivity augmentation in planar straight line graphs. Zbl 1234.05193Tóth, Csaba D. 9 2012 Segment endpoint visibility graphs are Hamiltonian. Zbl 1024.68111Hoffmann, Michael; Tóth, Csaba D. 9 2003 Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1079.52504Speckmann, Bettina; Tóth, Csaba D. 8 2005 Graphs that admit right angle crossing drawings. Zbl 1259.65035Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. 7 2012 On the size of graphs that admit polyline drawings with few bends and crossing angles. Zbl 1314.68207Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 7 2011 Graphs that admit right angle crossing drawings. Zbl 1309.68144Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D. 7 2010 Illumination in the presence of opaque line segments in the plane. Zbl 0998.68194Tóth, Csaba D. 7 2002 On fence patrolling by mobile agents. Zbl 1307.90149Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 6 2014 Counting plane graphs: flippability and its applications. Zbl 1342.68257Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 6 2011 Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D. 6 2007 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.) 5 2017 Packing anchored rectangles. Zbl 1349.05054Dumitrescu, Adrian; Tóth, Csaba D. 5 2015 Augmenting the edge connectivity of planar straight line graphs to three. Zbl 1235.05077Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel 5 2011 Turán-type results for partial orders and intersection graphs of convex sets. Zbl 1248.05118Fox, Jacob; Pach, János; Tóth, Csaba D. 5 2010 A bipartite strengthening of the crossing Lemma. Zbl 1214.05011Fox, Jacob; Pach, János; Tóth, Csaba D. 5 2010 Distinct distances in homogeneous sets in Euclidean space. Zbl 1102.52008Solymosi, Jozsef; Toth, Csaba D. 5 2006 Alternating paths through disjoint line segments. Zbl 1161.68818Hoffmann, Michael; Tóth, Csaba D. 5 2003 Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1094.68680Speckmann, Bettina; Tóth, Csaba D. 5 2003 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 4 2015 Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D. 4 2013 Disjoint compatible geometric matchings. Zbl 1260.05120Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 4 2013 Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 4 2010 Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D. 4 2009 Tight bounds for connecting sites across barriers. Zbl 1170.68041Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D. 4 2008 On the decay of crossing numbers. Zbl 1131.05033Fox, Jacob; Tóth, Csaba D. 4 2008 Range counting over multidimensional data streams. Zbl 1104.68126Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong 4 2006 Pointed and colored binary encompassing trees. Zbl 1387.68262Hoffmann, Michael; Tóth, Csaba D. 4 2005 Binary space partitions: recent developments. Zbl 1097.68137Tóth, Csaba D. 4 2005 Illuminating disjoint line segments in the plane. Zbl 1048.52013Tóth, Csaba D. 4 2003 The \(k\) most frequent distances in the plane. Zbl 1018.52014Solymosi, József; Tardos, Gábor; Tóth, Csaba D. 4 2002 Illuminating both sides of line segments. Zbl 0990.68161Tóth, Csaba D. 4 2001 Gap-planar graphs. Zbl 1400.68151Bae, Sang Won; Baffier, Jean-Francois; Chun, Jinhee; Eades, Peter; Eickmeyer, Kord; Grilli, Luca; Hong, Seok-Hee; Korman, Matias; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. 3 2018 Recognizing weak embeddings of graphs. Zbl 1403.68144Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 3 2018 Recognizing weakly simple polygons. Zbl 06824881Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. 3 2017 The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220Dumitrescu, Adrian; Tóth, Csaba D. 3 2016 Recognizing weakly simple polygons. Zbl 1387.68230Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba 3 2016 Multi-colored spanning graphs. Zbl 06687288Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 3 2016 Counting carambolas. Zbl 1339.05072Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D. 3 2016 Augmenting planar straight line graphs to 2-edge-connectivity. Zbl 06683265Akitaya, Hugo Alves; Castello, Jonathan; Lahoda, Yauheniya; Rounds, Anika; Tóth, Csaba D. 3 2015 Geometric biplane graphs. I: Maximal graphs. Zbl 1311.05040García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 3 2015 Vertex-colored encompassing graphs. Zbl 1298.05120Hoffmann, Michael; Tóth, Csaba D. 3 2014 Constrained tri-connected planar straight line graphs. Zbl 1272.05123Al-Jubeh, Marwan; Barequet, Gill; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 3 2013 The union of colorful simplices spanned by a colored point set. Zbl 1264.52016Schulz, André; Tóth, Csaba D. 3 2013 Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 3 2012 Watchman tours for polygons with holes. Zbl 1239.65016Dumitrescu, Adrian; Tóth, Csaba D. 3 2012 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1230.68206Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 3 2011 A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets. Zbl 1205.52010Bílka, Ondřej; Buchin, Kevin; Fulek, Radoslav; Kiyomi, Masashi; Okamoto, Yoshio; Tanigawa, Shin-Ichi; Tóth, Csaba D. 3 2010 Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 3 2009 Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P. 3 2009 A vertex-face assignment for plane graphs. Zbl 1169.05357Souvaine, Diane L.; Tóth, Csaba D. 3 2009 Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497Tóth, Csaba D. 3 2008 On a question of Bourgain about geometric incidences. Zbl 1153.51002Solymosi, József; Tóth, Csaba D. 3 2008 On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1143.52013Dumitrescu, Adrian; Tóth, Csaba D. 3 2008 Pointed binary encompassing trees. Zbl 1095.68716Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 3 2004 A note on binary plane partitions. Zbl 1038.68139Tóth, Csaba D. 3 2003 Art gallery problem with guards whose range of vision is \(180^{\circ}\). Zbl 0968.68166Tóth, Csaba D. 3 2000 General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 2 2017 On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011Balas, Kevin; Tóth, Csaba D. 2 2016 Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 06683250Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D. 2 2015 Convex polygons in geometric triangulations. Zbl 1372.68262Dumitrescu, Adrian; Tóth, Csaba D. 2 2015 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 2 2015 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 2 2014 Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250Ishaque, Mashhood; Tóth, Csaba D. 2 2014 Simultaneously flippable edges in triangulations. Zbl 1374.05073Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 2 2012 Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 2 2012 Convex partitions with 2-edge connected dual graphs. Zbl 1229.90150Al-Jubeh, Marwan; Hoffmann, Michael; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 2 2011 Long non-crossing configurations in the plane. Zbl 1207.68416Dumitrescu, Adrian; Tóth, Csaba D. 2 2010 On stars and Steiner stars. Zbl 1167.90560Dumitrescu, Adrian; Tóth, Csaba D.; Xu, Guangwu 2 2009 Connectivity augmentation in plane straight line graphs. Zbl 1267.05158Tóth, Csaba D. 2 2008 On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1302.68282Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Distinct triangle areas in a planar point set. Zbl 1136.52300Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Fault tolerant on-board networks with priorities. Zbl 1090.90013Bermond, J.-C.; Havet, F.; Tóth, C. D. 2 2006 Orthogonal subdivisions with low stabbing numbers. Zbl 1161.68819Tóth, Csaba D. 2 2005 Binary space partitions of orthogonal subdivisions. Zbl 1087.68119Hershberger, John; Suri, Subhash; Tóth, Csaba D. 2 2005 Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D. 2 2004 Binary space partitions for line segments with a limited number of directions. Zbl 1073.68093Tóth, Csaba D. 2 2003 Recognizing weak embeddings of graphs. Zbl 07138980Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 1 2019 Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees. Zbl 07118260Oropeza, Marcos; Tóth, Csaba D. 1 2019 Online unit clustering in higher dimensions. Zbl 06893223Dumitrescu, Adrian; Tóth, Csaba D. 1 2018 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 1 2018 Note on \(k\)-planar crossing numbers. Zbl 1380.05165Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza 1 2018 Anchored rectangle and square packings. Zbl 1387.52030Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D. 1 2017 Convex polygons in geometric triangulations. Zbl 1372.68263Dumitrescu, Adrian; Tóth, Csaba D. 1 2017 A census of plane graphs with polyline edges. Zbl 1365.05061Francke, Andrea; Tóth, Csaba D. 1 2017 Minimum weight connectivity augmentation for planar straight-line graphs. Zbl 1430.68171Akitaya, Hugo A.; Inkulu, Rajasekhar; Nichols, Torrie L.; Souvaine, Diane L.; Tóth, Csaba D.; Winston, Charles R. 1 2017 Anchored rectangle and square packings. Zbl 1387.68234Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba 1 2016 Diffuse reflection diameter in simple polygons. Zbl 1339.52004Barequet, Gill; Cannon, Sarah M.; Fox-Epstein, Eli; Hescott, Benjamin; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 1 2016 Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D. 1 2016 Linear-size universal point sets for one-bend drawings. Zbl 06683248Löffler, Maarten; Tóth, Csaba D. 1 2015 On the total perimeter of homothetic convex bodies in a convex container. Zbl 1323.05030Dumitrescu, Adrian; Tóth, Csaba D. 1 2015 Computing opaque interior barriers à la Shermer. Zbl 1327.68316Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D. 1 2015 Recognizing weak embeddings of graphs. Zbl 07138980Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 1 2019 Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees. Zbl 07118260Oropeza, Marcos; Tóth, Csaba D. 1 2019 Gap-planar graphs. Zbl 1400.68151Bae, Sang Won; Baffier, Jean-Francois; Chun, Jinhee; Eades, Peter; Eickmeyer, Kord; Grilli, Luca; Hong, Seok-Hee; Korman, Matias; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. 3 2018 Recognizing weak embeddings of graphs. Zbl 1403.68144Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 3 2018 Online unit clustering in higher dimensions. Zbl 06893223Dumitrescu, Adrian; Tóth, Csaba D. 1 2018 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 1 2018 Note on \(k\)-planar crossing numbers. Zbl 1380.05165Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza 1 2018 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.) 5 2017 Recognizing weakly simple polygons. Zbl 06824881Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. 3 2017 General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 2 2017 Anchored rectangle and square packings. Zbl 1387.52030Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D. 1 2017 Convex polygons in geometric triangulations. Zbl 1372.68263Dumitrescu, Adrian; Tóth, Csaba D. 1 2017 A census of plane graphs with polyline edges. Zbl 1365.05061Francke, Andrea; Tóth, Csaba D. 1 2017 Minimum weight connectivity augmentation for planar straight-line graphs. Zbl 1430.68171Akitaya, Hugo A.; Inkulu, Rajasekhar; Nichols, Torrie L.; Souvaine, Diane L.; Tóth, Csaba D.; Winston, Charles R. 1 2017 The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220Dumitrescu, Adrian; Tóth, Csaba D. 3 2016 Recognizing weakly simple polygons. Zbl 1387.68230Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba 3 2016 Multi-colored spanning graphs. Zbl 06687288Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 3 2016 Counting carambolas. Zbl 1339.05072Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D. 3 2016 On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011Balas, Kevin; Tóth, Csaba D. 2 2016 Anchored rectangle and square packings. Zbl 1387.68234Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba 1 2016 Diffuse reflection diameter in simple polygons. Zbl 1339.52004Barequet, Gill; Cannon, Sarah M.; Fox-Epstein, Eli; Hescott, Benjamin; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 1 2016 Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D. 1 2016 The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335Tóth, Csaba D. 14 2015 Packing anchored rectangles. Zbl 1349.05054Dumitrescu, Adrian; Tóth, Csaba D. 5 2015 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 4 2015 Augmenting planar straight line graphs to 2-edge-connectivity. Zbl 06683265Akitaya, Hugo Alves; Castello, Jonathan; Lahoda, Yauheniya; Rounds, Anika; Tóth, Csaba D. 3 2015 Geometric biplane graphs. I: Maximal graphs. Zbl 1311.05040García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 3 2015 Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 06683250Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D. 2 2015 Convex polygons in geometric triangulations. Zbl 1372.68262Dumitrescu, Adrian; Tóth, Csaba D. 2 2015 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 2 2015 Linear-size universal point sets for one-bend drawings. Zbl 06683248Löffler, Maarten; Tóth, Csaba D. 1 2015 On the total perimeter of homothetic convex bodies in a convex container. Zbl 1323.05030Dumitrescu, Adrian; Tóth, Csaba D. 1 2015 Computing opaque interior barriers à la Shermer. Zbl 1327.68316Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D. 1 2015 Geometric biplane graphs. II: Graph augmentation. Zbl 1312.05037García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D. 1 2015 On fence patrolling by mobile agents. Zbl 1307.90149Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 6 2014 Vertex-colored encompassing graphs. Zbl 1298.05120Hoffmann, Michael; Tóth, Csaba D. 3 2014 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 2 2014 Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250Ishaque, Mashhood; Tóth, Csaba D. 2 2014 A census of plane graphs with polyline edges. Zbl 1395.68302Francke, Andrea; Tóth, Csaba D. 1 2014 Minimum convex partitions and maximum empty polytopes. Zbl 1404.68208Dumitrescu, Adrian; Har-Peled, Sariel; Toth, Csaba D. 1 2014 Covering paths for planar point sets. Zbl 1294.05102Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D. 1 2014 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 18 2013 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131Hurtado, Ferran; Tóth, Csaba D. 11 2013 Counting plane graphs: flippability and its applications. Zbl 1272.05080Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 9 2013 Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D. 4 2013 Disjoint compatible geometric matchings. Zbl 1260.05120Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 4 2013 Constrained tri-connected planar straight line graphs. Zbl 1272.05123Al-Jubeh, Marwan; Barequet, Gill; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 3 2013 The union of colorful simplices spanned by a colored point set. Zbl 1264.52016Schulz, André; Tóth, Csaba D. 3 2013 The traveling salesman problem for lines, balls and planes. Zbl 1423.90221Dumitrescu, Adrian; Tóth, Csaba D. 1 2013 On the upward planarity of mixed plane graphs. Zbl 1406.68079Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba D.; Wood, David R. 1 2013 Planar packing of binary trees. Zbl 1391.05205Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D. 1 2013 Connectivity augmentation in planar straight line graphs. Zbl 1234.05193Tóth, Csaba D. 9 2012 Graphs that admit right angle crossing drawings. Zbl 1259.65035Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. 7 2012 Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 3 2012 Watchman tours for polygons with holes. Zbl 1239.65016Dumitrescu, Adrian; Tóth, Csaba D. 3 2012 Simultaneously flippable edges in triangulations. Zbl 1374.05073Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 2 2012 Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 2 2012 Open guard edges and edge guards in simple polygons. Zbl 1374.68671Tóth, Csaba D.; Toussaint, Godfried T.; Winslow, Andrew 1 2012 Intersection patterns of curves. Zbl 1238.05269Fox, Jacob; Pach, János; Tóth, Csaba D. 11 2011 On the size of graphs that admit polyline drawings with few bends and crossing angles. Zbl 1314.68207Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 7 2011 Counting plane graphs: flippability and its applications. Zbl 1342.68257Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 6 2011 Augmenting the edge connectivity of planar straight line graphs to three. Zbl 1235.05077Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel 5 2011 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1230.68206Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 3 2011 Convex partitions with 2-edge connected dual graphs. Zbl 1229.90150Al-Jubeh, Marwan; Hoffmann, Michael; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 2 2011 Disjoint compatible geometric matchings. Zbl 1283.05217Ishaque, Mashhood; Souvaine, Diane L.; Toth, Csaba D. 1 2011 New bounds on the average distance from the Fermat-Weber center of a planar convex body. Zbl 1233.90217Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D. 1 2011 Minimum weight convex Steiner partitions. Zbl 1218.05124Dumitrescu, Adrian; Tóth, Csaba D. 1 2011 Binary plane partitions for disjoint line segments. Zbl 1222.68402Tóth, Csaba D. 1 2011 Graphs that admit right angle crossing drawings. Zbl 1309.68144Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D. 7 2010 Turán-type results for partial orders and intersection graphs of convex sets. Zbl 1248.05118Fox, Jacob; Pach, János; Tóth, Csaba D. 5 2010 A bipartite strengthening of the crossing Lemma. Zbl 1214.05011Fox, Jacob; Pach, János; Tóth, Csaba D. 5 2010 Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 4 2010 A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets. Zbl 1205.52010Bílka, Ondřej; Buchin, Kevin; Fulek, Radoslav; Kiyomi, Masashi; Okamoto, Yoshio; Tanigawa, Shin-Ichi; Tóth, Csaba D. 3 2010 Long non-crossing configurations in the plane. Zbl 1207.68416Dumitrescu, Adrian; Tóth, Csaba D. 2 2010 Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D. 4 2009 Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 3 2009 Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P. 3 2009 A vertex-face assignment for plane graphs. Zbl 1169.05357Souvaine, Diane L.; Tóth, Csaba D. 3 2009 On stars and Steiner stars. Zbl 1167.90560Dumitrescu, Adrian; Tóth, Csaba D.; Xu, Guangwu 2 2009 Tri-edge-connectivity augmentation for planar straight line graphs. Zbl 1272.05097Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D. 1 2009 New bounds on the average distance from the Fermat-Weber center of a planar convex body. Zbl 1272.52001Dumitrescu, Adrian; Tóth, Csaba D. 1 2009 Light orthogonal networks with constant geometric dilation. Zbl 1263.68120Dumitrescu, Adrian; Tóth, Csaba D. 1 2009 Encompassing colored planar straight line graphs. Zbl 1124.05034Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. 10 2008 Tight bounds for connecting sites across barriers. Zbl 1170.68041Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D. 4 2008 On the decay of crossing numbers. Zbl 1131.05033Fox, Jacob; Tóth, Csaba D. 4 2008 Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497Tóth, Csaba D. 3 2008 On a question of Bourgain about geometric incidences. Zbl 1153.51002Solymosi, József; Tóth, Csaba D. 3 2008 On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1143.52013Dumitrescu, Adrian; Tóth, Csaba D. 3 2008 Connectivity augmentation in plane straight line graphs. Zbl 1267.05158Tóth, Csaba D. 2 2008 Minimum weight convex Steiner partitions. Zbl 1192.52021Dumitrescu, Adrian; Tóth, Csaba D. 1 2008 Convex subdivisions with low stabbing numbers. Zbl 1199.05036Tóth, Csaba D. 1 2008 Axis-aligned subdivisions with low stabbing numbers. Zbl 1189.05045Tóth, Csaba D. 1 2008 Extremal problems on triangle areas in two and three dimensions. Zbl 1221.52025Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D. 1 2008 Relative convex hulls in semi-dynamic subdivisions. Zbl 1158.68527Ishaque, Mashhood; Tóth, Csaba D. 1 2008 Selfish load balancing and atomic congestion games. Zbl 1107.68026Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong 32 2007 Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D. 6 2007 On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1302.68282Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Distinct triangle areas in a planar point set. Zbl 1136.52300Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Distinct distances in homogeneous sets in Euclidean space. Zbl 1102.52008Solymosi, Jozsef; Toth, Csaba D. 5 2006 Range counting over multidimensional data streams. Zbl 1104.68126Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong 4 2006 ...and 27 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 516 Authors 60 Tóth, Csaba D. 20 Dumitrescu, Adrian 15 Pach, János 13 Sharir, Micha 13 Souvaine, Diane L. 10 Didimo, Walter 10 Hurtado, Ferran 10 Liotta, Giuseppe 10 Urrutia Galicia, Jorge L. 9 Biniaz, Ahmad 9 Fox, Jacob 8 Garcia, Alfredo 8 Silveira, Rodrigo I. 7 Bilò, Vittorio 7 Bose, Prosenjit K. 7 Fulek, Radoslav 7 Maheshwari, Anil 7 Tejel, Javier 6 Aichholzer, Oswin 6 Akitaya, Hugo Alves 6 Eades, Peter 6 Saumell, Maria 6 Smid, Michiel H. M. 5 Angelini, Patrizio 5 Ishaque, Mashhood 5 Kaufmann, Michael 5 Pilz, Alexander 4 Asinowski, Andrei 4 Bekos, Michael A. 4 Di Giacomo, Emilio 4 Do, Thao T. 4 Hoffmann, Michael H. G. 4 Huemer, Clemens 4 Keszegh, Balázs 4 Korman, Matias 4 Mchedlidze, Tamara 4 Montecchiani, Fabrizio 4 Rutter, Ignaz 4 Solymosi, József 4 Speckmann, Bettina 4 Vinci, Cosimo 4 Zahl, Joshua 3 Ackerman, Eyal 3 Ahn, Hee-Kap 3 Al-Jubeh, Marwan 3 Aloupis, Greg 3 Anshelevich, Elliot 3 Barba, Luis Felipe 3 Bereg, Sergey N. 3 Da Lozzo, Giordano 3 Eppstein, David Arthur 3 Flammini, Michele 3 Frati, Fabrizio 3 Garijo, Delia 3 Hong, Seok-Hee 3 Iosevich, Alex 3 Kyncl, Jan 3 Łaba, Izabella 3 Löffler, Maarten 3 Lubiw, Anna 3 Lund, Ben D. 3 Márquez, Alberto 3 Mehrabi, Saeed 3 Nichols, Torrie L. 3 Raz, Orit E. 3 Rote, Günter 3 Rudnev, Misha 3 Sakai, Toshinori 3 Schulz, André 3 Sheffer, Adam 3 Suk, Andrew 3 Tardos, Gábor 3 Tóth, Géza 3 Żyliński, Paweł 2 Abellanas, Manuel 2 Alvarez, Victor 2 Arikushi, Karin 2 Aronov, Boris 2 Aurenhammer, Franz 2 Bae, Sang Won 2 Balas, Kevin 2 Biedl, Therese C. 2 Binucci, Carla 2 Bringmann, Karl 2 Busch, Costas 2 Caragiannis, Ioannis 2 Cardinal, Jean-Paul 2 Caskurlu, Bugra 2 Claverol, Mercè 2 Conlon, David 2 Czyzowicz, Jurek 2 de Berg, Mark Theodoor 2 Di Battista, Giuseppe 2 Díaz-Báñez, Jose Miguel 2 Dujmović, Vida 2 Elekes, György 2 Erickson, Jeff 2 Förster, Henry 2 Fotakis, Dimitris A. 2 Gregory, Alastair ...and 416 more Authors all top 5 Cited in 66 Serials 56 Computational Geometry 25 Discrete & Computational Geometry 22 Theoretical Computer Science 18 Algorithmica 11 Theory of Computing Systems 10 European Journal of Combinatorics 10 Graphs and Combinatorics 9 Discrete Mathematics 8 Discrete Applied Mathematics 7 International Journal of Computational Geometry & Applications 7 Journal of Graph Algorithms and Applications 6 Information Processing Letters 5 Combinatorica 5 Combinatorics, Probability and Computing 4 Advances in Mathematics 4 Journal of Combinatorial Theory. Series A 4 Journal of Combinatorial Theory. Series B 4 Discrete Optimization 3 Applied Mathematics and Computation 3 SIAM Journal on Computing 3 Journal of Combinatorial Optimization 2 Periodica Mathematica Hungarica 2 Journal of Graph Theory 2 Networks 2 Transactions of the American Mathematical Society 2 SIAM Journal on Discrete Mathematics 2 Journal of Discrete Algorithms 2 Proceedings of the Steklov Institute of Mathematics 1 Artificial Intelligence 1 Israel Journal of Mathematics 1 Beiträge zur Algebra und Geometrie 1 Automatica 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Journal of Geometry 1 Mathematika 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Numerical Analysis 1 Topology and its Applications 1 Order 1 Computers & Operations Research 1 Forum Mathematicum 1 Journal of Global Optimization 1 Aequationes Mathematicae 1 Automation and Remote Control 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 Computational Statistics and Data Analysis 1 Distributed Computing 1 Advances in Engineering Software 1 The Electronic Journal of Combinatorics 1 Annals of Mathematics and Artificial Intelligence 1 Sbornik: Mathematics 1 The Ramanujan Journal 1 Nonlinear Dynamics 1 Data Mining and Knowledge Discovery 1 Annals of Mathematics. Second Series 1 Foundations of Computational Mathematics 1 Statistical Analysis and Data Mining 1 Discrete Mathematics, Algorithms and Applications 1 Matematicheskaya Teoriya Igr i eë Prilozheniya 1 Symmetry 1 ACM Transactions on Algorithms 1 Forum of Mathematics, Sigma 1 Computer Science Review 1 Bollettino dell’Unione Matematica Italiana all top 5 Cited in 25 Fields 140 Computer science (68-XX) 132 Combinatorics (05-XX) 80 Convex and discrete geometry (52-XX) 38 Operations research, mathematical programming (90-XX) 25 Numerical analysis (65-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Geometry (51-XX) 9 Number theory (11-XX) 3 Group theory and generalizations (20-XX) 3 Measure and integration (28-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Statistics (62-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 2 Manifolds and cell complexes (57-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Ordinary differential equations (34-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.