Csaba D. Tth
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
92
Venues
21
Active years
2001–2026
Best venue rank
A*
Where they publish
- AGD19 papers
- A*SODA14 papers
- BWADS9 papers
- AESA8 papers
- NationalCOCOON6 papers
- BISAAC6 papers
- ASTACS5 papers
- BMFCS4 papers
- BWALCOM3 papers
- BWG3 papers
- CCOCOA3 papers
- CIWOCA2 papers
- BLATIN2 papers
- A*FOCS1 paper
- CCIAC1 paper
- BWAOA1 paper
- NationalFUN1 paper
- BIPCO1 paper
- A*PODS1 paper
- BSPAA1 paper
- MulticonferenceICCS1 paper
Papers
92 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Rerouting Curves on Surfaces. | Timo Brand, Stefan Felsner, Henry Frster, Stephen G. Kobourov, Anna Lubiw, Yoshio Okamoto, Jnos Pach, Csaba D. Tth, Gza Tth, Torsten Ueckerdt, Pavel Valtr |
| 2026 | SODA | Approximate Light Spanners in Planar Graphs. | Hung Le, Shay Solomon, Cuong Than, Csaba D. Tth, Tianyi Zhang |
| 2025 | COCOON | Erdős-Szekeres Maker-Breaker Games. | Aleksa Dzuklevski, Dmtr Plvlgyi, Alexey Pokrovskiy, Csaba D. Tth, Toms Valla, Lander Verlinde |
| 2025 | ESA | Online Hitting Sets for Disks of Bounded Radii. | Minati De, Satyam Singh, Csaba D. Tth |
| 2025 | GD | The Price of Connectivity Augmentation on Planar Graphs. | Hugo A. Akitaya, Justin Dallant, Erik D. Demaine, Michael Kaufmann, Linda Kleist, Frederick Stock, Csaba D. Tth, Torsten Ueckerdt |
| 2025 | SODA | Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers. | Sujoy Bhore, Balzs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dmtr Plvlgyi, Csaba D. Tth |
| 2025 | WADS | Tight Bounds on the Number of Closest Pairs in Vertical Slabs. | Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tth |
| 2024 | FOCS | Towards Instance-Optimal Euclidean Spanners. | Hung Le, Shay Solomon, Cuong Than, Csaba D. Tth, Tianyi Zhang |
| 2024 | GD | Noncrossing Longest Paths and Cycles. | Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tth, Pavel Valtr |
| 2024 | ISAAC | Minimum Plane Bichromatic Spanning Trees. | Hugo A. Akitaya, Ahmad Biniaz, Erik D. Demaine, Linda Kleist, Frederick Stock, Csaba D. Tth |
| 2024 | SODA | Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings. | Sujoy Bhore, Arnold Filtser, Csaba D. Tth |
| 2024 | WALCOM | Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle. | Csaba D. Tth |
| 2023 | ESA | Reconfiguration of Polygonal Subdivisions via Recombination. | Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tth, Thomas Weighill |
| 2023 | GD | On RAC Drawings of Graphs with Two Bends per Edge. | Csaba D. Tth |
| 2023 | IWOCA | Maximal Distortion of Geodesic Diameters in Polygonal Domains. | Adrian Dumitrescu, Csaba D. Tth |
| 2023 | WADS | Observation Routes and External Watchman Routes. | Adrian Dumitrescu, Csaba D. Tth |
| 2022 | ESA | Online Spanners in Metric Spaces. | Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tth |
| 2022 | WALCOM | Aspect Ratio Universal Rectangular Layouts. | Stefan Felsner, Andrew Nathenson, Csaba D. Tth |
| 2022 | WG | Minimum Weight Euclidean (1+ε )-Spanners. | Csaba D. Tth |
| 2021 | CIAC | Reconfiguration of Connected Graph Partitions via Recombination. | Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tth |
| 2021 | ESA | Online Euclidean Spanners. | Sujoy Bhore, Csaba D. Tth |
| 2021 | STACS | On Euclidean Steiner (1+ε)-Spanners. | Sujoy Bhore, Csaba D. Tth |
| 2020 | ESA | Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. | Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tth |
| 2020 | GD | Polygons with Prescribed Angles in 2D and 3D. | Alon Efrat, Radoslav Fulek, Stephen G. Kobourov, Csaba D. Tth |
| 2020 | GD | Simple Topological Drawings of k-Planar Graphs. | Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tth |
| 2020 | ISAAC | Sparse Hop Spanners for Unit Disk Graphs. | Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tth |
| 2020 | SODA | On the Cover of the Rolling Stone. | Adrian Dumitrescu, Csaba D. Tth |
| 2020 | SODA | Atomic Embeddability, Clustered Planarity, and Thickenability. | Radoslav Fulek, Csaba D. Tth |
| 2020 | WG | Universal Geometric Graphs. | Fabrizio Frati, Michael Hoffmann, Csaba D. Tth |
| 2019 | MFCS | On the Stretch Factor of Polygonal Chains. | Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tth |
| 2018 | COCOA | Online Unit Covering in Euclidean Space. | Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tth |
| 2018 | GD | Crossing Minimization in Perturbed Drawings. | Radoslav Fulek, Csaba D. Tth |
| 2018 | LATIN | Transition Operations over Plane Trees. | Torrie L. Nichols, Alexander Pilz, Csaba D. Tth, Ahad N. Zehmakan |
| 2018 | MFCS | Maximum Area Axis-Aligned Square Packings. | Hugo A. Akitaya, Matthew D. Jones, David Stalfa, Csaba D. Tth |
| 2018 | SODA | Recognizing Weak Embeddings of Graphs. | Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tth |
| 2017 | GD | Gap-Planar Graphs. | Sang Won Bae, Jean-Franois Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tth |
| 2017 | MFCS | Two-Planar Graphs Are Quasiplanar. | Michael Hoffmann, Csaba D. Tth |
| 2017 | WALCOM | Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs. | Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tth, Charles R. Winston |
| 2017 | WAOA | Online Unit Clustering in Higher Dimensions. | Adrian Dumitrescu, Csaba D. Tth |
| 2016 | GD | Multi-colored Spanning Graphs. | Hugo A. Akitaya, Maarten Lffler, Csaba D. Tth |
| 2016 | ISAAC | Reconstruction of Weakly Simple Polygons from their Edges. | Hugo A. Akitaya, Csaba D. Tth |
| 2016 | IWOCA | Monotone Paths in Geometric Triangulations. | Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tth |
| 2015 | COCOON | On the Number of Anchored Rectangle Packings for a Planar Point Set. | Kevin Balas, Csaba D. Tth |
| 2015 | GD | Graduate Workshop Recent Trends in Graph Drawing: Curves, Graphs, and Intersections. | Bernardo M. brego, Silvia Fernndez-Merchant, Csaba D. Tth |
| 2015 | GD | Augmenting Planar Straight Line Graphs to 2-Edge-Connectivity. | Hugo Alves Akitaya, Jonathan Castello, Yauheniya Lahoda, Anika Rounds, Csaba D. Tth |
| 2015 | GD | Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees. | Clinton Bowen, Stephane Durocher, Maarten Lffler, Anika Rounds, Andr Schulz, Csaba D. Tth |
| 2015 | GD | Linear-Size Universal Point Sets for One-Bend Drawings. | Maarten Lffler, Csaba D. Tth |
| 2015 | STACS | Arc Diagrams, Flip Distances, and Hamiltonian Triangulations. | Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tth, Manuel Wettstein |
| 2015 | WADS | Convex Polygons in Geometric Triangulations. | Adrian Dumitrescu, Csaba D. Tth |
| 2014 | COCOON | Diffuse Reflection Radius in a Simple Polygon. | Eli Fox-Epstein, Csaba D. Tth, Andrew Winslow |
| 2014 | GD | Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture. | Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tth |
| 2014 | LATIN | The Flip Diameter of Rectangulations and Convex Subdivisions. | Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Lffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tth |
| 2013 | GD | On the Upward Planarity of Mixed Plane Graphs. | Fabrizio Frati, Michael Kaufmann, Jnos Pach, Csaba D. Tth, David R. Wood |
| 2013 | SODA | The traveling salesman problem for lines, balls and planes. | Adrian Dumitrescu, Csaba D. Tth |
| 2013 | WADS | Universal Point Sets for Planar Three-Trees. | Radoslav Fulek, Csaba D. Tth |
| 2013 | WADS | Planar Packing of Binary Trees. | Markus Geyer, Michael Hoffmann, Michael Kaufmann, Vincent Kusters, Csaba D. Tth |
| 2012 | COCOA | Crossing Angles of Geometric Graphs. | Karin Arikushi, Csaba D. Tth |
| 2012 | COCOON | Monotone Paths in Planar Convex Subdivisions. | Adrian Dumitrescu, Gnter Rote, Csaba D. Tth |
| 2012 | FUN | Conflict-Free Graph Orientations with Parity Constraints. | Sarah Cannon, Mashhood Ishaque, Csaba D. Tth |
| 2012 | GD | Covering Paths for Planar Point Sets. | Adrian Dumitrescu, Csaba D. Tth |
| 2012 | SODA | Packing anchored rectangles. | Adrian Dumitrescu, Csaba D. Tth |
| 2011 | GD | Upper Bound Constructions for Untangling Planar Geometric Graphs. | Javier Cano, Csaba D. Tth, Jorge Urrutia |
| 2011 | STACS | Bounds on the maximum multiplicity of some common geometric graphs. | Adrian Dumitrescu, Andr Schulz, Adam Sheffer, Csaba D. Tth |
| 2011 | WADS | Counting Plane Graphs: Flippability and Its Applications. | Michael Hoffmann, Micha Sharir, Adam Sheffer, Csaba D. Tth, Emo Welzl |
| 2010 | COCOA | The Union of Colorful Simplices Spanned by a Colored Point Set. | Andr Schulz, Csaba D. Tth |
| 2010 | GD | On the Size of Graphs That Admit Polyline Drawings with Few Bends and Crossing Angles. | Eyal Ackerman, Radoslav Fulek, Csaba D. Tth |
| 2010 | STACS | Long Non-crossing Configurations in the Plane. | Adrian Dumitrescu, Csaba D. Tth |
| 2010 | WG | Graphs that Admit Right Angle Crossing Drawings. | Karin Arikushi, Radoslav Fulek, Balzs Keszegh, Filip Moric, Csaba D. Tth |
| 2009 | COCOON | Convex Partitions with 2-Edge Connected Dual Graphs. | Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tth |
| 2009 | ISAAC | Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs. | Marwan Al-Jubeh, Mashhood Ishaque, Kristf Rdei, Diane L. Souvaine, Csaba D. Tth |
| 2009 | ISAAC | New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body. | Adrian Dumitrescu, Csaba D. Tth |
| 2009 | SODA | On stars and Steiner stars: II. | Adrian Dumitrescu, Csaba D. Tth, Guangwu Xu |
| 2008 | ESA | Relative Convex Hulls in Semi-dynamic Subdivisions. | Mashhood Ishaque, Csaba D. Tth |
| 2008 | SODA | Minimum weight convex Steiner partitions. | Adrian Dumitrescu, Csaba D. Tth |
| 2008 | SODA | On stars and Steiner stars. | Adrian Dumitrescu, Csaba D. Tth |
| 2007 | COCOON | Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks. | Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tth, Yunhong Zhou |
| 2007 | GD | A Bipartite Strengthening of the Crossing Lemma. | Jacob Fox, Jnos Pach, Csaba D. Tth |
| 2007 | IPCO | Distinct Triangle Areas in a Planar Point Set. | Adrian Dumitrescu, Csaba D. Tth |
| 2007 | SODA | On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. | Adrian Dumitrescu, Csaba D. Tth |
| 2007 | STACS | Light Orthogonal Networks with Constant Geometric Dilation. | Adrian Dumitrescu, Csaba D. Tth |
| 2007 | WADS | Cuttings for Disks and Axis-Aligned Rectangles. | Eynat Rafalin, Diane L. Souvaine, Csaba D. Tth |
| 2006 | GD | On the Decay of Crossing Numbers. | Jacob Fox, Csaba D. Tth |
| 2006 | MFCS | Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. | Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tth |
| 2005 | PODS | Space complexity of hierarchical heavy hitters in multi-dimensional data streams. | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth |
| 2005 | WADS | Orthogonal Subdivisions with Low Stabbing Numbers. | Csaba D. Tth |
| 2004 | ISAAC | Adaptive Spatial Partitioning for Multidimensional Data Streams. | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth |
| 2004 | SPAA | Selfish load balancing and atomic congestion games. | Subhash Suri, Csaba D. Tth, Yunhong Zhou |
| 2003 | ESA | Binary Space Partition for Orthogonal Fat Rectangles. | Csaba D. Tth |
| 2003 | SODA | Allocating vertex pi-guards in simple polygons via pseudo-triangulations. | Bettina Speckmann, Csaba D. Tth |
| 2003 | WADS | Alternating Paths along Orthogonal Segments. | Csaba D. Tth |
| 2002 | SODA | Binary space partitions for line segments with a limited number of directions. | Csaba D. Tth |
| 2001 | ICCS | Illuminating Polygons with Vertex pi-Floodlights. | Csaba D. Tth |