Edit Profile (opens in new tab) Tóth, Csaba D. Co-Author Distance 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: 215 Publications since 2000 6 Contributions as Editor Co-Authors: 149 Co-Authors with 192 Joint Publications 3,527 Co-Co-Authors all top 5 Co-Authors 28 single-authored 53 Dumitrescu, Adrian 22 Souvaine, Diane L. 19 Hoffmann, Michael 17 Fulek, Radoslav 16 Akitaya, Hugo A. 11 Ishaque, Mashhood 10 Speckmann, Bettina 8 Korman, Matias 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 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 Frati, Fabrizio 3 Geyer, Markus 3 Jiang, Minghui 3 Keszegh, Balázs 3 Korten, Oliver 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 Bhore, Sujoy Kumar 2 Chen, Ke 2 Chun, Jinhee 2 Connelly, Robert 2 de Carufel, Jean-Lou 2 Eades, Peter 2 Efrat, Alon 2 Eickmeyer, Kord 2 Eisenstat, Sarah 2 Erickson, Jeff 2 Francke, Andrea 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 Kobourov, Stephen G. 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 ...and 49 more Co-Authors all top 5 Serials 18 Computational Geometry 17 Discrete & Computational Geometry 8 SIAM Journal on Discrete Mathematics 7 Algorithmica 6 Theoretical Computer Science 6 Graphs and Combinatorics 4 SIAM Journal on Computing 4 Journal of Graph Algorithms and Applications 4 Discrete Optimization 3 Discrete Mathematics 3 Journal of Combinatorial Theory. Series B 3 Combinatorics, Probability and Computing 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 148 Computer science (68-XX) 99 Combinatorics (05-XX) 64 Convex and discrete geometry (52-XX) 18 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 153 Publications have been cited 728 times in 511 Documents Cited by ▼ Year ▼ Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001 39 2017 Selfish load balancing and atomic congestion games. Zbl 1107.68026Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong 37 2007 Distinct distances in the plane. Zbl 0988.52027Solymosi, J.; Tóth, Cs. D. 27 2001 The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335Tóth, Csaba D. 24 2015 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 23 2013 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131Hurtado, Ferran; Tóth, Csaba D. 20 2013 Intersection patterns of curves. Zbl 1238.05269Fox, Jacob; Pach, János; Tóth, Csaba D. 16 2011 Incidences of not-too-degenerate hyperplanes. Zbl 1387.52039Elekes, György; Tóth, Csaba D. 16 2005 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. 14 2018 Graphs that admit right angle crossing drawings. Zbl 1259.65035Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. 14 2012 Encompassing colored planar straight line graphs. Zbl 1124.05034Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. 13 2008 Disjoint compatible geometric matchings. Zbl 1260.05120Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 13 2013 On fence patrolling by mobile agents. Zbl 1307.90149Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 12 2014 Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1079.52504Speckmann, Bettina; Tóth, Csaba D. 12 2005 Segment endpoint visibility graphs are Hamiltonian. Zbl 1024.68111Hoffmann, Michael; Tóth, Csaba D. 11 2003 Counting plane graphs: flippability and its applications. Zbl 1272.05080Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 11 2013 Turán-type results for partial orders and intersection graphs of convex sets. Zbl 1248.05118Fox, Jacob; Pach, János; Tóth, Csaba D. 10 2010 Connectivity augmentation in planar straight line graphs. Zbl 1234.05193Tóth, Csaba D. 10 2012 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 9 2018 Packing anchored rectangles. Zbl 1349.05054Dumitrescu, Adrian; Tóth, Csaba D. 8 2015 Illumination in the presence of opaque line segments in the plane. Zbl 0998.68194Tóth, Csaba D. 8 2002 Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D. 7 2007 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 7 2011 Two-planar graphs are quasiplanar. Zbl 1441.68187Hoffmann, Michael; Tóth, Csaba D. 7 2017 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 Counting carambolas. Zbl 1339.05072Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D. 6 2016 Graphs that admit right angle crossing drawings. Zbl 1309.68144Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D. 6 2010 Recognizing weakly simple polygons. Zbl 1454.68151Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. 6 2017 A bipartite strengthening of the crossing Lemma. Zbl 1214.05011Fox, Jacob; Pach, János; Tóth, Csaba D. 6 2010 Recognizing weak embeddings of graphs. Zbl 1403.68144Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 6 2018 Atomic embeddability, clustered planarity, and thickenability. Zbl 1517.68293Fulek, Radoslav; Tóth, Csaba D. 6 2020 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 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 Illuminating both sides of line segments. Zbl 0990.68161Tóth, Csaba D. 5 2001 Vertex-colored encompassing graphs. Zbl 1298.05120Hoffmann, Michael; Tóth, Csaba D. 5 2014 The \(k\) most frequent distances in the plane. Zbl 1018.52014Solymosi, József; Tardos, Gábor; Tóth, Csaba D. 5 2002 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 5 2014 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. 5 2015 Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1094.68680Speckmann, Bettina; Tóth, Csaba D. 5 2003 Illuminating disjoint line segments in the plane. Zbl 1048.52013Tóth, Csaba D. 5 2003 Alternating paths through disjoint line segments. Zbl 1161.68818Hoffmann, Michael; Tóth, Csaba D. 5 2003 The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220Dumitrescu, Adrian; Tóth, Csaba D. 5 2016 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 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. 5 2020 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 5 2015 Multi-colored spanning graphs. Zbl 1478.68207Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 5 2016 On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011Balas, Kevin; Tóth, Csaba D. 4 2016 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 Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P. 4 2009 Tight bounds for connecting sites across barriers. Zbl 1170.68041Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D. 4 2008 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. 4 2015 Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497Tóth, Csaba D. 4 2008 Art gallery problem with guards whose range of vision is \(180^{\circ}\). Zbl 0968.68166Tóth, Csaba D. 4 2000 Range counting over multidimensional data streams. Zbl 1104.68126Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong 4 2006 Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D. 4 2009 Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1230.68206Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D. 4 2011 Note on \(k\)-planar crossing numbers. Zbl 1380.05165Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza 4 2018 Pointed and colored binary encompassing trees. Zbl 1387.68262Hoffmann, Michael; Tóth, Csaba D. 4 2005 General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023Cardinal, Jean; Tóth, Csaba D.; Wood, David R. 4 2017 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. 4 2012 Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D. 4 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 Anchored rectangle and square packings. Zbl 1387.52030Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D. 3 2017 A vertex-face assignment for plane graphs. Zbl 1169.05357Souvaine, Diane L.; Tóth, Csaba D. 3 2009 Binary space partitions of orthogonal subdivisions. Zbl 1087.68119Hershberger, John; Suri, Subhash; Tóth, Csaba D. 3 2005 Pointed binary encompassing trees. Zbl 1095.68716Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D. 3 2004 Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D. 3 2016 Convex polygons in geometric triangulations. Zbl 1372.68262Dumitrescu, Adrian; Tóth, Csaba D. 3 2015 Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250Ishaque, Mashhood; Tóth, Csaba D. 3 2014 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 3 2015 On the upward planarity of mixed plane graphs. Zbl 1288.05271Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David 3 2014 On a question of Bourgain about geometric incidences. Zbl 1153.51002Solymosi, József; Tóth, Csaba D. 3 2008 Gap-planar graphs. Zbl 1503.68203Bae, 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 Binary space partitions for line segments with a limited number of directions. Zbl 1073.68093Tóth, Csaba D. 3 2003 A note on binary plane partitions. Zbl 1038.68139Tóth, Csaba D. 3 2003 Recognizing weakly simple polygons. Zbl 1387.68230Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba 3 2016 Online unit covering in Euclidean space. Zbl 1436.68380Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 3 2020 Covering paths for planar point sets. Zbl 1294.05102Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D. 3 2014 Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D. 3 2009 Simultaneously flippable edges in triangulations. Zbl 1374.05073Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 3 2012 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 University rankings from the revealed preferences of the applicants. Zbl 1443.91211Csató, László; Tóth, Csaba 3 2020 Atomic embeddability, clustered planarity, and thickenability. Zbl 07500719Fulek, Radoslav; Tóth, Csaba D. 3 2022 Online unit clustering in higher dimensions. Zbl 1504.68289Dumitrescu, Adrian; Tóth, Csaba D. 2 2018 Minimum weight convex Steiner partitions. Zbl 1218.05124Dumitrescu, Adrian; 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 On stars and Steiner stars. Zbl 1167.90560Dumitrescu, Adrian; Tóth, Csaba D.; Xu, Guangwu 2 2009 Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D. 2 2004 Art galleries with guards of uniform range of vision. Zbl 0998.68193Tóth, Cs. D. 2 2002 Distinct triangle areas in a planar point set. Zbl 1136.52300Dumitrescu, Adrian; Tóth, Csaba D. 2 2007 Light orthogonal networks with constant geometric dilation. Zbl 1263.68120Dumitrescu, Adrian; Tóth, Csaba D. 2 2009 Orthogonal subdivisions with low stabbing numbers. Zbl 1161.68819Tóth, Csaba D. 2 2005 Convex subdivisions with low stabbing numbers. Zbl 1199.05036Tóth, Csaba D. 2 2008 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 Atomic embeddability, clustered planarity, and thickenability. Zbl 07500719Fulek, Radoslav; Tóth, Csaba D. 3 2022 Online unit clustering and unit covering in higher dimensions. Zbl 07517133Dumitrescu, Adrian; Tóth, Csaba D. 1 2022 Aspect ratio universal rectangular layouts. Zbl 07556562Felsner, Stefan; Nathenson, Andrew; Tóth, Csaba D. 1 2022 Euclidean Steiner spanners: light and sparse. Zbl 1498.05258Bhore, Sujoy; Tóth, Csaba D. 1 2022 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 1517.68293Fulek, Radoslav; Tóth, Csaba D. 6 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. 5 2020 Online unit covering in Euclidean space. Zbl 1436.68380Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 3 2020 University rankings from the revealed preferences of the applicants. Zbl 1443.91211Csató, László; Tóth, Csaba 3 2020 On the cover of the rolling stone. Zbl 07304181Dumitrescu, Adrian; Tóth, Csaba D. 2 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 Circumscribing polygons and polygonizations for disjoint line segments. Zbl 07559209Akitaya, Hugo A.; Korman, Matias; Rudoy, Mikhail; Souvaine, Diane L.; Tóth, Csaba D. 1 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. 14 2018 Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel 9 2018 Recognizing weak embeddings of graphs. Zbl 1403.68144Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D. 6 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 4 2018 Gap-planar graphs. Zbl 1503.68203Bae, 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 Online unit clustering in higher dimensions. Zbl 1504.68289Dumitrescu, Adrian; Tóth, Csaba D. 2 2018 Maximum area axis-aligned square packings. Zbl 1512.68399Akitaya, Hugo A.; Jones, Matthew D.; Stalfa, David; Tóth, Csaba D. 2 2018 Crossing minimization in perturbed drawings. Zbl 07023827Fulek, Radoslav; Tóth, Csaba D. 1 2018 Transition operations over plane trees. Zbl 1504.68181Nichols, Torrie L.; Pilz, Alexander; Tóth, Csaba D.; Zehmakan, Ahad N. 1 2018 Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001 39 2017 Two-planar graphs are quasiplanar. Zbl 1441.68187Hoffmann, Michael; Tóth, Csaba D. 7 2017 Recognizing weakly simple polygons. Zbl 1454.68151Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D. 6 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 Counting carambolas. Zbl 1339.05072Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D. 6 2016 The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220Dumitrescu, Adrian; Tóth, Csaba D. 5 2016 Multi-colored spanning graphs. Zbl 1478.68207Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. 5 2016 On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011Balas, Kevin; Tóth, Csaba D. 4 2016 Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D. 3 2016 Recognizing weakly simple polygons. Zbl 1387.68230Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba 3 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 flip diameter of rectangulations and convex subdivisions. Zbl 1405.51005Ackerman, Eyal; Allen, Michelle M.; Barequet, Gill; Löffler, Maarten; Mermelstein, Joshua; Souvaine, Diane L.; Tóth, Csaba D. 1 2016 The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335Tóth, Csaba D. 24 2015 Packing anchored rectangles. Zbl 1349.05054Dumitrescu, Adrian; Tóth, Csaba D. 8 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 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. 5 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. 4 2015 Convex polygons in geometric triangulations. Zbl 1372.68262Dumitrescu, Adrian; Tóth, Csaba D. 3 2015 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 3 2015 Linear-size universal point sets for one-bend drawings. Zbl 1471.68204Löffler, Maarten; Tóth, Csaba D. 2 2015 Computing opaque interior barriers à la Shermer. Zbl 1327.68316Dumitrescu, Adrian; Jiang, Minghui; 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 On fence patrolling by mobile agents. Zbl 1307.90149Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. 12 2014 Vertex-colored encompassing graphs. Zbl 1298.05120Hoffmann, Michael; Tóth, Csaba D. 5 2014 Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 5 2014 Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250Ishaque, Mashhood; Tóth, Csaba D. 3 2014 On the upward planarity of mixed plane graphs. Zbl 1288.05271Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David 3 2014 Covering paths for planar point sets. Zbl 1294.05102Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D. 3 2014 A census of plane graphs with polyline edges. Zbl 1395.68302Francke, Andrea; Tóth, Csaba D. 2 2014 Minimum convex partitions and maximum empty polytopes. Zbl 1404.68208Dumitrescu, Adrian; Har-Peled, Sariel; Toth, 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. 23 2013 Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131Hurtado, Ferran; Tóth, Csaba D. 20 2013 Disjoint compatible geometric matchings. Zbl 1260.05120Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. 13 2013 Counting plane graphs: flippability and its applications. Zbl 1272.05080Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 11 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 Graphs that admit right angle crossing drawings. Zbl 1259.65035Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. 14 2012 Connectivity augmentation in planar straight line graphs. Zbl 1234.05193Tó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. 4 2012 Simultaneously flippable edges in triangulations. Zbl 1374.05073Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew 3 2012 Monotone paths in planar convex subdivisions. Zbl 1364.68344Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D. 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 Upper bound constructions for untangling planar geometric graphs. Zbl 1271.05065Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge 1 2012 Intersection patterns of curves. Zbl 1238.05269Fox, Jacob; Pach, János; Tóth, Csaba D. 16 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 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 Minimum weight convex Steiner partitions. Zbl 1218.05124Dumitrescu, Adrian; Tóth, Csaba D. 2 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 Disjoint compatible geometric matchings. Zbl 1283.05217Ishaque, Mashhood; Souvaine, Diane L.; Toth, Csaba D. 1 2011 Binary plane partitions for disjoint line segments. Zbl 1222.68402Tóth, 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. 10 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 A bipartite strengthening of the crossing Lemma. Zbl 1214.05011Fox, Jacob; Pach, János; 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 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 Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P. 4 2009 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 ...and 53 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 785 Authors 78 Tóth, Csaba D. 25 Dumitrescu, Adrian 21 Pach, János 15 Souvaine, Diane L. 14 Liotta, Giuseppe 14 Urrutia Galicia, Jorge L. 13 Aichholzer, Oswin 13 Didimo, Walter 13 Sharir, Micha 12 Angelini, Patrizio 11 Bekos, Michael A. 11 Da Lozzo, Giordano 11 Fox, Jacob 11 Hoffmann, Michael 10 Biniaz, Ahmad 10 Fulek, Radoslav 10 Hurtado, Ferran 9 Akitaya, Hugo A. 9 Garcia, Alfredo Daniel 9 Maheshwari, Anil 9 Montecchiani, Fabrizio 9 Silveira, Rodrigo I. 9 Tejel, Javier 9 Vogtenhuber, Birgit 8 Bilò, Vittorio 8 Bose, Prosenjit K. 8 Eppstein, David Arthur 8 Mchedlidze, Tamara 8 Pilz, Alexander 8 Rutter, Ignaz 8 Tóth, Géza 7 Nöllenburg, Martin 7 Smid, Michiel H. M. 6 Di Giacomo, Emilio 6 Eades, Peter 6 Förster, Henry 6 Hong, Seok-Hee 6 Korman, Matias 6 Saumell, Maria 6 Sheffer, Adam 6 Zahl, Joshua 5 Asinowski, Andrei 5 Bhore, Sujoy Kumar 5 de Berg, Mark Theodoor 5 Do, Thao T. 5 Dujmović, Vida 5 Frati, Fabrizio 5 Ishaque, Mashhood 5 Kano, Mikio 5 Keszegh, Balázs 5 Löffler, Maarten 5 Patrignani, Maurizio 5 Rote, Günter 5 Solymosi, József 5 Speckmann, Bettina 5 Suk, Andrew 5 Tardos, Gábor 5 Tomon, István 5 Vinci, Cosimo 4 Ackerman, Eyal 4 Ahn, Hee-Kap 4 Binucci, Carla 4 Garijo, Delia 4 Huemer, Clemens 4 Kaufmann, Michael 4 Kyncl, Jan 4 Lund, Ben D. 4 Márquez, Alberto 4 Meulemans, Wouter 4 Morin, Pat 4 Parada, Irene 4 Radermacher, Marcel 4 Schulz, André 4 Verdonschot, Sander 4 Żyliński, Paweł 3 Al-Jubeh, Marwan 3 Aloupis, Greg 3 Anshelevich, Elliot 3 Aronov, Boris 3 Balas, Kevin 3 Bárány, Imre 3 Barba, Luis Felipe 3 Bereg, Sergey N. 3 Cardinal, Jean 3 de Carufel, Jean-Lou 3 Di Battista, Giuseppe 3 Flammini, Michele 3 Guth, Lawrence David 3 Iosevich, Alex 3 Kawamura, Akitoshi 3 Kisfaludi-Bak, Sándor 3 Klemz, Boris 3 Łaba, Izabella 3 Lenhart, William J. 3 Lubiw, Anna 3 Martinez-Sandoval, Leonardo 3 Mehrabi, Saeed 3 Meijer, Henk G. 3 Mitchell, Joseph S. B. 3 Nichols, Torrie L. ...and 685 more Authors all top 5 Cited in 94 Serials 66 Computational Geometry 40 Discrete & Computational Geometry 24 Theoretical Computer Science 21 Algorithmica 13 Discrete Mathematics 12 European Journal of Combinatorics 12 Graphs and Combinatorics 11 Theory of Computing Systems 11 Journal of Graph Algorithms and Applications 10 SIAM Journal on Discrete Mathematics 9 Information Processing Letters 9 The Electronic Journal of Combinatorics 8 International Journal of Computational Geometry & Applications 7 Discrete Applied Mathematics 7 Journal of Combinatorial Theory. Series B 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 European Journal of Operational Research 4 Discrete Optimization 3 SIAM Journal on Computing 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 Computational Mathematics and Modeling 2 Aequationes Mathematicae 2 Bulletin of the American Mathematical Society. New Series 2 ACM Journal of Experimental Algorithmics 2 Journal of Discrete Algorithms 2 Proceedings of the Steklov Institute of Mathematics 2 Computer Science Review 1 Artificial Intelligence 1 Computer Physics Communications 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Russian Mathematical Surveys 1 Beiträge zur Algebra und Geometrie 1 ACM Transactions on Mathematical Software 1 The Annals of Statistics 1 Bulletin of the London Mathematical Society 1 Calcolo 1 Canadian Journal of Mathematics 1 Journal of Algebra 1 Journal of Computational and Applied Mathematics 1 Journal of Geometry 1 Mathematika 1 Monatshefte für Mathematik 1 Pacific Journal of Mathematics 1 Results in Mathematics 1 SIAM Journal on Numerical Analysis 1 Topology and its Applications 1 Bulletin of the Korean Mathematical Society 1 Order 1 Journal of Symbolic Computation 1 Computers & Operations Research 1 Forum Mathematicum 1 Annals of Operations Research 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 SIAM Journal on Scientific Computing 1 Filomat 1 Annals of Mathematics and Artificial Intelligence 1 Sbornik: Mathematics 1 The Ramanujan Journal 1 Nonlinear Dynamics 1 Journal of the ACM 1 Data Mining and Knowledge Discovery 1 Annals of Mathematics. Second Series 1 Journal of Mathematical Logic 1 Foundations of Computational Mathematics 1 Journal of Statistical Mechanics: Theory and Experiment 1 Mathematical Biosciences and Engineering 1 Contributions to Discrete Mathematics 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 Bollettino dell’Unione Matematica Italiana 1 Journal of Applied and Computational Topology 1 Electronic Research Archive all top 5 Cited in 32 Fields 264 Computer science (68-XX) 209 Combinatorics (05-XX) 136 Convex and discrete geometry (52-XX) 48 Operations research, mathematical programming (90-XX) 34 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 29 Numerical analysis (65-XX) 16 Geometry (51-XX) 13 Number theory (11-XX) 9 Algebraic geometry (14-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 7 Statistics (62-XX) 3 Mathematical logic and foundations (03-XX) 3 Group theory and generalizations (20-XX) 3 Measure and integration (28-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Manifolds and cell complexes (57-XX) 3 Systems theory; control (93-XX) 2 General and overarching topics; collections (00-XX) 2 Field theory and polynomials (12-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Differential geometry (53-XX) 2 Probability theory and stochastic processes (60-XX) 2 Mechanics of deformable solids (74-XX) 2 Fluid mechanics (76-XX) 2 Information and communication theory, circuits (94-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year