×
Compute Distance To:
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

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

Publications by Year

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.68026
Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
33
2007
Distinct distances in the plane. Zbl 0988.52027
Solymosi, 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.05079
Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D.
21
2013
The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335
Tóth, Csaba D.
19
2015
Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131
Hurtado, Ferran; Tóth, Csaba D.
16
2013
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
15
2011
Incidences of not-too-degenerate hyperplanes. Zbl 1387.52039
Elekes, György; Tóth, Csaba D.
15
2005
Encompassing colored planar straight line graphs. Zbl 1124.05034
Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D.
13
2008
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.
12
2018
Segment endpoint visibility graphs are Hamiltonian. Zbl 1024.68111
Hoffmann, Michael; Tóth, Csaba D.
11
2003
Disjoint compatible geometric matchings. Zbl 1260.05120
Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.
10
2013
Connectivity augmentation in planar straight line graphs. Zbl 1234.05193
Tóth, Csaba D.
10
2012
Graphs that admit right angle crossing drawings. Zbl 1259.65035
Arikushi, 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.05118
Fox, Jacob; Pach, János; Tóth, Csaba D.
9
2010
Counting plane graphs: flippability and its applications. Zbl 1272.05080
Hoffmann, 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.52504
Speckmann, Bettina; Tóth, Csaba D.
8
2005
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
8
2018
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, 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.68207
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
7
2011
Packing anchored rectangles. Zbl 1349.05054
Dumitrescu, Adrian; Tóth, Csaba D.
7
2015
Illumination in the presence of opaque line segments in the plane. Zbl 0998.68194
Tóth, Csaba D.
7
2002
On fence patrolling by mobile agents. Zbl 1307.90149
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
7
2014
Graphs that admit right angle crossing drawings. Zbl 1309.68144
Arikushi, 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.68290
Bowen, 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.05027
Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D.
6
2007
On the decay of crossing numbers. Zbl 1131.05033
Fox, Jacob; Tóth, Csaba D.
6
2008
Distinct distances in homogeneous sets in Euclidean space. Zbl 1102.52008
Solymosi, Jozsef; Toth, Csaba D.
6
2006
Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147
Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D.
5
2010
Illuminating disjoint line segments in the plane. Zbl 1048.52013
Tóth, Csaba D.
5
2003
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations. Zbl 1094.68680
Speckmann, Bettina; Tóth, Csaba D.
5
2003
Long non-crossing configurations in the plane. Zbl 1207.68416
Dumitrescu, Adrian; Tóth, Csaba D.
5
2010
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
5
2015
Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge
5
2014
Alternating paths through disjoint line segments. Zbl 1161.68818
Hoffmann, Michael; Tóth, Csaba D.
5
2003
A bipartite strengthening of the crossing Lemma. Zbl 1214.05011
Fox, Jacob; Pach, János; Tóth, Csaba D.
5
2010
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
5
2011
Binary space partitions: recent developments. Zbl 1097.68137
Tóth, Csaba D.
5
2005
Two-planar graphs are quasiplanar. Zbl 1441.68187
Hoffmann, Michael; Tóth, Csaba D.
5
2017
Atomic embeddability, clustered planarity, and thickenability. Zbl 07304199
Fulek, Radoslav; Tóth, Csaba D.
5
2020
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.
4
2020
Tight bounds for connecting sites across barriers. Zbl 1170.68041
Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D.
4
2008
Extremal problems on triangle areas in two and three dimensions. Zbl 1179.52026
Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D.
4
2009
The \(k\) most frequent distances in the plane. Zbl 1018.52014
Solymosi, 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.52010
Bí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.05011
Balas, Kevin; Tóth, Csaba D.
4
2016
Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497
Tóth, Csaba D.
4
2008
Multi-colored spanning graphs. Zbl 1478.68207
Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D.
4
2016
Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019
Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D.
4
2013
Range counting over multidimensional data streams. Zbl 1104.68126
Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong
4
2006
Recognizing weakly simple polygons. Zbl 1454.68151
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D.
4
2017
Recognizing weak embeddings of graphs. Zbl 1403.68144
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
4
2018
Pointed and colored binary encompassing trees. Zbl 1387.68262
Hoffmann, Michael; Tóth, Csaba D.
4
2005
Vertex-colored encompassing graphs. Zbl 1298.05120
Hoffmann, Michael; Tóth, Csaba D.
4
2014
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
Illuminating both sides of line segments. Zbl 0990.68161
Tóth, Csaba D.
4
2001
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
Watchman tours for polygons with holes. Zbl 1239.65016
Dumitrescu, Adrian; Tóth, Csaba D.
4
2012
The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220
Dumitrescu, Adrian; Tóth, Csaba D.
4
2016
Anchored rectangle and square packings. Zbl 1387.52030
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D.
3
2017
On a question of Bourgain about geometric incidences. Zbl 1153.51002
Solymosi, József; Tóth, Csaba D.
3
2008
Art gallery problem with guards whose range of vision is \(180^{\circ}\). Zbl 0968.68166
Tóth, Csaba D.
3
2000
Pointed binary encompassing trees. Zbl 1095.68716
Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D.
3
2004
Binary space partitions of orthogonal subdivisions. Zbl 1087.68119
Hershberger, John; Suri, Subhash; Tóth, Csaba D.
3
2005
Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
3
2012
A note on binary plane partitions. Zbl 1038.68139
Tóth, Csaba D.
3
2003
The union of colorful simplices spanned by a colored point set. Zbl 1264.52016
Schulz, André; Tóth, Csaba D.
3
2013
Counting carambolas. Zbl 1339.05072
Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D.
3
2016
A vertex-face assignment for plane graphs. Zbl 1169.05357
Souvaine, Diane L.; Tóth, Csaba D.
3
2009
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
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
Recognizing weakly simple polygons. Zbl 1387.68230
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba
3
2016
Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D.
3
2009
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.
3
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.
3
2015
Maximum area axis-aligned square packings. Zbl 07378394
Akitaya, 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.68093
Tóth, Csaba D.
2
2003
Connectivity augmentation in plane straight line graphs. Zbl 1267.05158
Tóth, Csaba D.
2
2008
Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D.
2
2012
Simultaneously flippable edges in triangulations. Zbl 1374.05073
Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
2
2012
Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D.
2
2004
Convex polygons in geometric triangulations. Zbl 1372.68262
Dumitrescu, Adrian; Tóth, Csaba D.
2
2015
Linear-size universal point sets for one-bend drawings. Zbl 1471.68204
Löffler, Maarten; Tóth, Csaba D.
2
2015
Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019
Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P.
2
2009
On stars and Steiner stars. Zbl 1167.90560
Dumitrescu, Adrian; Tóth, Csaba D.; Xu, Guangwu
2
2009
Planar packing of binary trees. Zbl 1391.05205
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
2
2013
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
2
2018
Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250
Ishaque, Mashhood; Tóth, Csaba D.
2
2014
On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. Zbl 1302.68282
Dumitrescu, Adrian; Tóth, Csaba D.
2
2007
Universal point sets for planar three-trees. Zbl 1320.68212
Fulek, Radoslav; Tóth, Csaba D.
2
2015
Distinct triangle areas in a planar point set. Zbl 1136.52300
Dumitrescu, Adrian; Tóth, Csaba D.
2
2007
Orthogonal subdivisions with low stabbing numbers. Zbl 1161.68819
Tóth, Csaba D.
2
2005
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.
2
2011
Covering paths for planar point sets. Zbl 1294.05102
Dumitrescu, 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.90217
Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D.
2
2011
Fault tolerant on-board networks with priorities. Zbl 1090.90013
Bermond, J.-C.; Havet, F.; Tóth, C. D.
2
2006
Gap-planar graphs. Zbl 07027013
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.
2
2018
Recognizing weak embeddings of graphs. Zbl 1454.68089
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
2
2019
Online unit covering in Euclidean space. Zbl 1436.68380
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
1
2020
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
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
Atomic embeddability, clustered planarity, and thickenability. Zbl 07304199
Fulek, Radoslav; Tóth, Csaba D.
5
2020
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.
4
2020
Online unit covering in Euclidean space. Zbl 1436.68380
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
1
2020
University rankings from the revealed preferences of the applicants. Zbl 1443.91211
Csató, László; Tóth, Csaba
1
2020
Transition operations over plane trees. Zbl 1441.05050
Nichols, Torrie L.; Pilz, Alexander; Tóth, Csaba D.; Zehmakan, Ahad N.
1
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.
2
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.
1
2019
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees. Zbl 07118260
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.
12
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
8
2018
Recognizing weak embeddings of graphs. Zbl 1403.68144
Akitaya, Hugo A.; Fulek, Radoslav; Tóth, Csaba D.
4
2018
Maximum area axis-aligned square packings. Zbl 07378394
Akitaya, Hugo A.; Jones, Matthew D.; Stalfa, David; Tóth, Csaba D.
2
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
2
2018
Gap-planar graphs. Zbl 07027013
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.
2
2018
Online unit clustering in higher dimensions. Zbl 06893223
Dumitrescu, 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.68187
Hoffmann, Michael; Tóth, Csaba D.
5
2017
Recognizing weakly simple polygons. Zbl 1454.68151
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D.
4
2017
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
Anchored rectangle and square packings. Zbl 1387.52030
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba D.
3
2017
The planar tree packing theorem. Zbl 1394.05100
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
1
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
On the number of anchored rectangle packings for a planar point set. Zbl 1353.05011
Balas, Kevin; Tóth, Csaba D.
4
2016
Multi-colored spanning graphs. Zbl 1478.68207
Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D.
4
2016
The traveling salesman problem for lines, balls, and planes. Zbl 1423.90220
Dumitrescu, Adrian; Tóth, Csaba D.
4
2016
Counting carambolas. Zbl 1339.05072
Dumitrescu, Adrian; Löffler, Maarten; Schulz, André; Tóth, Csaba D.
3
2016
Recognizing weakly simple polygons. Zbl 1387.68230
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba
3
2016
Disjoint edges in topological graphs and the tangled-thrackle conjecture. Zbl 1321.05099
Ruiz-Vargas, Andres J.; Suk, Andrew; Tóth, Csaba D.
1
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
1
2016
Anchored rectangle and square packings. Zbl 1387.68234
Balas, Kevin; Dumitrescu, Adrian; Tóth, Csaba
1
2016
The Szemerédi-Trotter theorem in the complex plane. Zbl 1349.05335
Tóth, Csaba D.
19
2015
Packing anchored rectangles. Zbl 1349.05054
Dumitrescu, Adrian; Tóth, Csaba D.
7
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.
6
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
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.
3
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.
3
2015
Convex polygons in geometric triangulations. Zbl 1372.68262
Dumitrescu, Adrian; Tóth, Csaba D.
2
2015
Linear-size universal point sets for one-bend drawings. Zbl 1471.68204
Löffler, Maarten; Tóth, Csaba D.
2
2015
Universal point sets for planar three-trees. Zbl 1320.68212
Fulek, Radoslav; 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
Computing opaque interior barriers à la Shermer. Zbl 1327.68316
Dumitrescu, Adrian; Jiang, Minghui; Tóth, Csaba D.
1
2015
On fence patrolling by mobile agents. Zbl 1307.90149
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
7
2014
Upper bound constructions for untangling planar geometric graphs. Zbl 1309.05051
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge
5
2014
Vertex-colored encompassing graphs. Zbl 1298.05120
Hoffmann, Michael; Tóth, Csaba D.
4
2014
Relative convex hulls in semi-dynamic arrangements. Zbl 1317.68250
Ishaque, Mashhood; Tóth, Csaba D.
2
2014
Covering paths for planar point sets. Zbl 1294.05102
Dumitrescu, Adrian; Gerbner, Dániel; Keszegh, Balázs; Tóth, Csaba D.
2
2014
A census of plane graphs with polyline edges. Zbl 1395.68302
Francke, Andrea; Tóth, Csaba D.
1
2014
Minimum convex partitions and maximum empty polytopes. Zbl 1404.68208
Dumitrescu, Adrian; Har-Peled, Sariel; Toth, Csaba D.
1
2014
On the upward planarity of mixed plane graphs. Zbl 1288.05271
Frati, 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.05079
Dumitrescu, Adrian; Schulz, André; Sheffer, Adam; Tóth, Csaba D.
21
2013
Plane geometric graph augmentation: a generic perspective. Zbl 1272.05131
Hurtado, Ferran; Tóth, Csaba D.
16
2013
Disjoint compatible geometric matchings. Zbl 1260.05120
Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D.
10
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
9
2013
Monotone paths in planar convex subdivisions and polytopes. Zbl 1275.52019
Dumitrescu, Adrian; Rote, Günter; Tóth, Csaba D.
4
2013
The union of colorful simplices spanned by a colored point set. Zbl 1264.52016
Schulz, André; Tóth, Csaba D.
3
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
Planar packing of binary trees. Zbl 1391.05205
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D.
2
2013
The traveling salesman problem for lines, balls and planes. Zbl 1423.90221
Dumitrescu, Adrian; Tóth, Csaba D.
1
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
Connectivity augmentation in planar straight line graphs. Zbl 1234.05193
Tóth, Csaba D.
10
2012
Graphs that admit right angle crossing drawings. Zbl 1259.65035
Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D.
10
2012
Watchman tours for polygons with holes. Zbl 1239.65016
Dumitrescu, Adrian; Tóth, Csaba D.
4
2012
Graphs that admit polyline drawings with few crossing angles. Zbl 1245.05024
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
3
2012
Shooting permanent rays among disjoint polygons in the plane. Zbl 1254.68099
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D.
2
2012
Simultaneously flippable edges in triangulations. Zbl 1374.05073
Souvaine, Diane L.; Tóth, Csaba D.; Winslow, Andrew
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
Intersection patterns of curves. Zbl 1238.05269
Fox, Jacob; Pach, János; Tóth, Csaba D.
15
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, 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.68207
Ackerman, Eyal; Fulek, Radoslav; Tóth, Csaba D.
7
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
5
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.
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
Binary plane partitions for disjoint line segments. Zbl 1222.68402
Tóth, Csaba D.
1
2011
Minimum weight convex Steiner partitions. Zbl 1218.05124
Dumitrescu, Adrian; Tóth, Csaba D.
1
2011
Disjoint compatible geometric matchings. Zbl 1283.05217
Ishaque, Mashhood; Souvaine, Diane L.; Toth, Csaba D.
1
2011
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.
9
2010
Graphs that admit right angle crossing drawings. Zbl 1309.68144
Arikushi, Karin; Fulek, Radoslav; Keszegh, Baláazs; Morić, Filip; Tóth, Csaba D.
6
2010
Pointed binary encompassing trees: simple and optimal. Zbl 1200.05147
Hoffmann, Michael; Speckmann, Bettina; Tóth, Csaba D.
5
2010
Long non-crossing configurations in the plane. Zbl 1207.68416
Dumitrescu, Adrian; Tóth, Csaba D.
5
2010
A bipartite strengthening of the crossing Lemma. Zbl 1214.05011
Fox, 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.52010
Bí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.52026
Dumitrescu, Adrian; Sharir, Micha; Tóth, Csaba D.
4
2009
A vertex-face assignment for plane graphs. Zbl 1169.05357
Souvaine, Diane L.; Tóth, Csaba D.
3
2009
Shooting permanent rays among disjoint polygons in the plane. Zbl 1380.68148
Ishaque, Mashhood; Speckmann, Bettina; Tóth, Csaba D.
3
2009
Guarding curvilinear art galleries with vertex or point guards. Zbl 1169.65019
Karavelas, Menelaos I.; Tóth, Csaba D.; Tsigaridas, Elias P.
2
2009
On stars and Steiner stars. Zbl 1167.90560
Dumitrescu, 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.52001
Dumitrescu, Adrian; Tóth, Csaba D.
1
2009
Tri-edge-connectivity augmentation for planar straight line graphs. Zbl 1272.05097
Al-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.68120
Dumitrescu, Adrian; Tóth, Csaba D.
1
2009
Encompassing colored planar straight line graphs. Zbl 1124.05034
Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D.
13
2008
On the decay of crossing numbers. Zbl 1131.05033
Fox, Jacob; Tóth, Csaba D.
6
2008
Tight bounds for connecting sites across barriers. Zbl 1170.68041
Krumme, David; Rafalin, Eynat; Souvaine, Diane L.; Tóth, Csaba D.
4
2008
Binary space partitions for axis-aligned fat rectangles. Zbl 1175.68497
Tóth, Csaba D.
4
2008
On a question of Bourgain about geometric incidences. Zbl 1153.51002
Solymosi, József; Tóth, Csaba D.
3
2008
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
...and 40 more Documents
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

Citations by Year