Csaba D. Tóth

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 142

Top Venues

CoRR

SoCG

Graph Drawing

SIAM J. Discret. Math.

Publications

Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
Online Spanners in Metric Spaces. SIAM J. Discret. Math. 38 (1) (2024)
Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time. SoCG (2024)
Sujoy Bhore, Arnold Filtser, Csaba D. Tóth
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings. SODA (2024)
Csaba D. Tóth
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle. WALCOM (2024)
Csaba D. Tóth
Minimum weight Euclidean (1+ɛ)-spanners. Eur. J. Comb. 118 (2024)
Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers. CoRR (2024)
Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time. CoRR (2023)
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
Reconfiguration of connected graph partitions. J. Graph Theory 102 (1) (2023)
Adrian Dumitrescu, Csaba D. Tóth
Maximal Distortion of Geodesic Diameters in Polygonal Domains. CoRR (2023)
Adrian Dumitrescu, Csaba D. Tóth
Maximal Distortion of Geodesic Diameters in Polygonal Domains. IWOCA (2023)
Csaba D. Tóth
On RAC Drawings of Graphs with Two Bends per Edge. GD (1) (2023)
Adrian Dumitrescu, Csaba D. Tóth
Observation Routes and External Watchman Routes. WADS (2023)
Csaba D. Tóth
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle. CoRR (2023)
Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill
Reconfiguration of Polygonal Subdivisions via Recombination. CoRR (2023)
Sujoy Bhore, Arnold Filtser, Csaba D. Tóth
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings. CoRR (2023)
Adrian Dumitrescu, Csaba D. Tóth
Observation Routes and External Watchman Routes. CoRR (2023)
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Universal geometric graphs. Comb. Probab. Comput. 32 (5) (2023)
Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
Minimizing Visible Edges in Polyhedra. Graphs Comb. 39 (5) (2023)
Csaba D. Tóth
On RAC Drawings of Graphs with Two Bends per Edge. CoRR (2023)
Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill
Reconfiguration of Polygonal Subdivisions via Recombination. ESA (2023)
Sujoy Bhore, Csaba D. Tóth
Euclidean Steiner Spanners: Light and Sparse. SIAM J. Discret. Math. 36 (3) (2022)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of connected graph partitions via recombination. Theor. Comput. Sci. 923 (2022)
Csaba D. Tóth
Minimum Weight Euclidean (1+ε )-Spanners. WG (2022)
Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth
Polygons with Prescribed Angles in 2D and 3D. J. Graph Algorithms Appl. 26 (3) (2022)
Csaba D. Tóth
Minimum Weight Euclidean (1+ε)-Spanners. CoRR (2022)
Javier Cano, Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
Edge guards for polyhedra in three-space. Comput. Geom. 104 (2022)
Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
Online Spanners in Metric Spaces. CoRR (2022)
Jonathan B. Conroy, Csaba D. Tóth
Hop-Spanners for Geometric Intersection Graphs. SoCG (2022)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. Discret. Comput. Geom. 68 (1) (2022)
Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
Online Spanners in Metric Spaces. ESA (2022)
Adrian Dumitrescu, Csaba D. Tóth
Online Unit Clustering and Unit Covering in Higher Dimensions. Algorithmica 84 (5) (2022)
Sujoy Bhore, Csaba D. Tóth
Euclidean Steiner Spanners: Light and Sparse. CoRR (2022)
Adrian Dumitrescu, Csaba D. Tóth
Finding Points in Convex Position in Density-Restricted Sets. CoRR (2022)
Stefan Felsner, Andrew Nathenson, Csaba D. Tóth
Aspect Ratio Universal Rectangular Layouts. WALCOM (2022)
Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
Minimizing Visible Edges in Polyhedra. CoRR (2022)
Radoslav Fulek, Csaba D. Tóth
Atomic Embeddability, Clustered Planarity, and Thickenability. J. ACM 69 (2) (2022)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Sparse hop spanners for unit disk graphs. Comput. Geom. 100 (2022)
Jonathan B. Conroy, Csaba D. Tóth
Hop-Spanners for Geometric Intersection Graphs. CoRR (2021)
Sujoy Bhore, Csaba D. Tóth
Online Euclidean Spanners. CoRR (2021)
Sujoy Bhore, Csaba D. Tóth
Light Euclidean Steiner Spanners in the Plane. SoCG (2021)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CIAC (2021)
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
Rainbow polygons for colored point sets in the plane. Discret. Math. 344 (7) (2021)
Stefan Felsner, Andrew Nathenson, Csaba D. Tóth
Aspect Ratio Universal Rectangular Layouts. CoRR (2021)
Sujoy Bhore, Csaba D. Tóth
Online Euclidean Spanners. ESA (2021)
Sujoy Bhore, Csaba D. Tóth
On Euclidean Steiner (1+ε)-Spanners. STACS (2021)
Marcos Oropeza, Csaba D. Tóth
Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees. Inf. Process. Lett. 170 (2021)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. SIAM J. Discret. Math. 35 (3) (2021)
Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan
Transition operations over plane trees. Discret. Math. 343 (8) (2020)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex polygons in cartesian products. J. Comput. Geom. 11 (2) (2020)
Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth
Simple Topological Drawings of k-Planar Graphs. Graph Drawing (2020)
Daniel Archambault, Csaba D. Tóth
Guest editors' foreword. J. Graph Algorithms Appl. 24 (4) (2020)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
 + 1)-quasiplanar. J. Comb. Theory, Ser. B 142 (2020)
