×
Author ID: toth.csaba-d Recent zbMATH articles by "Tóth, Csaba D."
Published as: Tóth, Csaba D.; Toth, Csaba D.; Tóth, Csaba; Tóth, Cs. D.; Tóth, C. D.; Toth, Csaba
Homepage: http://csabatoth.org/
External Links: MGP · ORCID · ResearchGate · dblp
all top 5

Co-Authors

32 single-authored
57 Dumitrescu, Adrian
23 Souvaine, Diane L.
19 Hoffmann, Michael
17 Akitaya, Hugo A.
17 Fulek, Radoslav
11 Ishaque, Mashhood
10 Speckmann, Bettina
9 Korman, Matias
8 Suri, Subhash
7 Löffler, Maarten
7 Pach, János
7 Schulz, André
6 Fox, Jacob
6 Urrutia Galicia, Jorge L.
6 Winslow, Andrew
5 Al-Jubeh, Marwan
5 Ghosh, Anirban
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 Cano, Javier
4 Hershberger, John E.
4 Hurtado, Ferran
4 Korten, Oliver
4 Morić, Filip
4 Nichols, Torrie L.
4 Rafalin, Eynat
4 Sharir, Micha
4 Sheffer, Adam
4 Zhou, Yunhong
3 Archambault, Daniel
3 Bhore, Sujoy Kumar
3 Cardinal, Jean
3 Fox-Epstein, Eli
3 Frati, Fabrizio
3 Geyer, Markus
3 Jiang, Minghui
3 Jones, Matthew D.
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 Bae, Sang Won
2 Baffier, Jean-François
2 Chen, Ke
2 Chun, Jinhee
2 Connelly, Robert
2 Conroy, Jonathan B.
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 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 Oberhauser, Harald
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 Viglietta, Giovanni
2 Welzl, Emo
2 Wettstein, Manuel
...and 58 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

