Edit Profile (opens in new tab) Tóth, Csaba D. Compute Distance To: Compute Author ID: toth.csaba-d Published as: Tóth, Csaba D.; Toth, Csaba D.; Tóth, Csaba; Tóth, Cs. D.; Tóth, C. D.; Toth, Csaba more...less Homepage: http://csabatoth.org/ External Links: MGP · ORCID · ResearchGate · dblp Documents Indexed: 208 Publications since 2000 6 Contributions as Editor Co-Authors: 141 Co-Authors with 181 Joint Publications 3,337 Co-Co-Authors all top 5 Co-Authors 27 single-authored 53 Dumitrescu, Adrian 21 Souvaine, Diane L. 16 Fulek, Radoslav 15 Akitaya, Hugo A. 11 Ishaque, Mashhood 10 Speckmann, Bettina 8 Suri, Subhash 7 Korman, Matias 7 Löffler, Maarten 7 Pach, János 7 Schulz, André 6 Fox, Jacob 6 Winslow, Andrew 5 Al-Jubeh, Marwan 5 Kaufmann, Michael 5 Kusters, Vincent J. J. 5 Solymosi, József 5 Urrutia Galicia, Jorge L. 4 Ackerman, Eyal 4 Arikushi, Karin 4 Balas, Kevin 4 Barequet, Gill 4 Cano, Javier 4 Ghosh, Anirban 4 Hershberger, John E. 4 Hurtado, Ferran 4 Morić, Filip 4 Nichols, Torrie L. 4 Rafalin, Eynat 4 Sharir, Micha 4 Sheffer, Adam 4 Zhou, Yunhong 3 Cardinal, Jean 3 Fox-Epstein, Eli 3 Geyer, Markus 3 Jiang, Minghui 3 Keszegh, Balázs 3 Montecchiani, Fabrizio 3 Okamoto, Yoshio 3 Rutter, Ignaz 3 Tejel, Javier 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 Chen, Ke 2 Chun, Jinhee 2 Connelly, Robert 2 de Carufel, Jean-Lou 2 Eades, Peter 2 Eickmeyer, Kord 2 Eisenstat, Sarah 2 Erickson, Jeff 2 Francke, Andrea 2 Frati, Fabrizio 2 Garcia, Alfredo Daniel 2 Grilli, Luca 2 Har-Peled, Sariel 2 Hong, Seok-Hee 2 Huemer, Clemens 2 Inkulu, Rajasekhar 2 Jones, Matthew D. 2 Kano, Mikio 2 Kappes, Sarah Johanna 2 Korten, Oliver 2 Krumme, David W. 2 Mandal, Ritankar 2 Matos, Inês 2 Mermelstein, Joshua 2 Meulemans, Wouter 2 Mulzer, Wolfgang Johann Heinrich 2 N. Zehmakan, Ahad 2 Ophelders, Tim 2 Oropeza, Marcos 2 Pennarun, Claire 2 Pilz, Alexander 2 Rédei, Kristóf 2 Rote, Günter 2 Rudoy, Mikhail 2 Ruiz-Vargas, Andres Jacinto 2 Saumell, Maria 2 Shrivastava, Nisheeth 2 Silveira, Rodrigo I. 2 Stalfa, David 2 Suk, Andrew 2 Szabó, Tibor 2 Verdonschot, Sander 2 Welzl, Emo 2 Wettstein, Manuel 2 Winston, Charles R. 2 Xu, Guangwu 1 Angelini, Patrizio 1 Bekos, Michael A. 1 Bermond, Jean-Claude 1 Bílka, Ondřej 1 Bowen, Clinton ...and 41 more Co-Authors all top 5 Serials 18 Computational Geometry 17 Discrete & Computational Geometry 7 Algorithmica 7 SIAM Journal on Discrete Mathematics 6 Theoretical Computer Science 6 Graphs and Combinatorics 4 SIAM Journal on Computing 4 Discrete Optimization 3 Discrete Mathematics 3 Journal of Combinatorial Theory. Series B 3 Combinatorics, Probability and Computing 3 Journal of Graph Algorithms and Applications 3 Journal of Computational Geometry 2 Discrete Applied Mathematics 2 Information Processing Letters 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 1 Israel Journal of Mathematics 1 Periodica Mathematica Hungarica 1 Beiträge zur Algebra und Geometrie 1 Commentationes Mathematicae Universitatis Carolinae 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 Journal of the ACM 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 140 Computer science (68-XX) 95 Combinatorics (05-XX) 62 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) 1 Group theory and generalizations (20-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 140 Publications have been cited 601 times in 425 Documents Cited by ▼ Year ▼ Selfish load balancing and atomic congestion games. Zbl 1107.68026Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong 33 2007 Distinct distances in the plane. Zbl 0988.52027Solymosi, J.; Tóth, Cs. D. 23 2001 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001 22 2017 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 21 2013 The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335Tóth, Csaba D. 19 2015 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131Hurtado, Ferran; Tóth, Csaba D. 16 2013 Intersection patterns of curves. Zbl 1238.05269Fox, Jacob; Pach, János; Tóth, Csaba D. 15 2011 Incidences of not-too-degenerate hyperplanes. Zbl 1387.52039Elekes, György; Tóth, Csaba D. 15 2005 Encompassing colored planar straight line graphs. Zbl 1124.05034Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. 13 2008 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. 12 2018 Segment endpoint visibility graphs are Hamiltonian. Zbl 1024.68111Hoffmann, Michael; Tóth, Csaba D. 11 2003 Disjoint compatible geometric matchings. Zbl 1260.05120Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 10 2013 Connectivity augmentation in planar straight line graphs. Zbl 1234.05193Tóth, Csaba D. 10 2012 Graphs that admit right angle crossing drawings. Zbl 1259.65035Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. 10 2012 Turán-type results for partial orders and intersection graphs of convex sets. Zbl 1248.05118Fox, Jacob; Pach, János; Tóth, Csaba D. 9 2010 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 Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1079.52504Speckmann, Bettina; Tóth, Csaba D. 8 2005 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 8 2018 Counting plane graphs: flippability and its applications. Zbl 1342.68257Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 7 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 Packing anchored rectangles. Zbl 1349.05054Dumitrescu, Adrian; Tóth, Csaba D. 7 2015 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. 7 2014 Graphs that admit right angle crossing drawings. Zbl 1309.68144Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D. 6 2010 Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 1471.68290Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D. 6 2015 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 decay of crossing numbers. Zbl 1131.05033Fox, Jacob; Tóth, Csaba D. 6 2008 Distinct distances in homogeneous sets in Euclidean space. Zbl 1102.52008Solymosi, Jozsef; Toth, Csaba D. 6 2006 Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 5 2010 Illuminating disjoint line segments in the plane. Zbl 1048.52013Tó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 Long non-crossing configurations in the plane. Zbl 1207.68416Dumitrescu, Adrian; Tóth, Csaba D. 5 2010 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 5 2015 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 5 2014 Alternating paths through disjoint line segments. Zbl 1161.68818Hoffmann, Michael; Tóth, Csaba D. 5 2003 A bipartite strengthening of the crossing Lemma. Zbl 1214.05011Fox, Jacob; Pach, János; Tóth, Csaba D. 5 2010 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 Binary space partitions: recent developments. Zbl 1097.68137Tóth, Csaba D. 5 2005 Two-planar graphs are quasiplanar. Zbl 1441.68187Hoffmann, Michael; Tóth, Csaba D. 5 2017 Atomic embeddability, clustered planarity, and thickenability. Zbl 07304199Fulek, Radoslav; Tóth, Csaba D. 5 2020 Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar. Zbl 1436.05031Angelini, Patrizio; Bekos, Michael A.; Brandenburg, Franz J.; Da Lozzo, Giordano; Di Battista, Giuseppe; Didimo, Walter; Hoffmann, Michael; Liotta, Giuseppe; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. 4 2020 Tight bounds for connecting sites across barriers. Zbl 1170.68041Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D. 4 2008 Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D. 4 2009 The \(k\) most frequent distances in the plane. Zbl 1018.52014Solymosi, József; Tardos, Gábor; Tóth, Csaba D. 4 2002 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. 4 2010 On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011Balas, Kevin; Tóth, Csaba D. 4 2016 Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497Tóth, Csaba D. 4 2008 Multi-colored spanning graphs. Zbl 1478.68207Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 4 2016 Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D. 4 2013 Range counting over multidimensional data streams. Zbl 1104.68126Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong 4 2006 Recognizing weakly simple polygons. Zbl 1454.68151Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. 4 2017 Recognizing weak embeddings of graphs. Zbl 1403.68144Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 4 2018 Pointed and colored binary encompassing trees. Zbl 1387.68262Hoffmann, Michael; Tóth, Csaba D. 4 2005 Vertex-colored encompassing graphs. Zbl 1298.05120Hoffmann, Michael; Tóth, Csaba D. 4 2014 General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 4 2017 Illuminating both sides of line segments. Zbl 0990.68161Tóth, Csaba D. 4 2001 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1230.68206Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 4 2011 Watchman tours for polygons with holes. Zbl 1239.65016Dumitrescu, Adrian; Tóth, Csaba D. 4 2012 The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220Dumitrescu, Adrian; Tóth, Csaba D. 4 2016 Anchored rectangle and square packings. Zbl 1387.52030Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D. 3 2017 On a question of Bourgain about geometric incidences. Zbl 1153.51002Solymosi, József; Tóth, Csaba D. 3 2008 Art gallery problem with guards whose range of vision is \(180^{\circ}\). Zbl 0968.68166Tóth, Csaba D. 3 2000 Pointed binary encompassing trees. Zbl 1095.68716Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 3 2004 Binary space partitions of orthogonal subdivisions. Zbl 1087.68119Hershberger, John; Suri, Subhash; Tóth, Csaba D. 3 2005 Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 3 2012 A note on binary plane partitions. Zbl 1038.68139Tóth, Csaba D. 3 2003 The union of colorful simplices spanned by a colored point set. Zbl 1264.52016Schulz, André; Tóth, Csaba D. 3 2013 Counting carambolas. Zbl 1339.05072Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D. 3 2016 A vertex-face assignment for plane graphs. Zbl 1169.05357Souvaine, Diane L.; Tóth, Csaba D. 3 2009 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 On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1143.52013Dumitrescu, Adrian; Tóth, Csaba D. 3 2008 Recognizing weakly simple polygons. Zbl 1387.68230Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba 3 2016 Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 3 2009 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 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. 3 2015 Maximum area axis-aligned square packings. Zbl 07378394Akitaya, Hugo A.; Jones, Matthew D.; Stalfa, David; Tóth, Csaba D. 2 2018 Binary space partitions for line segments with a limited number of directions. Zbl 1073.68093Tóth, Csaba D. 2 2003 Connectivity augmentation in plane straight line graphs. Zbl 1267.05158Tóth, Csaba D. 2 2008 Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 2 2012 Simultaneously flippable edges in triangulations. Zbl 1374.05073Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 2 2012 Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D. 2 2004 Convex polygons in geometric triangulations. Zbl 1372.68262Dumitrescu, Adrian; Tóth, Csaba D. 2 2015 Linear-size universal point sets for one-bend drawings. Zbl 1471.68204Löffler, Maarten; Tóth, Csaba D. 2 2015 Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P. 2 2009 On stars and Steiner stars. Zbl 1167.90560Dumitrescu, Adrian; Tóth, Csaba D.; Xu, Guangwu 2 2009 Planar packing of binary trees. Zbl 1391.05205Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D. 2 2013 Note on \(k\)-planar crossing numbers. Zbl 1380.05165Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza 2 2018 Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250Ishaque, Mashhood; Tóth, Csaba D. 2 2014 On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1302.68282Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 2 2015 Distinct triangle areas in a planar point set. Zbl 1136.52300Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Orthogonal subdivisions with low stabbing numbers. Zbl 1161.68819Tóth, Csaba D. 2 2005 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 Covering paths for planar point sets. Zbl 1294.05102Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D. 2 2014 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. 2 2011 Fault tolerant on-board networks with priorities. Zbl 1090.90013Bermond, J.-C.; Havet, F.; Tóth, C. D. 2 2006 Gap-planar graphs. Zbl 07027013Bae, 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. 2 2018 Recognizing weak embeddings of graphs. Zbl 1454.68089Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 2 2019 Online unit covering in Euclidean space. Zbl 1436.68380Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 1 2020 Rainbow polygons for colored point sets in the plane. Zbl 1466.52007Flores-Peñaloza, David; Kano, Mikio; Martínez-Sandoval, Leonardo; Orden, David; Tejel, Javier; Tóth, Csaba D.; Urrutia, Jorge; Vogtenhuber, Birgit 1 2021 Rainbow polygons for colored point sets in the plane. Zbl 1466.52007Flores-Peñaloza, David; Kano, Mikio; Martínez-Sandoval, Leonardo; Orden, David; Tejel, Javier; Tóth, Csaba D.; Urrutia, Jorge; Vogtenhuber, Birgit 1 2021 Atomic embeddability, clustered planarity, and thickenability. Zbl 07304199Fulek, Radoslav; Tóth, Csaba D. 5 2020 Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar. Zbl 1436.05031Angelini, Patrizio; Bekos, Michael A.; Brandenburg, Franz J.; Da Lozzo, Giordano; Di Battista, Giuseppe; Didimo, Walter; Hoffmann, Michael; Liotta, Giuseppe; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. 4 2020 Online unit covering in Euclidean space. Zbl 1436.68380Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 1 2020 University rankings from the revealed preferences of the applicants. Zbl 1443.91211Csató, László; Tóth, Csaba 1 2020 Transition operations over plane trees. Zbl 1441.05050Nichols, Torrie L.; Pilz, Alexander; Tóth, Csaba D.; Zehmakan, Ahad N. 1 2020 Multi-colored spanning graphs. Zbl 1451.68197Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 1 2020 Recognizing weak embeddings of graphs. Zbl 1454.68089Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 2 2019 Minimum weight connectivity augmentation for planar straight-line graphs. Zbl 1431.68085Akitaya, Hugo A.; Inkulu, Rajasekhar; Nichols, Torrie L.; Souvaine, Diane L.; Tóth, Csaba D.; Winston, Charles R. 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. 12 2018 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 8 2018 Recognizing weak embeddings of graphs. Zbl 1403.68144Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 4 2018 Maximum area axis-aligned square packings. Zbl 07378394Akitaya, Hugo A.; Jones, Matthew D.; Stalfa, David; Tóth, Csaba D. 2 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 2 2018 Gap-planar graphs. Zbl 07027013Bae, 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. 2 2018 Online unit clustering in higher dimensions. Zbl 06893223Dumitrescu, Adrian; Tóth, Csaba D. 1 2018 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001 22 2017 Two-planar graphs are quasiplanar. Zbl 1441.68187Hoffmann, Michael; Tóth, Csaba D. 5 2017 Recognizing weakly simple polygons. Zbl 1454.68151Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. 4 2017 General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 4 2017 Anchored rectangle and square packings. Zbl 1387.52030Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D. 3 2017 The planar tree packing theorem. Zbl 1394.05100Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D. 1 2017 Convex polygons in geometric triangulations. Zbl 1372.68263Dumitrescu, Adrian; 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 A census of plane graphs with polyline edges. Zbl 1365.05061Francke, Andrea; Tóth, Csaba D. 1 2017 On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011Balas, Kevin; Tóth, Csaba D. 4 2016 Multi-colored spanning graphs. Zbl 1478.68207Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 4 2016 The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220Dumitrescu, Adrian; Tóth, Csaba D. 4 2016 Counting carambolas. Zbl 1339.05072Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D. 3 2016 Recognizing weakly simple polygons. Zbl 1387.68230Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba 3 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 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 Anchored rectangle and square packings. Zbl 1387.68234Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba 1 2016 The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335Tóth, Csaba D. 19 2015 Packing anchored rectangles. Zbl 1349.05054Dumitrescu, Adrian; Tóth, Csaba D. 7 2015 Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 1471.68290Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D. 6 2015 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 5 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 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. 3 2015 Convex polygons in geometric triangulations. Zbl 1372.68262Dumitrescu, Adrian; Tóth, Csaba D. 2 2015 Linear-size universal point sets for one-bend drawings. Zbl 1471.68204Löffler, Maarten; Tóth, Csaba D. 2 2015 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 2 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 On fence patrolling by mobile agents. Zbl 1307.90149Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 7 2014 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 5 2014 Vertex-colored encompassing graphs. Zbl 1298.05120Hoffmann, Michael; Tóth, Csaba D. 4 2014 Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250Ishaque, Mashhood; Tóth, Csaba D. 2 2014 Covering paths for planar point sets. Zbl 1294.05102Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; 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 On the upward planarity of mixed plane graphs. Zbl 1288.05271Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David 1 2014 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 21 2013 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131Hurtado, Ferran; Tóth, Csaba D. 16 2013 Disjoint compatible geometric matchings. Zbl 1260.05120Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 10 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 The union of colorful simplices spanned by a colored point set. Zbl 1264.52016Schulz, André; Tóth, Csaba D. 3 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 Planar packing of binary trees. Zbl 1391.05205Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D. 2 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 Connectivity augmentation in planar straight line graphs. Zbl 1234.05193Tóth, Csaba D. 10 2012 Graphs that admit right angle crossing drawings. Zbl 1259.65035Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. 10 2012 Watchman tours for polygons with holes. Zbl 1239.65016Dumitrescu, Adrian; Tóth, Csaba D. 4 2012 Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D. 3 2012 Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 2 2012 Simultaneously flippable edges in triangulations. Zbl 1374.05073Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 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. 15 2011 Counting plane graphs: flippability and its applications. Zbl 1342.68257Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 7 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 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. 4 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 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. 2 2011 Binary plane partitions for disjoint line segments. Zbl 1222.68402Tóth, Csaba D. 1 2011 Minimum weight convex Steiner partitions. Zbl 1218.05124Dumitrescu, Adrian; Tóth, Csaba D. 1 2011 Disjoint compatible geometric matchings. Zbl 1283.05217Ishaque, Mashhood; Souvaine, Diane L.; Toth, Csaba D. 1 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. 9 2010 Graphs that admit right angle crossing drawings. Zbl 1309.68144Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D. 6 2010 Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 5 2010 Long non-crossing configurations in the plane. Zbl 1207.68416Dumitrescu, Adrian; 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 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. 4 2010 Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D. 4 2009 A vertex-face assignment for plane graphs. Zbl 1169.05357Souvaine, Diane L.; Tóth, Csaba D. 3 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. 2 2009 On stars and Steiner stars. Zbl 1167.90560Dumitrescu, Adrian; Tóth, Csaba D.; Xu, Guangwu 2 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 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 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. 13 2008 On the decay of crossing numbers. Zbl 1131.05033Fox, Jacob; Tóth, Csaba D. 6 2008 Tight bounds for connecting sites across barriers. Zbl 1170.68041Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D. 4 2008 Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497Tóth, Csaba D. 4 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 ...and 40 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 671 Authors 66 Tóth, Csaba D. 23 Dumitrescu, Adrian 19 Pach, János 15 Souvaine, Diane L. 13 Sharir, Micha 13 Urrutia Galicia, Jorge L. 11 Didimo, Walter 11 Liotta, Giuseppe 10 Biniaz, Ahmad 10 Hurtado, Ferran 9 Akitaya, Hugo A. 9 Angelini, Patrizio 9 Da Lozzo, Giordano 9 Fox, Jacob 9 Garcia, Alfredo Daniel 9 Maheshwari, Anil 9 Silveira, Rodrigo I. 9 Tejel, Javier 8 Aichholzer, Oswin 8 Bose, Prosenjit K. 7 Bekos, Michael A. 7 Bilò, Vittorio 7 Eppstein, David Arthur 7 Fulek, Radoslav 7 Mchedlidze, Tamara 7 Montecchiani, Fabrizio 7 Pilz, Alexander 7 Smid, Michiel H. M. 7 Tóth, Géza 6 Di Giacomo, Emilio 6 Korman, Matias 6 Saumell, Maria 6 Zahl, Joshua 5 Asinowski, Andrei 5 Do, Thao T. 5 Dujmović, Vida 5 Eades, Peter 5 Frati, Fabrizio 5 Hong, Seok-Hee 5 Ishaque, Mashhood 5 Keszegh, Balázs 5 Löffler, Maarten 5 Rutter, Ignaz 5 Sheffer, Adam 5 Speckmann, Bettina 5 Tardos, Gábor 5 Tomon, István 4 Ackerman, Eyal 4 Ahn, Hee-Kap 4 de Berg, Mark Theodoor 4 Garijo, Delia 4 Huemer, Clemens 4 Kano, Mikio 4 Márquez, Alberto 4 Morin, Pat 4 Nöllenburg, Martin 4 Rote, Günter 4 Schulz, André 4 Solymosi, József 4 Verdonschot, Sander 4 Vinci, Cosimo 4 Vogtenhuber, Birgit 4 Żyliński, Paweł 3 Al-Jubeh, Marwan 3 Aloupis, Greg 3 Anshelevich, Elliot 3 Barba, Luis Felipe 3 Bereg, Sergey N. 3 Binucci, Carla 3 de Carufel, Jean-Lou 3 Flammini, Michele 3 Förster, Henry 3 Iosevich, Alex 3 Kaufmann, Michael 3 Kyncl, Jan 3 Łaba, Izabella 3 Lubiw, Anna 3 Lund, Ben D. 3 Martinez-Sandoval, Leonardo 3 Mehrabi, Saeed 3 Meijer, Henk G. 3 Meulemans, Wouter 3 Nichols, Torrie L. 3 Orden, David 3 Patrignani, Maurizio 3 Radermacher, Marcel 3 Raz, Orit E. 3 Roche-Newton, Oliver 3 Roselli, Vincenzo 3 Sakai, Toshinori 3 Smorodinsky, Shakhar 3 Suk, Andrew 3 Valtr, Pavel 3 van Kreveld, Marc J. 2 Abellanas, Manuel 2 Alvarez, Victor 2 Antoniadis, Antonios Foivos 2 Arikushi, Karin 2 Aronov, Boris 2 Aschenbrenner, Matthias ...and 571 more Authors all top 5 Cited in 78 Serials 62 Computational Geometry 33 Discrete & Computational Geometry 21 Theoretical Computer Science 20 Algorithmica 12 Discrete Mathematics 12 Graphs and Combinatorics 11 Theory of Computing Systems 10 European Journal of Combinatorics 10 Journal of Graph Algorithms and Applications 9 Information Processing Letters 8 International Journal of Computational Geometry & Applications 7 Discrete Applied Mathematics 7 The Electronic Journal of Combinatorics 6 Journal of Combinatorial Theory. Series B 6 SIAM Journal on Discrete Mathematics 6 Combinatorics, Probability and Computing 5 Advances in Mathematics 5 Applied Mathematics and Computation 5 Transactions of the American Mathematical Society 5 Combinatorica 4 Journal of Combinatorial Theory. Series A 4 Discrete Optimization 3 SIAM Journal on Computing 3 European Journal of Operational Research 3 Journal of Combinatorial Optimization 3 Discrete Mathematics, Algorithms and Applications 2 Periodica Mathematica Hungarica 2 Automatica 2 Journal of Computer and System Sciences 2 Journal of Graph Theory 2 Networks 2 Proceedings of the American Mathematical Society 2 Aequationes Mathematicae 2 Bulletin of the American Mathematical Society. New Series 2 Journal of Discrete Algorithms 2 Proceedings of the Steklov Institute of Mathematics 1 Artificial Intelligence 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Beiträge zur Algebra und Geometrie 1 The Annals of Statistics 1 Journal of Computational and Applied Mathematics 1 Journal of Geometry 1 Mathematika 1 Results in Mathematics 1 SIAM Journal on Numerical Analysis 1 Topology and its Applications 1 Order 1 Journal of Symbolic Computation 1 Computers & Operations Research 1 Forum Mathematicum 1 Computational Mathematics and Modeling 1 Journal of Global Optimization 1 Automation and Remote Control 1 Computational Statistics and Data Analysis 1 Distributed Computing 1 Advances in Engineering Software 1 Filomat 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 Journal of Mathematical Logic 1 Foundations of Computational Mathematics 1 ACM Journal of Experimental Algorithmics 1 Journal of Statistical Mechanics: Theory and Experiment 1 Statistical Analysis and Data Mining 1 Matematicheskaya Teoriya Igr i eë Prilozheniya 1 Symmetry 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Forum of Mathematics, Sigma 1 Computer Science Review 1 Bollettino dell’Unione Matematica Italiana 1 Journal of Applied and Computational Topology all top 5 Cited in 28 Fields 208 Computer science (68-XX) 176 Combinatorics (05-XX) 112 Convex and discrete geometry (52-XX) 42 Operations research, mathematical programming (90-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Numerical analysis (65-XX) 13 Geometry (51-XX) 10 Number theory (11-XX) 6 Algebraic geometry (14-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Statistics (62-XX) 3 General and overarching topics; collections (00-XX) 3 Mathematical logic and foundations (03-XX) 3 Measure and integration (28-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Manifolds and cell complexes (57-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Group theory and generalizations (20-XX) 2 Probability theory and stochastic processes (60-XX) 2 Systems theory; control (93-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 Algebraic topology (55-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year