Elena Arseneva, Yeganeh Bahoo, Ahmad Biniaz, Pilar Cano, Farah Chanchary, John Iacono, Kshitij Jain, Anna Lubiw, Debajyoti Mondal, Khadijeh Sheikhan, Csaba D. Tóth
Compatible Paths on Labelled Point Sets. CoRR (2020)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Sparse Hop Spanners for Unit Disk Graphs. ISAAC (2020)
Bettina Speckmann, Csaba D. Tóth
Guest Editors' Foreword. Discret. Comput. Geom. 63 (4) (2020)
Hugo A. Akitaya, Maarten Löffler, Csaba D. Tóth
Multi-colored spanning graphs. Theor. Comput. Sci. 833 (2020)
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Universal Geometric Graphs. CoRR (2020)
Hugo A. Akitaya, Erik D. Demaine, Jason S. Ku, Jayson Lynch, Csaba D. Tóth
2048 Without Merging. CCCG (2020)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Online unit covering in Euclidean space. Theor. Comput. Sci. 809 (2020)
Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth
Polygons with Prescribed Angles in 2D and 3D. CoRR (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR (2020)
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
The reach of axis-aligned squares in the plane. Discret. Optim. 37 (2020)
Adrian Dumitrescu, Csaba D. Tóth
On the Cover of the Rolling Stone. SODA (2020)
Sujoy Bhore, Csaba D. Tóth
On Euclidean Steiner (1+ε)-Spanners. CoRR (2020)
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Universal Geometric Graphs. WG (2020)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CoRR (2020)
Radoslav Fulek, Csaba D. Tóth
Atomic Embeddability, Clustered Planarity, and Thickenability. SODA (2020)
Sujoy Bhore, Csaba D. Tóth
Light Euclidean Steiner Spanners in the Plane. CoRR (2020)
Radoslav Fulek, Csaba D. Tóth
Crossing minimization in perturbed drawings. J. Comb. Optim. 40 (2) (2020)
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA (2020)
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
Rainbow polygons for colored point sets in the plane. CoRR (2020)
Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth
Simple Topological Drawings of k-Planar Graphs. CoRR (2020)
Adrian Dumitrescu, Csaba D. Tóth
Problems on track runners. Comput. Geom. 88 (2020)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Sparse Hop Spanners for Unit Disk Graphs. CoRR (2020)
Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tóth
Polygons with Prescribed Angles in 2D and 3D. Graph Drawing (2020)
Hugo Alves Akitaya, Leonie Ryvkin, Csaba D. Tóth
Rock Climber Distance: Frogs versus Dogs. CCCG (2019)
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. SoCG (2019)
Hugo A. Akitaya, Leonie Ryvkin, Csaba D. Tóth
Rock Climber Distance: Frogs versus Dogs. CoRR (2019)
Daniel Archambault, Csaba D. Tóth
Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019). CoRR (2019)
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions. CoRR (2019)
Seok-Hee Hong, Michael Kaufmann, János Pach, Csaba D. Tóth
Beyond-Planar Graphs: Combinatorics, Models and Algorithms (Dagstuhl Seminar 19092). Dagstuhl Reports 9 (2) (2019)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. SoCG (2019)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. CoRR (2019)
Radoslav Fulek, Csaba D. Tóth
Atomic Embeddability, Clustered Planarity, and Thickenability. CoRR (2019)
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. CoRR (2019)
Marcos Oropeza, Csaba D. Tóth
Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees. DGCI (2019)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar. CoRR (2019)
Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth
Recognizing Weak Embeddings of Graphs. ACM Trans. Algorithms 15 (4) (2019)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. MFCS (2019)
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
Minimum weight connectivity augmentation for planar straight-line graphs. Theor. Comput. Sci. 789 (2019)
Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth
Online Unit Covering in Euclidean Space. COCOA (2018)
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
Maximum Area Axis-Aligned Square Packings. CoRR (2018)
Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth
Recognizing Weak Embeddings of Graphs. SODA (2018)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. CoRR (2018)
Elena Arseneva, Yeganeh Bahoo, Ahmad Biniaz, Pilar Cano, Farah Chanchary, John Iacono, Kshitij Jain, Anna Lubiw, Debajyoti Mondal, Khadijeh Sheikhan, Csaba D. Tóth
Compatible Paths on Labelled Point Sets. CCCG (2018)
János Pach, László A. Székely, Csaba D. Tóth, Géza Tóth
Note on k-planar crossing numbers. Comput. Geom. 68 (2018)
Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tóth
Maximum Area Axis-Aligned Square Packings. MFCS (2018)
Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan
Transition Operations over Plane Trees. LATIN (2018)
Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. Tóth
Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model. CoRR (2018)
Radoslav Fulek, Csaba D. Tóth
Crossing Minimization in Perturbed Drawings. CoRR (2018)

Csaba D. Tóth.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Csaba D. Tóth