165 Publications have been cited 905 times in 650 Documents Cited by Year
Handbook of discrete and computational geometry. 3rd revised and updated edition. Zbl 1375.52001
93
2017
Selfish load balancing and atomic congestion games. Zbl 1107.68026
Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
41
2007
Distinct distances in the plane. Zbl 0988.52027
Solymosi, J.; Tóth, Cs. D.
28
2001
The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335
Tóth, Csaba D.
26
2015
Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079
Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D.
23
2013
Gap-planar graphs. Zbl 1400.68151
Bae, 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.
22
2018
Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131
Hurtado, Ferran; Tóth, Csaba D.
20
2013
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
20
2011
Incidences of not-too-degenerate hyperplanes. Zbl 1387.52039
Elekes, György; Tóth, Csaba D.
17
2005
Graphs that admit right angle crossing drawings. Zbl 1259.65035
Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D.
17
2012
Disjoint compatible geometric matchings. Zbl 1260.05120
Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.
15
2013
Encompassing colored planar straight line graphs. Zbl 1124.05034
Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D.
14
2008
Turán-type results for partial orders and intersection graphs of convex sets. Zbl 1248.05118
Fox, Jacob; Pach, János; Tóth, Csaba D.
13
2010
Segment endpoint visibility graphs are Hamiltonian. Zbl 1024.68111
Hoffmann, Michael; Tóth, Csaba D.
12
2003
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1079.52504
Speckmann, Bettina; Tóth, Csaba D.
12
2005
Counting plane graphs: flippability and its applications. Zbl 1272.05080
Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
12
2013
On fence patrolling by mobile agents. Zbl 1307.90149
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
12
2014
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
10
2018
Connectivity augmentation in planar straight line graphs. Zbl 1234.05193
Tóth, Csaba D.
10
2012
Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar. Zbl 1436.05031
Angelini, 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.
10
2020
Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 1471.68290
Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D.
9
2015
Two-planar graphs are quasiplanar. Zbl 1441.68187
Hoffmann, Michael; Tóth, Csaba D.
9
2017
Recognizing weak embeddings of graphs. Zbl 1403.68144
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
9
2018
Packing anchored rectangles. Zbl 1349.05054
Dumitrescu, Adrian; Tóth, Csaba D.
8
2015
On the size of graphs that admit polyline drawings with few bends and crossing angles. Zbl 1314.68207
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
8
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
8
2011
Illumination in the presence of opaque line segments in the plane. Zbl 0998.68194
Tóth, Csaba D.
8
2002
Atomic embeddability, clustered planarity, and thickenability. Zbl 1517.68293
Fulek, Radoslav; Tóth, Csaba D.
8
2020
Recognizing weakly simple polygons. Zbl 1454.68151
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D.
8
2017
A bipartite strengthening of the crossing Lemma. Zbl 1214.05011
Fox, Jacob; Pach, János; Tóth, Csaba D.
7
2010
Long non-crossing configurations in the plane. Zbl 1207.68416
Dumitrescu, Adrian; Tóth, Csaba D.
7
2010
Graphs that admit right angle crossing drawings. Zbl 1309.68144
Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D.
7
2010
Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
7
2012
Watchman tours for polygons with holes. Zbl 1239.65016
Dumitrescu, Adrian; Tóth, Csaba D.
7
2012
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027
Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D.
7
2007
Counting carambolas. Zbl 1339.05072
Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D.
6
2016
On the decay of crossing numbers. Zbl 1131.05033
Fox, Jacob; Tóth, Csaba D.
6
2008
Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147
Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D.
6
2010
Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge
6
2014
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1094.68680
Speckmann, Bettina; Tóth, Csaba D.
6
2003
Augmenting the edge connectivity of planar straight line graphs to three. Zbl 1235.05077
Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel
6
2011
Atomic embeddability, clustered planarity, and thickenability. Zbl 07500719
Fulek, Radoslav; Tóth, Csaba D.
6
2022
Distinct distances in homogeneous sets in Euclidean space. Zbl 1102.52008
Solymosi, Jozsef; Toth, Csaba D.
6
2006
Gap-planar graphs. Zbl 1503.68203
Bae, 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.
6
2018
The \(k\) most frequent distances in the plane. Zbl 1018.52014
Solymosi, József; Tardos, Gábor; Tóth, Csaba D.
5
2002
Universal point sets for planar three-trees. Zbl 1320.68212
Fulek, Radoslav; Tóth, Csaba D.
5
2015
Geometric biplane graphs. II: Graph augmentation. Zbl 1312.05037
García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D.
5
2015
Alternating paths through disjoint line segments. Zbl 1161.68818
Hoffmann, Michael; Tóth, Csaba D.
5
2003
Binary space partitions: recent developments. Zbl 1097.68137
Tóth, Csaba D.
5
2005
Illuminating both sides of line segments. Zbl 0990.68161
Tóth, Csaba D.
5
2001
Illuminating disjoint line segments in the plane. Zbl 1048.52013
Tóth, Csaba D.
5
2003
Vertex-colored encompassing graphs. Zbl 1298.05120
Hoffmann, Michael; Tóth, Csaba D.
5
2014
Multi-colored spanning graphs. Zbl 1478.68207
Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D.
5
2016
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
5
2015
Linear-size universal point sets for one-bend drawings. Zbl 1471.68204
Löffler, Maarten; Tóth, Csaba D.
5
2015
The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220
Dumitrescu, Adrian; Tóth, Csaba D.
5
2016
Range counting over multidimensional data streams. Zbl 1104.68126
Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong
5
2006
Recognizing weak embeddings of graphs. Zbl 1454.68089
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
5
2019
Online unit covering in Euclidean space. Zbl 1436.68380
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
5
2020
Geometric biplane graphs. I: Maximal graphs. Zbl 1311.05040
García, Alfredo; Hurtado, Ferran; Korman, Matias; Matos, Inês; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Tóth, Csaba D.
4
2015
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David
4
2014
Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497
Tóth, Csaba D.
4
2008
Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019
Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D.
4
2013
Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019
Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P.
4
2009
Simultaneously flippable edges in triangulations. Zbl 1374.05073
Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
4
2012
Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026
Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D.
4
2009
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets. Zbl 1205.52010
Bílka, Ondřej; Buchin, Kevin; Fulek, Radoslav; Kiyomi, Masashi; Okamoto, Yoshio; Tanigawa, Shin-Ichi; Tóth, Csaba D.
4
2010
Tight bounds for connecting sites across barriers. Zbl 1170.68041
Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D.
4
2008
Art gallery problem with guards whose range of vision is \(180^{\circ}\). Zbl 0968.68166
Tóth, Csaba D.
4
2000
Note on \(k\)-planar crossing numbers. Zbl 1380.05165
Pach, 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.68262
Hoffmann, Michael; Tóth, Csaba D.
4
2005
Recognizing weakly simple polygons. Zbl 1387.68230
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba
4
2016
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011
Balas, Kevin; Tóth, Csaba D.
4
2016
Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1230.68206
Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D.
4
2011
The planar tree packing theorem. Zbl 1394.05100
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
4
2017
University rankings from the revealed preferences of the applicants. Zbl 1443.91211
Csató, László; Tóth, Csaba
4
2020
Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099
Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D.
3
2016
Convex polygons in geometric triangulations. Zbl 1372.68262
Dumitrescu, Adrian; Tóth, Csaba D.
3
2015
Binary space partitions for line segments with a limited number of directions. Zbl 1073.68093
Tóth, Csaba D.
3
2003
A note on binary plane partitions. Zbl 1038.68139
Tóth, Csaba D.
3
2003
Covering paths for planar point sets. Zbl 1294.05102
Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D.
3
2014
Constrained tri-connected planar straight line graphs. Zbl 1272.05123
Al-Jubeh, Marwan; Barequet, Gill; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
3
2013
Convex subdivisions with low stabbing numbers. Zbl 1199.05036
Tóth, Csaba D.
3
2008
The union of colorful simplices spanned by a colored point set. Zbl 1264.52016
Schulz, André; Tóth, Csaba D.
3
2013
On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1143.52013
Dumitrescu, Adrian; Tóth, Csaba D.
3
2008
Planar packing of binary trees. Zbl 1391.05205
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
3
2013
Fault tolerant on-board networks with priorities. Zbl 1090.90013
Bermond, J.-C.; Havet, F.; Tóth, C. D.
3
2006
A vertex-face assignment for plane graphs. Zbl 1169.05357
Souvaine, Diane L.; Tóth, Csaba D.
3
2009
Binary space partitions of orthogonal subdivisions. Zbl 1087.68119
Hershberger, John; Suri, Subhash; Tóth, Csaba D.
3
2005
Pointed binary encompassing trees. Zbl 1095.68716
Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D.
3
2004
Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250
Ishaque, Mashhood; Tóth, Csaba D.
3
2014
Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D.
3
2009
On a question of Bourgain about geometric incidences. Zbl 1153.51002
Solymosi, József; Tóth, Csaba D.
3
2008
Anchored rectangle and square packings. Zbl 1387.52030
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D.
3
2017
Maximum area axis-aligned square packings. Zbl 1512.68399
Akitaya, Hugo A.; Jones, Matthew D.; Stalfa, David; Tóth, Csaba D.
3
2018
Euclidean Steiner spanners: light and sparse. Zbl 1498.05258
Bhore, Sujoy; Tóth, Csaba D.
3
2022
Online unit clustering in higher dimensions. Zbl 1504.68289
Dumitrescu, Adrian; Tóth, Csaba D.
3
2018
Minimum weight connectivity augmentation for planar straight-line graphs. Zbl 1431.68085
Akitaya, Hugo A.; Inkulu, Rajasekhar; Nichols, Torrie L.; Souvaine, Diane L.; Tóth, Csaba D.; Winston, Charles R.
3
2019
Convex partitions with 2-edge connected dual graphs. Zbl 1229.90150
Al-Jubeh, Marwan; Hoffmann, Michael; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.
3
2011
Minimizing visible edges in polyhedra. Zbl 1527.52008
Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
2
2023
Reconfiguration of connected graph partitions. Zbl 1525.05151
Akitaya, Hugo A.; Jones, Matthew D.; Korman, Matias; Korten, Oliver; Meierfrankenfeld, Christopher; Munje, Michael J.; Souvaine, Diane L.; Thramann, Michael; Tóth, Csaba D.
2
2023
Atomic embeddability, clustered planarity, and thickenability. Zbl 07500719
Fulek, Radoslav; Tóth, Csaba D.
6
2022
Euclidean Steiner spanners: light and sparse. Zbl 1498.05258
Bhore, Sujoy; Tóth, Csaba D.
3
2022
Online unit clustering and unit covering in higher dimensions. Zbl 07517133
Dumitrescu, Adrian; Tóth, Csaba D.
2
2022
Reconfiguration of connected graph partitions via recombination. Zbl 1536.05362
Akitaya, Hugo A.; Korman, Matias; Korten, Oliver; Souvaine, Diane L.; Tóth, Csaba D.
2
2022
On the probability that two elements of a finite semigroup have the same right matrix. Zbl 07584111
Nagy, Attila; Tóth, Csaba
2
2022
Edge guards for polyhedra in three-space. Zbl 1524.68403
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
2
2022
Hop-spanners for geometric intersection graphs. Zbl 07849028
Conroy, Jonathan B.; Tóth, Csaba D.
1
2022
Aspect ratio universal rectangular layouts. Zbl 07556562
Felsner, Stefan; Nathenson, Andrew; Tóth, Csaba D.
1
2022
Polygons with prescribed angles in 2D and 3D. Zbl 1499.68268
Efrat, Alon; Fulek, Radoslav; Kobourov, Stephen; Tóth, Csaba D.
1
2022
Online Euclidean spanners. Zbl 07740871
Bhore, Sujoy; Tóth, Csaba D.
2
2021
Rainbow polygons for colored point sets in the plane. Zbl 1466.52007
Flores-Peñaloza, David; Kano, Mikio; Martínez-Sandoval, Leonardo; Orden, David; Tejel, Javier; Tóth, Csaba D.; Urrutia, Jorge; Vogtenhuber, Birgit
1
2021
Reconfiguration of connected graph partitions via recombination. Zbl 07667121
A. Akitaya, Hugo; Korman, Matias; Korten, Oliver; Souvaine, Diane L.; Tóth, Csaba D.
1
2021
Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar. Zbl 1436.05031
Angelini, 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.
10
2020
Atomic embeddability, clustered planarity, and thickenability. Zbl 1517.68293
Fulek, Radoslav; Tóth, Csaba D.
8
2020
Online unit covering in Euclidean space. Zbl 1436.68380
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
5
2020
University rankings from the revealed preferences of the applicants. Zbl 1443.91211
Csató, László; Tóth, Csaba
4
2020
On the cover of the rolling stone. Zbl 07304181
Dumitrescu, Adrian; Tóth, Csaba D.
2
2020
Transition operations over plane trees. Zbl 1441.05050
Nichols, Torrie L.; Pilz, Alexander; Tóth, Csaba D.; Zehmakan, Ahad N.
2
2020
Multi-colored spanning graphs. Zbl 1451.68197
Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D.
1
2020
Recognizing weak embeddings of graphs. Zbl 1454.68089
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
5
2019
Minimum weight connectivity augmentation for planar straight-line graphs. Zbl 1431.68085
Akitaya, Hugo A.; Inkulu, Rajasekhar; Nichols, Torrie L.; Souvaine, Diane L.; Tóth, Csaba D.; Winston, Charles R.
3
2019
Circumscribing polygons and polygonizations for disjoint line segments. Zbl 07559209
Akitaya, Hugo A.; Korman, Matias; Rudoy, Mikhail; Souvaine, Diane L.; Tóth, Csaba D.
2
2019
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees. Zbl 1522.68670
Oropeza, Marcos; Tóth, Csaba D.
1
2019
Gap-planar graphs. Zbl 1400.68151
Bae, 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.
22
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
10
2018
Recognizing weak embeddings of graphs. Zbl 1403.68144
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
9
2018
Gap-planar graphs. Zbl 1503.68203
Bae, 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.
6
2018
Note on \(k\)-planar crossing numbers. Zbl 1380.05165
Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza
4
2018
Maximum area axis-aligned square packings. Zbl 1512.68399
Akitaya, Hugo A.; Jones, Matthew D.; Stalfa, David; Tóth, Csaba D.
3
2018
Online unit clustering in higher dimensions. Zbl 1504.68289
Dumitrescu, Adrian; Tóth, Csaba D.
3
2018
Crossing minimization in perturbed drawings. Zbl 1519.68191
Fulek, Radoslav; Tóth, Csaba D.
1
2018
Transition operations over plane trees. Zbl 1504.68181
Nichols, 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
93
2017
Two-planar graphs are quasiplanar. Zbl 1441.68187
Hoffmann, Michael; Tóth, Csaba D.
9
2017
Recognizing weakly simple polygons. Zbl 1454.68151
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D.
8
2017
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
The planar tree packing theorem. Zbl 1394.05100
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
4
2017
Anchored rectangle and square packings. Zbl 1387.52030
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D.
3
2017
Convex polygons in geometric triangulations. Zbl 1372.68263
Dumitrescu, Adrian; Tóth, Csaba D.
1
2017
Minimum weight connectivity augmentation for planar straight-line graphs. Zbl 1430.68171
Akitaya, 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.05061
Francke, Andrea; Tóth, Csaba D.
1
2017
Counting carambolas. Zbl 1339.05072
Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D.
6
2016
Multi-colored spanning graphs. Zbl 1478.68207
Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D.
5
2016
The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220
Dumitrescu, Adrian; Tóth, Csaba D.
5
2016
Recognizing weakly simple polygons. Zbl 1387.68230
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba
4
2016
On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011
Balas, Kevin; Tóth, Csaba D.
4
2016
Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099
Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D.
3
2016
Diffuse reflection diameter in simple polygons. Zbl 1339.52004
Barequet, Gill; Cannon, Sarah M.; Fox-Epstein, Eli; Hescott, Benjamin; Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
2
2016
Anchored rectangle and square packings. Zbl 1387.68234
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba
1
2016
Diffuse reflection radius in a simple polygon. Zbl 1352.68267
Fox-Epstein, Eli; Tóth, Csaba D.; Winslow, Andrew
1
2016
The flip diameter of rectangulations and convex subdivisions. Zbl 1405.51005
Ackerman, Eyal; Allen, Michelle M.; Barequet, Gill; Löffler, Maarten; Mermelstein, Joshua; Souvaine, Diane L.; Tóth, Csaba D.
1
2016
Monotone paths in geometric triangulations. Zbl 1391.68108
Dumitrescu, Adrian; Mandal, Ritankar; Tóth, Csaba D.
1
2016
The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335
Tóth, Csaba D.
26
2015
Realization of simply connected polygonal linkages and recognition of unit disk contact trees. Zbl 1471.68290
Bowen, Clinton; Durocher, Stephane; Löffler, Maarten; Rounds, Anika; Schulz, André; Tóth, Csaba D.
9
2015
Packing anchored rectangles. Zbl 1349.05054
Dumitrescu, Adrian; Tóth, Csaba D.
8
2015
Universal point sets for planar three-trees. Zbl 1320.68212
Fulek, Radoslav; Tóth, Csaba D.
5
2015
Geometric biplane graphs. II: Graph augmentation. Zbl 1312.05037
Garcí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.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
5
2015
Linear-size universal point sets for one-bend drawings. Zbl 1471.68204
Löffler, Maarten; Tóth, Csaba D.
5
2015
Geometric biplane graphs. I: Maximal graphs. Zbl 1311.05040
Garcí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.68262
Dumitrescu, Adrian; Tóth, Csaba D.
3
2015
Computing opaque interior barriers à la Shermer. Zbl 1327.68316
Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D.
2
2015
On the total perimeter of homothetic convex bodies in a convex container. Zbl 1323.05030
Dumitrescu, Adrian; Tóth, Csaba D.
1
2015
On fence patrolling by mobile agents. Zbl 1307.90149
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
12
2014
Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge
6
2014
Vertex-colored encompassing graphs. Zbl 1298.05120
Hoffmann, Michael; Tóth, Csaba D.
5
2014
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba; Wood, David
4
2014
Covering paths for planar point sets. Zbl 1294.05102
Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D.
3
2014
Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250
Ishaque, Mashhood; Tóth, Csaba D.
3
2014
A census of plane graphs with polyline edges. Zbl 1395.68302
Francke, Andrea; Tóth, Csaba D.
2
2014
Minimum convex partitions and maximum empty polytopes. Zbl 1404.68208
Dumitrescu, Adrian; Har-Peled, Sariel; Toth, Csaba D.
1
2014
Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1272.05079
Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D.
23
2013
Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131
Hurtado, Ferran; Tóth, Csaba D.
20
2013
Disjoint compatible geometric matchings. Zbl 1260.05120
Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.
15
2013
Counting plane graphs: flippability and its applications. Zbl 1272.05080
Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
12
2013
Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019
Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D.
4
2013
Constrained tri-connected planar straight line graphs. Zbl 1272.05123
Al-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.52016
Schulz, André; Tóth, Csaba D.
3
2013
Planar packing of binary trees. Zbl 1391.05205
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
3
2013
On the upward planarity of mixed plane graphs. Zbl 1406.68079
Frati, Fabrizio; Kaufmann, Michael; Pach, János; Tóth, Csaba D.; Wood, David R.
1
2013
The traveling salesman problem for lines, balls and planes. Zbl 1423.90221
Dumitrescu, Adrian; Tóth, Csaba D.
1
2013
Graphs that admit right angle crossing drawings. Zbl 1259.65035
Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D.
17
2012
Connectivity augmentation in planar straight line graphs. Zbl 1234.05193
Tóth, Csaba D.
10
2012
Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
7
2012
Watchman tours for polygons with holes. Zbl 1239.65016
Dumitrescu, Adrian; Tóth, Csaba D.
7
2012
Simultaneously flippable edges in triangulations. Zbl 1374.05073
Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
4
2012
Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D.
2
2012
Monotone paths in planar convex subdivisions. Zbl 1364.68344
Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D.
2
2012
Open guard edges and edge guards in simple polygons. Zbl 1374.68671
Tóth, Csaba D.; Toussaint, Godfried T.; Winslow, Andrew
1
2012
Upper bound constructions for untangling planar geometric graphs. Zbl 1271.05065
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge
1
2012
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
20
2011
On the size of graphs that admit polyline drawings with few bends and crossing angles. Zbl 1314.68207
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
8
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
8
2011
Augmenting the edge connectivity of planar straight line graphs to three. Zbl 1235.05077
Al-Jubeh, Marwan; Ishaque, Mashhood; Rédei, Kristóf; Souvaine, Diane L.; Tóth, Csaba D.; Valtr, Pavel
6
2011
Bounds on the maximum multiplicity of some common geometric graphs. Zbl 1230.68206
Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D.
4
2011
Convex partitions with 2-edge connected dual graphs. Zbl 1229.90150
Al-Jubeh, Marwan; Hoffmann, Michael; Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.
3
2011
Minimum weight convex Steiner partitions. Zbl 1218.05124
Dumitrescu, Adrian; Tóth, Csaba D.
2
2011
New bounds on the average distance from the Fermat-Weber center of a planar convex body. Zbl 1233.90217
Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D.
2
2011
...and 65 more Documents
all top 5

Cited by 962 Authors

90 Tóth, Csaba D.
28 Dumitrescu, Adrian
24 Liotta, Giuseppe
23 Pach, János
20 Didimo, Walter
15 Aichholzer, Oswin
15 Souvaine, Diane L.
15 Urrutia Galicia, Jorge L.
14 Angelini, Patrizio
14 Biniaz, Ahmad
14 Da Lozzo, Giordano
14 Sharir, Micha
13 Rutter, Ignaz
12 Bekos, Michael A.
12 Bose, Prosenjit K.
12 Eppstein, David Arthur
12 Fox, Jacob
12 Hoffmann, Michael
12 Maheshwari, Anil
12 Vogtenhuber, Birgit
11 Fulek, Radoslav
11 Hong, Seok-Hee
11 Mchedlidze, Tamara
11 Montecchiani, Fabrizio
10 Di Giacomo, Emilio
10 Hurtado, Ferran
10 Kaufmann, Michael
9 Akitaya, Hugo A.
9 Binucci, Carla
9 Garcia, Alfredo Daniel
9 Pilz, Alexander
9 Silveira, Rodrigo I.
9 Smid, Michiel H. M.
9 Tejel, Javier
8 Bilò, Vittorio
8 Eades, Peter
8 Nöllenburg, Martin
8 Tóth, Géza
7 Ahn, Hee-Kap
7 Dujmović, Vida
7 Förster, Henry
7 Keszegh, Balázs
7 Korman, Matias
7 Morin, Pat
7 Patrignani, Maurizio
7 Tardos, Gábor
6 Bhore, Sujoy Kumar
6 Do, Thao T.
6 Frati, Fabrizio
6 Löffler, Maarten
6 Saumell, Maria
6 Sheffer, Adam
6 Tomon, István
6 Zahl, Joshua
5 Aronov, Boris
5 Asinowski, Andrei
5 de Berg, Mark Theodoor
5 Di Battista, Giuseppe
5 Ishaque, Mashhood
5 Kano, Mikio
5 Klemz, Boris
5 Kyncl, Jan
5 Meulemans, Wouter
5 Parada, Irene
5 Radermacher, Marcel
5 Rote, Günter
5 Schulz, André
5 Solymosi, József
5 Speckmann, Bettina
5 Verdonschot, Sander
5 Vinci, Cosimo
5 Wolff, Alexander
5 Wood, David Ronald
4 Ackerman, Eyal
4 Cardinal, Jean
4 Chaplick, Steven
4 de Carufel, Jean-Lou
4 Garijo, Delia
4 Grilli, Luca
4 Huemer, Clemens
4 Knorr, Kristin
4 Lenhart, William J.
4 Lund, Ben D.
4 Márquez, Alberto
4 Nichols, Torrie L.
4 Okamoto, Yoshio
4 Orden, David
4 Paul, Rosna
4 Roselli, Vincenzo
4 Schaefer, Marcus
4 Schneck, Thomas
4 Tappini, Alessandra
4 Valtr, Pavel
4 Żyliński, Paweł
3 Al-Jubeh, Marwan
3 Aloupis, Greg
3 Anshelevich, Elliot
3 Bae, Sang Won
3 Balas, Kevin
3 Bárány, Imre
...and 862 more Authors
all top 5

Cited in 120 Serials

70 Computational Geometry
47 Discrete & Computational Geometry
29 Theoretical Computer Science
23 Algorithmica
17 SIAM Journal on Discrete Mathematics
15 European Journal of Combinatorics
15 Journal of Graph Algorithms and Applications
13 Discrete Mathematics
13 Graphs and Combinatorics
12 The Electronic Journal of Combinatorics
11 Discrete Applied Mathematics
11 Theory of Computing Systems
9 Information Processing Letters
9 International Journal of Computational Geometry & Applications
8 Combinatorica
7 Journal of Combinatorial Theory. Series B
6 Advances in Mathematics
6 Combinatorics, Probability and Computing
5 Applied Mathematics and Computation
5 Journal of Combinatorial Theory. Series A
5 Networks
5 Transactions of the American Mathematical Society
4 SIAM Journal on Computing
4 European Journal of Operational Research
4 Journal of Combinatorial Optimization
4 Discrete Optimization
3 Journal of Computer and System Sciences
3 Journal of Graph Theory
3 Discrete Mathematics, Algorithms and Applications
3 ACM Transactions on Algorithms
2 Periodica Mathematica Hungarica
2 Automatica
2 Bulletin of the London Mathematical Society
2 Monatshefte für Mathematik
2 Proceedings of the American Mathematical Society
2 Computers & Operations Research
2 Computational Mathematics and Modeling
2 International Journal of Foundations of Computer Science
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 Journal of Fixed Point Theory and Applications
2 Computer Science Review
2 Journal of Applied and Computational Topology
2 CGT. Computing in Geometry and Topology
1 Artificial Intelligence
1 Computer Physics Communications
1 Israel Journal of Mathematics
1 Journal of Computational Physics
1 Journal of Mathematical Analysis and Applications
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 Calcolo
1 Canadian Journal of Mathematics
1 Commentationes Mathematicae Universitatis Carolinae
1 Journal of Algebra
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Journal of Geometry
1 Mathematika
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 Computer Aided Geometric Design
1 Order
1 Journal of Symbolic Computation
1 Revista Matemática Iberoamericana
1 Forum Mathematicum
1 Annals of Operations Research
1 Journal of Global Optimization
1 Automation and Remote Control
1 L’Enseignement Mathématique. 2e Série
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 International Transactions in Operational Research
1 The Ramanujan Journal
1 Nonlinear Dynamics
1 Journal of the ACM
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 CEJOR. Central European Journal of Operations Research
1 Journal of Mathematical Logic
1 Journal of High Energy Physics
1 Quasigroups and Related Systems
1 Foundations of Computational Mathematics
...and 20 more Serials
all top 5

Cited in 37 Fields

340 Computer science (68-XX)
269 Combinatorics (05-XX)
167 Convex and discrete geometry (52-XX)
66 Operations research, mathematical programming (90-XX)
42 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31 Numerical analysis (65-XX)
20 Geometry (51-XX)
15 Number theory (11-XX)
11 Algebraic geometry (14-XX)
10 Statistics (62-XX)
8 Order, lattices, ordered algebraic structures (06-XX)
6 Algebraic topology (55-XX)
5 Group theory and generalizations (20-XX)
5 Manifolds and cell complexes (57-XX)
4 Measure and integration (28-XX)
4 Mechanics of deformable solids (74-XX)
3 Mathematical logic and foundations (03-XX)
3 Several complex variables and analytic spaces (32-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Differential geometry (53-XX)
3 Probability theory and stochastic processes (60-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 Calculus of variations and optimal control; optimization (49-XX)
2 Fluid mechanics (76-XX)
2 Quantum theory (81-XX)
1 History and biography (01-XX)
1 Nonassociative rings and algebras (17-XX)
1 Ordinary differential equations (34-XX)
1 Approximations and expansions (41-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Relativity and gravitational theory (83-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year