% csauthors.net - beta - BibTeX bibliography of Csaba D. Tóth
@inproceedings{conf/jcdcg/Toth00,
title = {Illuminating Both Sides of Line Segments.},
year = {2000},
booktitle = {JCDCG},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Discrete and Computational Geometry, Japanese Conference, JCDCG 2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers}
}
@article{journals/comgeo/Toth00,
title = {Art gallery problem with guards whose range of vision is 180.},
year = {2000},
journal = {Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@inproceedings{conf/compgeom/SolymosiT01,
title = {On the distinct distances determined by a planar point set.},
year = {2001},
booktitle = {SCG},
author = {{József Solymosi} and {Csaba D. Tóth}},
publisher = {ACM},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, MA, USA, June 3-5, 2001}
}
@inproceedings{conf/iccS/Toth01,
title = {Illuminating Polygons with Vertex pi-Floodlights.},
year = {2001},
booktitle = {International Conference on Computational Science (1)},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Computational Science - ICCS 2001, International Conference, San Francisco, CA, USA, May 28-30, 2001. Proceedings, Part I}
}
@article{journals/dcg/SolymosiT01,
title = {Distinct Distances in the Plane.},
year = {2001},
journal = {Discret. Comput. Geom.},
author = {{József Solymosi} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/HoffmannT02,
title = {Connecting points in the presence of obstacles in the plane.},
year = {2002},
booktitle = {CCCG},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry, University of Lethbridge, Alberta, Canada, August 12-14, 2002}
}
@article{journals/comgeo/Toth02,
title = {Art galleries with guards of uniform range of vision.},
year = {2002},
journal = {Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@article{journals/comgeo/Toth02a,
title = {Illumination in the presence of opaque line segments in the plane.},
year = {2002},
journal = {Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@article{journals/dcg/SolymosiTT02,
title = {The k Most Frequent Distances in the Plane.},
year = {2002},
journal = {Discret. Comput. Geom.},
author = {{József Solymosi} and {Gábor Tardos} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/AichholzerHST03,
title = {Degree Bounds for Constrained Pseudo-Triangulations.},
year = {2003},
booktitle = {CCCG},
author = {{Oswin Aichholzer} and {Michael Hoffmann 001} and {Bettina Speckmann} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry, CCCG'03, Halifax, Canada, August 11-13, 2003}
}
@inproceedings{conf/esa/Toth03,
title = {Binary Space Partition for Orthogonal Fat Rectangles.},
year = {2003},
booktitle = {ESA},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings}
}
@inproceedings{conf/wads/Toth03,
title = {Alternating Paths along Orthogonal Segments.},
year = {2003},
booktitle = {WADS},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings}
}
@article{journals/comgeo/HoffmannT03,
title = {Segment endpoint visibility graphs are Hamiltonian.},
year = {2003},
journal = {Comput. Geom.},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}}
}
@article{journals/comgeo/Toth03,
title = {Guarding disjoint triangles and claws in the plane.},
year = {2003},
journal = {Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@article{journals/dcg/Toth03,
title = {A Note on Binary Plane Partitions.},
year = {2003},
journal = {Discret. Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@article{journals/dcg/Toth03a,
title = {Illuminating Disjoint Line Segments in the Plane.},
year = {2003},
journal = {Discret. Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@article{journals/dm/Toth03,
title = {Illumination of polygons by 45°-floodlights.},
year = {2003},
journal = {Discret. Math.},
author = {{Csaba D. Tóth}}
}
@article{journals/ipl/HoffmannT03,
title = {Alternating paths through disjoint line segments.},
year = {2003},
journal = {Inf. Process. Lett.},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}}
}
@article{journals/siamcomp/Toth03,
title = {Binary Space Partitions for Line Segments with a Limited Number of Directions.},
year = {2003},
journal = {SIAM J. Comput.},
author = {{Csaba D. Tóth}}
}
@inproceedings{conf/caan/KothariSTZ04,
title = {Congestion Games, Load Balancing, and Price of Anarchy.},
year = {2004},
booktitle = {CAAN},
author = {{Anshul Kothari} and {Subhash Suri} and {Csaba D. Tóth} and {Yunhong Zhou}},
publisher = {Springer},
booktitle = {Combinatorial and Algorithmic Aspects of Networking, First Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2004, Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers}
}
@inproceedings{conf/cccg/HurtadoKRT04,
title = {Encompassing colored crossing-free geometric graphs.},
year = {2004},
booktitle = {CCCG},
author = {{Ferran Hurtado} and {Mikio Kano} and {David Rappaport} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry, CCCG'04, Concordia University, Montréal, Québec, Canada, August 9-11, 2004}
}
@inproceedings{conf/iptps/SuriTZ04,
title = {Uncoordinated Load Balancing and Congestion Games in P2P Systems.},
year = {2004},
booktitle = {IPTPS},
author = {{Subhash Suri} and {Csaba D. Tóth} and {Yunhong Zhou}},
publisher = {Springer},
booktitle = {Peer-to-Peer Systems III, Third International Workshop, IPTPS 2004, La Jolla, CA, USA, February 26-27, 2004, Revised Selected Papers}
}
@inproceedings{conf/swat/HoffmannST04,
title = {Pointed Binary Encompassing Trees.},
year = {2004},
booktitle = {SWAT},
author = {{Michael Hoffmann 001} and {Bettina Speckmann} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings}
}
@article{journals/dam/Toth04,
title = {Illuminating labyrinths.},
year = {2004},
journal = {Discret. Appl. Math.},
author = {{Csaba D. Tóth}}
}
@inproceedings{conf/compgeom/ElekesT05,
title = {Incidences of not-too-degenerate hyperplanes.},
year = {2005},
booktitle = {SCG},
author = {{György Elekes} and {Csaba D. Tóth}},
publisher = {ACM},
booktitle = {Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005}
}
@inproceedings{conf/compgeom/HoffmannT05,
title = {Pointed and colored binary encompassing trees.},
year = {2005},
booktitle = {SCG},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}},
publisher = {ACM},
booktitle = {Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005}
}
@inproceedings{conf/ewcg/AichholzerHRST05,
title = {On pseudo-convex decompositions, partitions, and coverings.},
year = {2005},
booktitle = {EuroCG},
author = {{Oswin Aichholzer} and {Clemens Huemer} and {Sarah Renkl} and {Bettina Speckmann} and {Csaba D. Tóth}},
publisher = {Technische Universiteit Eindhoven},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005}
}
@inproceedings{conf/ewcg/HoffmannT05,
title = {Pointed binary encompassing trees: Simple and optimal.},
year = {2005},
booktitle = {EuroCG},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}},
publisher = {Technische Universiteit Eindhoven},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005}
}
@inproceedings{conf/pods/HershbergerSST05,
title = {Space complexity of hierarchical heavy hitters in multi-dimensional data streams.},
year = {2005},
booktitle = {PODS},
author = {{John Hershberger 001} and {Nisheeth Shrivastava} and {Subhash Suri} and {Csaba D. Tóth}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland, USA}
}
@inproceedings{conf/wads/Toth05,
title = {Orthogonal Subdivisions with Low Stabbing Numbers.},
year = {2005},
booktitle = {WADS},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings}
}
@article{journals/dcg/SpeckmannT05,
title = {Allocating Vertex pi-Guards in Simple Polygons via Pseudo-Triangulations.},
year = {2005},
journal = {Discret. Comput. Geom.},
author = {{Bettina Speckmann} and {Csaba D. Tóth}}
}
@article{journals/siamcomp/HershbergerST05,
title = {Binary Space Partitions of Orthogonal Subdivisions.},
year = {2005},
journal = {SIAM J. Comput.},
author = {{John Hershberger 001} and {Subhash Suri} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/TothH06,
title = {Spanning trees across axis-parallel segments.},
year = {2006},
booktitle = {CCCG},
author = {{Csaba D. Tóth} and {Michael Hoffmann 001}},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006, August 14-16, 2006, Queen's University, Ontario, Canada}
}
@article{journals/algorithmica/HershbergerSST06,
title = {Adaptive Spatial Partitioning for Multidimensional Data Streams.},
year = {2006},
journal = {Algorithmica},
author = {{John Hershberger 001} and {Nisheeth Shrivastava} and {Subhash Suri} and {Csaba D. Tóth}}
}
@article{journals/dcg/SolymosiT06,
title = {Distinct Distances in Homogeneous Sets in Euclidean Space.},
year = {2006},
journal = {Discret. Comput. Geom.},
author = {{József Solymosi} and {Csaba D. Tóth}}
}
@article{journals/dcg/SuriTZ06,
title = {Range Counting over Multidimensional Data Streams.},
year = {2006},
journal = {Discret. Comput. Geom.},
author = {{Subhash Suri} and {Csaba D. Tóth} and {Yunhong Zhou}}
}
@article{journals/gc/Toth06,
title = {Alternating Paths along Axis-Parallel Segments.},
year = {2006},
journal = {Graphs Comb.},
author = {{Csaba D. Tóth}}
}
@article{journals/networks/BermondHT06,
title = {Fault tolerant on-board networks with priorities.},
year = {2006},
journal = {Networks},
author = {{Jean-Claude Bermond} and {Frédéric Havet} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/BenbernouDDHIST07,
title = {Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs.},
year = {2007},
booktitle = {CCCG},
author = {{Nadia M. Benbernou} and {Erik D. Demaine} and {Martin L. Demaine} and {Michael Hoffmann 001} and {Mashhood Ishaque} and {Diane L. Souvaine} and {Csaba D. Tóth}},
publisher = {Carleton University, Ottawa, Canada},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada}
}
@inproceedings{conf/cocoon/BuragohainSTZ07,
title = {Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks.},
year = {2007},
booktitle = {COCOON},
author = {{Chiranjeeb Buragohain} and {Subhash Suri} and {Csaba D. Tóth} and {Yunhong Zhou}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings}
}
@inproceedings{conf/ipco/DumitrescuT07,
title = {Distinct Triangle Areas in a Planar Point Set.},
year = {2007},
booktitle = {IPCO},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings}
}
@inproceedings{conf/wads/RafalinST07,
title = {Cuttings for Disks and Axis-Aligned Rectangles.},
year = {2007},
booktitle = {WADS},
author = {{Eynat Rafalin} and {Diane L. Souvaine} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings}
}
@article{journals/algorithmica/SuriTZ07,
title = {Selfish Load Balancing and Atomic Congestion Games.},
year = {2007},
journal = {Algorithmica},
author = {{Subhash Suri} and {Csaba D. Tóth} and {Yunhong Zhou}}
}
@article{journals/gc/AichholzerHKST07,
title = {Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles.},
year = {2007},
journal = {Graphs Comb.},
author = {{Oswin Aichholzer} and {Clemens Huemer} and {Sarah Kappes} and {Bettina Speckmann} and {Csaba D. Tóth}}
}
@article{journals/jucs/DumitrescuT07,
title = {Analysis of two Sweep-line Algorithms for Constructing Spanning Trees and Steiner Trees.},
year = {2007},
journal = {J. Univers. Comput. Sci.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@inproceedings{conf/esa/IshaqueT08,
title = {Relative Convex Hulls in Semi-dynamic Subdivisions.},
year = {2008},
booktitle = {ESA},
author = {{Mashhood Ishaque} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings}
}
@inproceedings{conf/soda/DumitrescuT08a,
title = {On stars and Steiner stars.},
year = {2008},
booktitle = {SODA},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {SIAM},
booktitle = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008}
}
@article{journals/comgeo/HurtadoKRT08,
title = {Encompassing colored planar straight line graphs.},
year = {2008},
journal = {Comput. Geom.},
author = {{Ferran Hurtado} and {Mikio Kano} and {David Rappaport} and {Csaba D. Tóth}}
}
@article{journals/cpc/DumitrescuT08,
title = {On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space.},
year = {2008},
journal = {Comb. Probab. Comput.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/cpc/SolymosiT08,
title = {On a Question of Bourgain about Geometric Incidences.},
year = {2008},
journal = {Comb. Probab. Comput.},
author = {{József Solymosi} and {Csaba D. Tóth}}
}
@article{journals/dcg/KrummeRST08,
title = {Tight Bounds for Connecting Sites Across Barriers.},
year = {2008},
journal = {Discret. Comput. Geom.},
author = {{David W. Krumme} and {Eynat Rafalin} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/endm/Toth08,
title = {Connectivity augmentation in plane straight line graphs.},
year = {2008},
journal = {Electron. Notes Discret. Math.},
author = {{Csaba D. Tóth}}
}
@article{journals/jct/FoxT08,
title = {On the decay of crossing numbers.},
year = {2008},
journal = {J. Comb. Theory, Ser. B},
author = {{Jacob Fox} and {Csaba D. Tóth}}
}
@article{journals/pmh/Toth08,
title = {Convex subdivisions with low stabbing numbers.},
year = {2008},
journal = {Period. Math. Hung.},
author = {{Csaba D. Tóth}}
}
@article{journals/siamcomp/Toth08,
title = {Binary Space Partitions for Axis-Aligned Fat Rectangles.},
year = {2008},
journal = {SIAM J. Comput.},
author = {{Csaba D. Tóth}}
}
@article{journals/siamdm/Toth08,
title = {Axis-Aligned Subdivisions with Low Stabbing Numbers.},
year = {2008},
journal = {SIAM J. Discret. Math.},
author = {{Csaba D. Tóth}}
}
@article{journals/tosn/ShrivastavaST08,
title = {Detecting cuts in sensor networks.},
year = {2008},
journal = {ACM Trans. Sens. Networks},
author = {{Nisheeth Shrivastava} and {Subhash Suri} and {Csaba D. Tóth}}
}
@inproceedings{conf/isaac/Al-JubehIRST09,
title = {Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs.},
year = {2009},
booktitle = {ISAAC},
author = {{Marwan Al-Jubeh} and {Mashhood Ishaque} and {Kristóf Rédei} and {Diane L. Souvaine} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}
}
@inproceedings{conf/isaac/DumitrescuT09,
title = {New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body.},
year = {2009},
booktitle = {ISAAC},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}
}
@inproceedings{conf/soda/DumitrescuTX09,
title = {On stars and Steiner stars: II.},
year = {2009},
booktitle = {SODA},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth} and {Guangwu Xu}},
publisher = {SIAM},
booktitle = {Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009}
}
@article{journals/comgeo/KaravelasTT09,
title = {Guarding curvilinear art galleries with vertex or point guards.},
year = {2009},
journal = {Comput. Geom.},
author = {{Menelaos I. Karavelas} and {Csaba D. Tóth} and {Elias P. Tsigaridas}}
}
@article{journals/comgeo/SouvaineT09,
title = {A vertex-face assignment for plane graphs.},
year = {2009},
journal = {Comput. Geom.},
author = {{Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/disopt/DumitrescuTX09,
title = {On stars and Steiner stars.},
year = {2009},
journal = {Discret. Optim.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth} and {Guangwu Xu}}
}
@article{journals/jct/DumitrescuST09,
title = {Extremal problems on triangle areas in two and three dimensions.},
year = {2009},
journal = {J. Comb. Theory, Ser. A},
author = {{Adrian Dumitrescu} and {Micha Sharir} and {Csaba D. Tóth}}
}
@article{journals/jda/DumitrescuT09,
title = {Light orthogonal networks with constant geometric dilation.},
year = {2009},
journal = {J. Discrete Algorithms},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@inproceedings{conf/gd/AckermanFT10,
title = {On the Size of Graphs That Admit Polyline Drawings with Few Bends and Crossing Angles.},
year = {2010},
booktitle = {GD},
author = {{Eyal Ackerman} and {Radoslav Fulek} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing - 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers}
}
@article{journals/combinatorics/BilkaBFKOTT10,
title = {A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets.},
year = {2010},
journal = {Electron. J. Comb.},
author = {{Ondrej Bílka} and {Kevin Buchin} and {Radoslav Fulek} and {Masashi Kiyomi} and {Yoshio Okamoto} and {Shin-ichi Tanigawa} and {Csaba D. Tóth}}
}
@article{journals/comgeo/HoffmannST10,
title = {Pointed binary encompassing trees: Simple and optimal.},
year = {2010},
journal = {Comput. Geom.},
author = {{Michael Hoffmann 001} and {Bettina Speckmann} and {Csaba D. Tóth}}
}
@article{journals/dcg/DumitrescuT10,
title = {Long Non-crossing Configurations in the Plane.},
year = {2010},
journal = {Discret. Comput. Geom.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/dcg/RafalinST10,
title = {Cuttings for Disks and Axis-Aligned Rectangles in Three-Space.},
year = {2010},
journal = {Discret. Comput. Geom.},
author = {{Eynat Rafalin} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/jct/FoxPT10,
title = {A bipartite strengthening of the Crossing Lemma.},
year = {2010},
journal = {J. Comb. Theory, Ser. B},
author = {{Jacob Fox} and {János Pach} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/LundPST11,
title = {Collinearities in Kinetic Point Sets.},
year = {2011},
booktitle = {CCCG},
author = {{Ben D. Lund} and {George B. Purdy} and {Justin W. Smith} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011}
}
@inproceedings{conf/s-egc/SouvaineTW11,
title = {Simultaneously Flippable Edges in Triangulations.},
year = {2011},
booktitle = {EGC},
author = {{Diane L. Souvaine} and {Csaba D. Tóth} and {Andrew Winslow}},
publisher = {Springer},
booktitle = {Computational Geometry - XIV Spanish Meeting on Computational Geometry, EGC 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcalá de Henares, Spain, June 27-30, 2011, Revised Selected Papers}
}
@inproceedings{conf/s-egc/TothTW11,
title = {Open Guard Edges and Edge Guards in Simple Polygons.},
year = {2011},
booktitle = {EGC},
author = {{Csaba D. Tóth} and {Godfried T. Toussaint} and {Andrew Winslow}},
publisher = {Springer},
booktitle = {Computational Geometry - XIV Spanish Meeting on Computational Geometry, EGC 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Alcalá de Henares, Spain, June 27-30, 2011, Revised Selected Papers}
}
@inproceedings{conf/wads/HoffmannSSTW11,
title = {Counting Plane Graphs: Flippability and Its Applications.},
year = {2011},
booktitle = {WADS},
author = {{Michael Hoffmann 001} and {Micha Sharir} and {Adam Sheffer} and {Csaba D. Tóth} and {Emo Welzl}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings}
}
@article{journals/algorithmica/Al-JubehIRSTV11,
title = {Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three.},
year = {2011},
journal = {Algorithmica},
author = {{Marwan Al-Jubeh} and {Mashhood Ishaque} and {Kristóf Rédei} and {Diane L. Souvaine} and {Csaba D. Tóth} and {Pavel Valtr 001}}
}
@article{journals/algorithmica/DumitrescuT11,
title = {Minimum Weight Convex Steiner Partitions.},
year = {2011},
journal = {Algorithmica},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/dcg/Toth11,
title = {Binary Plane Partitions for Disjoint Line Segments.},
year = {2011},
journal = {Discret. Comput. Geom.},
author = {{Csaba D. Tóth}}
}
@article{journals/disopt/DumitrescuJT11,
title = {New bounds on the average distance from the Fermat-Weber center of a planar convex body.},
year = {2011},
journal = {Discret. Optim.},
author = {{Adrian Dumitrescu} and {Minghui Jiang 001} and {Csaba D. Tóth}}
}
@article{journals/jco/Al-JubehHIST11,
title = {Convex partitions with 2-edge connected dual graphs.},
year = {2011},
journal = {J. Comb. Optim.},
author = {{Marwan Al-Jubeh} and {Michael Hoffmann 001} and {Mashhood Ishaque} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/jlms/FoxPT11,
title = {Intersection patterns of curves.},
year = {2011},
journal = {J. Lond. Math. Soc.},
author = {{Jacob Fox} and {János Pach} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/CanoTU12,
title = {Edge Guards for Polyhedra in 3-Space.},
year = {2012},
booktitle = {CCCG},
author = {{Javier Cano} and {Csaba D. Tóth} and {Jorge Urrutia}},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012}
}
@inproceedings{conf/cocoon/DumitrescuRT12,
title = {Monotone Paths in Planar Convex Subdivisions.},
year = {2012},
booktitle = {COCOON},
author = {{Adrian Dumitrescu} and {Günter Rote} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings}
}
@inproceedings{conf/fun/CannonIT12,
title = {Conflict-Free Graph Orientations with Parity Constraints.},
year = {2012},
booktitle = {FUN},
author = {{Sarah Cannon} and {Mashhood Ishaque} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings}
}
@inproceedings{conf/gd/DumitrescuT12,
title = {Covering Paths for Planar Point Sets.},
year = {2012},
booktitle = {GD},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing - 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers}
}
@article{journals/comgeo/ArikushiFKMT12,
title = {Graphs that admit right angle crossing drawings.},
year = {2012},
journal = {Comput. Geom.},
author = {{Karin Arikushi} and {Radoslav Fulek} and {Balázs Keszegh} and {Filip Moric} and {Csaba D. Tóth}}
}
@article{journals/comgeo/DumitrescuT12,
title = {Watchman tours for polygons with holes.},
year = {2012},
journal = {Comput. Geom.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/corr/abs-1212-6148,
title = {Universal point sets for planar three-tree},
year = {2012},
journal = {CoRR},
author = {{Radoslav Fulek} and {Csaba D. Tóth}}
}
@article{journals/ejc/Toth12,
title = {Connectivity augmentation in planar straight line graphs.},
year = {2012},
journal = {Eur. J. Comb.},
author = {{Csaba D. Tóth}}
}
@article{journals/siamcomp/IshaqueST12,
title = {Shooting Permanent Rays among Disjoint Polygons in the Plane.},
year = {2012},
journal = {SIAM J. Comput.},
author = {{Mashhood Ishaque} and {Bettina Speckmann} and {Csaba D. Tóth}}
}
@article{journals/siamdm/AckermanFT12,
title = {Graphs That Admit Polyline Drawings with Few Crossing Angles.},
year = {2012},
journal = {SIAM J. Discret. Math.},
author = {{Eyal Ackerman} and {Radoslav Fulek} and {Csaba D. Tóth}}
}
@article{journals/sigact/DumitrescuT12,
title = {Computational geometry column 54.},
year = {2012},
journal = {SIGACT News},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@inproceedings{conf/approx/DumitrescuT13,
title = {On the Total Perimeter of Homothetic Convex Bodies in a Convex Container.},
year = {2013},
booktitle = {APPROX-RANDOM},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings}
}
@inproceedings{conf/cccg/LofflerST13,
title = {Counting Carambolas.},
year = {2013},
booktitle = {CCCG},
author = {{Maarten Löffler} and {André Schulz 001} and {Csaba D. Tóth}},
publisher = {Carleton University, Ottawa, Canada},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG 2013, Waterloo, Ontario, Canada, August 8-10, 2013}
}
@inproceedings{conf/wads/GeyerHKKT13,
title = {Planar Packing of Binary Trees.},
year = {2013},
booktitle = {WADS},
author = {{Markus Geyer} and {Michael Hoffmann 001} and {Michael Kaufmann 001} and {Vincent Kusters} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings}
}
@article{journals/comgeo/CanoTU13,
title = {A tight bound for point guards in piecewise convex art galleries.},
year = {2013},
journal = {Comput. Geom.},
author = {{Javier Cano} and {Csaba D. Tóth} and {Jorge Urrutia}}
}
@article{journals/comgeo/SchulzT13,
title = {The union of colorful simplices spanned by a colored point set.},
year = {2013},
journal = {Comput. Geom.},
author = {{André Schulz 001} and {Csaba D. Tóth}}
}
@article{journals/dcg/IshaqueST13,
title = {Disjoint Compatible Geometric Matchings.},
year = {2013},
journal = {Discret. Comput. Geom.},
author = {{Mashhood Ishaque} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/endm/BarequetCFHSTW13,
title = {Diffuse Reflections in Simple Polygons.},
year = {2013},
journal = {Electron. Notes Discret. Math.},
author = {{Gill Barequet} and {Sarah Cannon} and {Eli Fox-Epstein} and {Benjamin Hescott} and {Diane L. Souvaine} and {Csaba D. Tóth} and {Andrew Winslow}}
}
@article{journals/siamdm/DumitrescuSST13,
title = {Bounds on the Maximum Multiplicity of Some Common Geometric Graphs.},
year = {2013},
journal = {SIAM J. Discret. Math.},
author = {{Adrian Dumitrescu} and {André Schulz 001} and {Adam Sheffer} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/DumitrescuT14,
title = {Covering Grids by Trees.},
year = {2014},
booktitle = {CCCG},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Carleton University, Ottawa, Canada},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014}
}
@article{journals/algorithmica/IshaqueT14,
title = {Relative Convex Hulls in Semi-Dynamic Arrangements.},
year = {2014},
journal = {Algorithmica},
author = {{Mashhood Ishaque} and {Csaba D. Tóth}}
}
@article{journals/combinatorics/DumitrescuGT14,
title = {On Fence Patrolling by Mobile Agents.},
year = {2014},
journal = {Electron. J. Comb.},
author = {{Adrian Dumitrescu} and {Anirban Ghosh 002} and {Csaba D. Tóth}}
}
@article{journals/corr/CardinalTW14,
title = {General Position Subsets and Independent Hyperplanes in d-Space.},
year = {2014},
journal = {CoRR},
author = {{Jean Cardinal} and {Csaba D. Tóth} and {David R. Wood}}
}
@article{journals/dcg/DumitrescuGKT14,
title = {Covering Paths for Planar Point Sets.},
year = {2014},
journal = {Discret. Comput. Geom.},
author = {{Adrian Dumitrescu} and {Dániel Gerbner} and {Balázs Keszegh} and {Csaba D. Tóth}}
}
@article{journals/gc/HoffmannT14,
title = {Vertex-Colored Encompassing Graphs.},
year = {2014},
journal = {Graphs Comb.},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}}
}
@article{journals/jgaa/ArikushiT14,
title = {Crossing Angles of Geometric Graphs.},
year = {2014},
journal = {J. Graph Algorithms Appl.},
author = {{Karin Arikushi} and {Csaba D. Tóth}}
}
@article{journals/jgaa/FratiKPTW14,
title = {On the Upward Planarity of Mixed Plane Graphs.},
year = {2014},
journal = {J. Graph Algorithms Appl.},
author = {{Fabrizio Frati} and {Michael Kaufmann 001} and {János Pach} and {Csaba D. Tóth} and {David R. Wood}}
}
@article{journals/jocg/DumitrescuHT14,
title = {Minimum Convex Partitions and Maximum Empty Polytopes.},
year = {2014},
journal = {J. Comput. Geom.},
author = {{Adrian Dumitrescu} and {Sariel Har-Peled} and {Csaba D. Tóth}}
}
@article{journals/siamdm/CanoTU14,
title = {Upper Bound Constructions for Untangling Planar Geometric Graphs.},
year = {2014},
journal = {SIAM J. Discret. Math.},
author = {{Javier Cano} and {Csaba D. Tóth} and {Jorge Urrutia}}
}
@article{journals/sigact/DumitrescuT14,
title = {Computational geometry column 59.},
year = {2014},
journal = {SIGACT News},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@inproceedings{conf/gd/AbregoFT15,
title = {Graduate Workshop Recent Trends in Graph Drawing: Curves, Graphs, and Intersections.},
year = {2015},
booktitle = {GD},
author = {{Bernardo M. Ábrego} and {Silvia Fernández-Merchant} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers}
}
@inproceedings{conf/gd/AkitayaCLRT15,
title = {Augmenting Planar Straight Line Graphs to 2-Edge-Connectivity.},
year = {2015},
booktitle = {GD},
author = {{Hugo Alves Akitaya} and {Jonathan Castello} and {Yauheniya Lahoda} and {Anika Rounds} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers}
}
@inproceedings{conf/gd/BowenDLR0T15,
title = {Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees.},
year = {2015},
booktitle = {GD},
author = {{Clinton Bowen} and {Stephane Durocher} and {Maarten Löffler} and {Anika Rounds} and {André Schulz 001} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers}
}
@inproceedings{conf/gd/LofflerT15,
title = {Linear-Size Universal Point Sets for One-Bend Drawings.},
year = {2015},
booktitle = {GD},
author = {{Maarten Löffler} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers}
}
@article{journals/combinatorica/DumitrescuT15,
title = {Packing anchored rectangles.},
year = {2015},
journal = {Comb.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/combinatorica/Toth15,
title = {The Szemerédi-Trotter theorem in the complex plane.},
year = {2015},
journal = {Comb.},
author = {{Csaba D. Tóth}}
}
@article{journals/corr/DumitrescuT15,
title = {Constant-Factor Approximation for TSP with Disks.},
year = {2015},
journal = {CoRR},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/dcg/AbelCEFMOST15,
title = {Free Edge Lengths in Plane Graphs.},
year = {2015},
journal = {Discret. Comput. Geom.},
author = {{Zachary Abel} and {Robert Connelly} and {Sarah Eisenstat} and {Radoslav Fulek} and {Filip Moric} and {Yoshio Okamoto} and {Tibor Szabó} and {Csaba D. Tóth}}
}
@article{journals/gc/OlaverriHKMSSTT15,
title = {Geometric Biplane Graphs I: Maximal Graphs.},
year = {2015},
journal = {Graphs Comb.},
author = {{Alfredo García Olaverri} and {Ferran Hurtado} and {Matias Korman} and {Inês Matos} and {Maria Saumell} and {Rodrigo I. Silveira} and {Javier Tejel} and {Csaba D. Tóth}}
}
@article{journals/gc/OlaverriHKMSSTT15a,
title = {Geometric Biplane Graphs II: Graph Augmentation.},
year = {2015},
journal = {Graphs Comb.},
author = {{Alfredo García Olaverri} and {Ferran Hurtado} and {Matias Korman} and {Inês Matos} and {Maria Saumell} and {Rodrigo I. Silveira} and {Javier Tejel} and {Csaba D. Tóth}}
}
@article{journals/jda/FulekT15,
title = {Universal point sets for planar three-trees.},
year = {2015},
journal = {J. Discrete Algorithms},
author = {{Radoslav Fulek} and {Csaba D. Tóth}}
}
@article{journals/siamdm/DumitrescuJT15,
title = {Computing Opaque Interior Barriers à la Shermer.},
year = {2015},
journal = {SIAM J. Discret. Math.},
author = {{Adrian Dumitrescu} and {Minghui Jiang 001} and {Csaba D. Tóth}}
}
@article{journals/sigact/AbregoDFT15,
title = {Computational Geometry Column 61.},
year = {2015},
journal = {SIGACT News},
author = {{Bernardo M. Ábrego} and {Adrian Dumitrescu} and {Silvia Fernández} and {Csaba D. Tóth}}
}
@article{journals/algorithmica/Fox-EpsteinTW16,
title = {Diffuse Reflection Radius in a Simple Polygon.},
year = {2016},
journal = {Algorithmica},
author = {{Eli Fox-Epstein} and {Csaba D. Tóth} and {Andrew Winslow}}
}
@article{journals/dam/BarequetCFHSTW16,
title = {Diffuse reflection diameter in simple polygons.},
year = {2016},
journal = {Discret. Appl. Math.},
author = {{Gill Barequet} and {Sarah Cannon} and {Eli Fox-Epstein} and {Benjamin Hescott} and {Diane L. Souvaine} and {Csaba D. Tóth} and {Andrew Winslow}}
}
@article{journals/dmtcs/AckermanABLMST16,
title = {The Flip Diameter of Rectangulations and Convex Subdivisions.},
year = {2016},
journal = {Discret. Math. Theor. Comput. Sci.},
author = {{Eyal Ackerman} and {Michelle M. Allen} and {Gill Barequet} and {Maarten Löffler} and {Joshua Mermelstein} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/ejc/Ruiz-VargasST16,
title = {Disjoint edges in topological graphs and the tangled-thrackle conjecture.},
year = {2016},
journal = {Eur. J. Comb.},
author = {{Andres J. Ruiz-Vargas} and {Andrew Suk} and {Csaba D. Tóth}}
}
@article{journals/gc/DumitrescuL0T16,
title = {Counting Carambolas.},
year = {2016},
journal = {Graphs Comb.},
author = {{Adrian Dumitrescu} and {Maarten Löffler} and {André Schulz 001} and {Csaba D. Tóth}}
}
@article{journals/talg/DumitrescuT16,
title = {The Traveling Salesman Problem for Lines, Balls, and Planes.},
year = {2016},
journal = {ACM Trans. Algorithms},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/tcs/BalasT16,
title = {On the number of anchored rectangle packings for a planar point set.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Kevin Balas} and {Csaba D. Tóth}}
}
@incollection{reference/algo/DumitrescuT16,
title = {Binary Space Partitions.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/DumitrescuT17,
title = {A Problem on Track Runners.},
year = {2017},
booktitle = {CCCG},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry, CCCG 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario, Canada}
}
@inproceedings{conf/mfcs/0001T17,
title = {Two-Planar Graphs Are Quasiplanar.},
year = {2017},
booktitle = {MFCS},
author = {{Michael Hoffmann 001} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017, August 21-25, 2017 - Aalborg, Denmark}
}
@inproceedings{conf/waoa/DumitrescuT17,
title = {Online Unit Clustering in Higher Dimensions.},
year = {2017},
booktitle = {WAOA},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers}
}
@article{journals/cpc/DumitrescuT17,
title = {Convex Polygons in Geometric Triangulations.},
year = {2017},
journal = {Comb. Probab. Comput.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/dcg/AkitayaAET17,
title = {Recognizing Weakly Simple Polygons.},
year = {2017},
journal = {Discret. Comput. Geom.},
author = {{Hugo A. Akitaya} and {Greg Aloupis} and {Jeff Erickson 001} and {Csaba D. Tóth}}
}
@article{journals/disopt/BalasDT17,
title = {Anchored rectangle and square packings.},
year = {2017},
journal = {Discret. Optim.},
author = {{Kevin Balas} and {Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/jocg/GeyerHKKT17,
title = {The planar tree packing theorem.},
year = {2017},
journal = {J. Comput. Geom.},
author = {{Markus Geyer} and {Michael Hoffmann 001} and {Michael Kaufmann 001} and {Vincent Kusters} and {Csaba D. Tóth}}
}
@article{journals/siamdm/FranckeT17,
title = {A Census of Plane Graphs with Polyline Edges.},
year = {2017},
journal = {SIAM J. Discret. Math.},
author = {{Andrea Francke} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/ArsenevaBBCCIJL18,
title = {Compatible Paths on Labelled Point Sets.},
year = {2018},
booktitle = {CCCG},
author = {{Elena Arseneva} and {Yeganeh Bahoo} and {Ahmad Biniaz} and {Pilar Cano} and {Farah Chanchary} and {John Iacono} and {Kshitij Jain 001} and {Anna Lubiw} and {Debajyoti Mondal} and {Khadijeh Sheikhan} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 30th Canadian Conference on Computational Geometry, CCCG 2018, August 8-10, 2018, University of Manitoba, Winnipeg, Manitoba, Canada}
}
@inproceedings{conf/gis/RezaeiGPT18,
title = {Improved bounds on information dissemination by Manhattan Random Waypoint model.},
year = {2018},
booktitle = {SIGSPATIAL/GIS},
author = {{Aria Rezaei} and {Jie Gao 001} and {Jeff M. Phillips} and {Csaba D. Tóth}},
publisher = {ACM},
booktitle = {Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2018, Seattle, WA, USA, November 06-09, 2018}
}
@inproceedings{conf/mfcs/AkitayaJST18,
title = {Maximum Area Axis-Aligned Square Packings.},
year = {2018},
booktitle = {MFCS},
author = {{Hugo A. Akitaya} and {Matthew D. Jones} and {David Stalfa} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK}
}
@article{journals/comgeo/CardinalHKTW18,
title = {Arc diagrams, flip distances, and Hamiltonian triangulations.},
year = {2018},
journal = {Comput. Geom.},
author = {{Jean Cardinal} and {Michael Hoffmann 001} and {Vincent Kusters} and {Csaba D. Tóth} and {Manuel Wettstein}}
}
@article{journals/comgeo/PachSTT18,
title = {Note on k-planar crossing numbers.},
year = {2018},
journal = {Comput. Geom.},
author = {{János Pach} and {László A. Székely} and {Csaba D. Tóth} and {Géza Tóth 001}}
}
@article{journals/ijcga/AkitayaT18,
title = {Reconstruction of Weakly Simple Polygons from Their Edges.},
year = {2018},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Hugo A. Akitaya} and {Csaba D. Tóth}}
}
@article{journals/mst/DumitrescuMT18,
title = {Monotone Paths in Geometric Triangulations.},
year = {2018},
journal = {Theory Comput. Syst.},
author = {{Adrian Dumitrescu} and {Ritankar Mandal} and {Csaba D. Tóth}}
}
@article{journals/tcs/BaeBCEE0HKMRT18,
title = {Gap-planar graphs.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Sang Won Bae} and {Jean-François Baffier} and {Jinhee Chun} and {Peter Eades} and {Kord Eickmeyer} and {Luca Grilli 001} and {Seok-Hee Hong 001} and {Matias Korman} and {Fabrizio Montecchiani} and {Ignaz Rutter} and {Csaba D. Tóth}}
}
@inproceedings{conf/cccg/AkitayaRT19,
title = {Rock Climber Distance: Frogs versus Dogs.},
year = {2019},
booktitle = {CCCG},
author = {{Hugo Alves Akitaya} and {Leonie Ryvkin} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, CCCG 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}
}
@inproceedings{conf/compgeom/AkitayaKRST19,
title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments.},
year = {2019},
booktitle = {SoCG},
author = {{Hugo A. Akitaya} and {Matias Korman} and {Mikhail Rudoy} and {Diane L. Souvaine} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, USA.}
}
@article{journals/corr/abs-1902-10765,
title = {Reconfiguration of Connected Graph Partitions.},
year = {2019},
journal = {CoRR},
author = {{Hugo A. Akitaya} and {Matthew D. Jones} and {Matias Korman} and {Christopher Meierfrankenfeld} and {Michael J. Munje} and {Diane L. Souvaine} and {Michael Thramann} and {Csaba D. Tóth}}
}
@article{journals/corr/abs-1909-00223,
title = {Simple k-Planar Graphs are Simple (k+1)-Quasiplanar.},
year = {2019},
journal = {CoRR},
author = {{Patrizio Angelini} and {Michael A. Bekos} and {Franz J. Brandenburg} and {Giordano Da Lozzo} and {Giuseppe Di Battista} and {Walter Didimo} and {Michael Hoffmann 001} and {Giuseppe Liotta} and {Fabrizio Montecchiani} and {Ignaz Rutter} and {Csaba D. Tóth}}
}
@article{journals/corr/abs-1909-07013,
title = {Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019).},
year = {2019},
journal = {CoRR},
author = {{Daniel Archambault} and {Csaba D. Tóth}}
}
@article{journals/dagstuhl-reports/Hong0PT19,
title = {Beyond-Planar Graphs: Combinatorics, Models and Algorithms (Dagstuhl Seminar 19092).},
year = {2019},
journal = {Dagstuhl Reports},
author = {{Seok-Hee Hong 001} and {Michael Kaufmann 001} and {János Pach} and {Csaba D. Tóth}}
}
@article{journals/talg/AkitayaFT19,
title = {Recognizing Weak Embeddings of Graphs.},
year = {2019},
journal = {ACM Trans. Algorithms},
author = {{Hugo A. Akitaya} and {Radoslav Fulek} and {Csaba D. Tóth}}
}
@article{journals/tcs/AkitayaINSTW19,
title = {Minimum weight connectivity augmentation for planar straight-line graphs.},
year = {2019},
journal = {Theor. Comput. Sci.},
author = {{Hugo A. Akitaya} and {Rajasekhar Inkulu} and {Torrie L. Nichols} and {Diane L. Souvaine} and {Csaba D. Tóth} and {Charles R. Winston}}
}
@incollection{books/sp/20/Toth20,
title = {Quantitative Restrictions on Crossing Patterns.},
year = {2020},
booktitle = {Beyond Planar Graphs},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Beyond Planar Graphs, Communications of NII Shonan Meetings.}
}
@inproceedings{conf/cccg/AkitayaDKLT20,
title = {2048 Without Merging.},
year = {2020},
booktitle = {CCCG},
author = {{Hugo A. Akitaya} and {Erik D. Demaine} and {Jason S. Ku} and {Jayson Lynch} and {Csaba D. Tóth}},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry, CCCG 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, Saskatchewan, Canada}
}
@inproceedings{conf/esa/ArkinD0GMPT20,
title = {Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.},
year = {2020},
booktitle = {ESA},
author = {{Esther M. Arkin} and {Rathish Das} and {Jie Gao 001} and {Mayank Goswami 001} and {Joseph S. B. Mitchell} and {Valentin Polishchuk} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference).}
}
@inproceedings{conf/gd/HoffmannLRT20,
title = {Simple Topological Drawings of k-Planar Graphs.},
year = {2020},
booktitle = {GD},
author = {{Michael Hoffmann 001} and {Chih-Hung Liu 001} and {Meghana M. Reddy} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 28th International Symposium, GD 2020, Vancouver, BC, Canada, September 16-18, 2020, Revised Selected Papers}
}
@inproceedings{conf/soda/DumitrescuT20,
title = {On the Cover of the Rolling Stone.},
year = {2020},
booktitle = {SODA},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {SIAM},
booktitle = {Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020.}
}
@article{journals/comgeo/DumitrescuT20,
title = {Problems on track runners.},
year = {2020},
journal = {Comput. Geom.},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/dcg/SpeckmannT20,
title = {Guest Editors' Foreword.},
year = {2020},
journal = {Discret. Comput. Geom.},
author = {{Bettina Speckmann} and {Csaba D. Tóth}}
}
@article{journals/disopt/AkitayaJST20,
title = {The reach of axis-aligned squares in the plane.},
year = {2020},
journal = {Discret. Optim.},
author = {{Hugo A. Akitaya} and {Matthew D. Jones} and {David Stalfa} and {Csaba D. Tóth}}
}
@article{journals/dm/NicholsPTZ20,
title = {Transition operations over plane trees.},
year = {2020},
journal = {Discret. Math.},
author = {{Torrie L. Nichols} and {Alexander Pilz} and {Csaba D. Tóth} and {Ahad N. Zehmakan}}
}
@article{journals/jco/FulekT20,
title = {Crossing minimization in perturbed drawings.},
year = {2020},
journal = {J. Comb. Optim.},
author = {{Radoslav Fulek} and {Csaba D. Tóth}}
}
@article{journals/jctb/AngeliniBBLBDHL20,
title = {Simple k-planar graphs are simple (k + 1)-quasiplanar.},
year = {2020},
journal = {J. Comb. Theory, Ser. B},
author = {{Patrizio Angelini} and {Michael A. Bekos} and {Franz J. Brandenburg} and {Giordano Da Lozzo} and {Giuseppe Di Battista} and {Walter Didimo} and {Michael Hoffmann 001} and {Giuseppe Liotta} and {Fabrizio Montecchiani} and {Ignaz Rutter} and {Csaba D. Tóth}}
}
@article{journals/jgaa/ArchambaultT20,
title = {Guest editors' foreword.},
year = {2020},
journal = {J. Graph Algorithms Appl.},
author = {{Daniel Archambault} and {Csaba D. Tóth}}
}
@article{journals/jocg/CarufelDMOPTV20,
title = {Convex polygons in cartesian products.},
year = {2020},
journal = {J. Comput. Geom.},
author = {{Jean-Lou De Carufel} and {Adrian Dumitrescu} and {Wouter Meulemans} and {Tim Ophelders} and {Claire Pennarun} and {Csaba D. Tóth} and {Sander Verdonschot}}
}
@article{journals/tcs/AkitayaLT20,
title = {Multi-colored spanning graphs.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Hugo A. Akitaya} and {Maarten Löffler} and {Csaba D. Tóth}}
}
@article{journals/tcs/DumitrescuGT20,
title = {Online unit covering in Euclidean space.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Adrian Dumitrescu} and {Anirban Ghosh 002} and {Csaba D. Tóth}}
}
@inproceedings{conf/compgeom/BhoreT21,
title = {Light Euclidean Steiner Spanners in the Plane.},
year = {2021},
booktitle = {SoCG},
author = {{Sujoy Bhore} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference).}
}
@inproceedings{conf/esa/BhoreT21,
title = {Online Euclidean Spanners.},
year = {2021},
booktitle = {ESA},
author = {{Sujoy Bhore} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference).}
}
@inproceedings{conf/stacs/BhoreT21,
title = {On Euclidean Steiner (1+ε)-Spanners.},
year = {2021},
booktitle = {STACS},
author = {{Sujoy Bhore} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference).}
}
@article{journals/dm/Flores-Penaloza21,
title = {Rainbow polygons for colored point sets in the plane.},
year = {2021},
journal = {Discret. Math.},
author = {{David Flores-Peñaloza} and {Mikio Kano} and {Leonardo Martínez-Sandoval} and {David Orden} and {Javier Tejel} and {Csaba D. Tóth} and {Jorge Urrutia} and {Birgit Vogtenhuber}}
}
@article{journals/ipl/OropezaT21,
title = {Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees.},
year = {2021},
journal = {Inf. Process. Lett.},
author = {{Marcos Oropeza} and {Csaba D. Tóth}}
}
@article{journals/siamdm/ChenDMT21,
title = {On the Stretch Factor of Polygonal Chains.},
year = {2021},
journal = {SIAM J. Discret. Math.},
author = {{Ke Chen 011} and {Adrian Dumitrescu} and {Wolfgang Mulzer} and {Csaba D. Tóth}}
}
@inproceedings{conf/compgeom/ConroyT22,
title = {Hop-Spanners for Geometric Intersection Graphs.},
year = {2022},
booktitle = {SoCG},
author = {{Jonathan B. Conroy} and {Csaba D. Tóth}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany.}
}
@inproceedings{conf/walcom/FelsnerNT22,
title = {Aspect Ratio Universal Rectangular Layouts.},
year = {2022},
booktitle = {WALCOM},
author = {{Stefan Felsner} and {Andrew Nathenson} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24-26, 2022, Proceedings}
}
@inproceedings{conf/wg/Toth22,
title = {Minimum Weight Euclidean (1+ε )-Spanners.},
year = {2022},
booktitle = {WG},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers}
}
@article{journals/algorithmica/DumitrescuT22,
title = {Online Unit Clustering and Unit Covering in Higher Dimensions.},
year = {2022},
journal = {Algorithmica},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/comgeo/CanoTUV22,
title = {Edge guards for polyhedra in three-space.},
year = {2022},
journal = {Comput. Geom.},
author = {{Javier Cano} and {Csaba D. Tóth} and {Jorge Urrutia} and {Giovanni Viglietta}}
}
@article{journals/comgeo/DumitrescuGT22,
title = {Sparse hop spanners for unit disk graphs.},
year = {2022},
journal = {Comput. Geom.},
author = {{Adrian Dumitrescu} and {Anirban Ghosh 002} and {Csaba D. Tóth}}
}
@article{journals/corr/abs-2205-03437,
title = {Finding Points in Convex Position in Density-Restricted Sets.},
year = {2022},
journal = {CoRR},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}}
}
@article{journals/dcg/AkitayaKKRST22,
title = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments.},
year = {2022},
journal = {Discret. Comput. Geom.},
author = {{Hugo A. Akitaya} and {Matias Korman} and {Oliver Korten} and {Mikhail Rudoy} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/jacm/FulekT22,
title = {Atomic Embeddability, Clustered Planarity, and Thickenability.},
year = {2022},
journal = {J. ACM},
author = {{Radoslav Fulek} and {Csaba D. Tóth}}
}
@article{journals/jgaa/EfratFKT22,
title = {Polygons with Prescribed Angles in 2D and 3D.},
year = {2022},
journal = {J. Graph Algorithms Appl.},
author = {{Alon Efrat} and {Radoslav Fulek} and {Stephen G. Kobourov} and {Csaba D. Tóth}}
}
@article{journals/tcs/AkitayaKKST22,
title = {Reconfiguration of connected graph partitions via recombination.},
year = {2022},
journal = {Theor. Comput. Sci.},
author = {{Hugo A. Akitaya} and {Matias Korman} and {Oliver Korten} and {Diane L. Souvaine} and {Csaba D. Tóth}}
}
@article{journals/siamdm/BhoreT22,
title = {Euclidean Steiner Spanners: Light and Sparse.},
year = {2022},
month = {September},
journal = {SIAM J. Discret. Math.},
author = {{Sujoy Bhore} and {Csaba D. Tóth}}
}
@inproceedings{conf/esa/AkitayaGSTW23,
title = {Reconfiguration of Polygonal Subdivisions via Recombination.},
year = {2023},
booktitle = {ESA},
author = {{Hugo A. Akitaya} and {Andrei Gonczi} and {Diane L. Souvaine} and {Csaba D. Tóth} and {Thomas Weighill}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands}
}
@inproceedings{conf/gd/Toth23,
title = {On RAC Drawings of Graphs with Two Bends per Edge.},
year = {2023},
booktitle = {GD (1)},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part I}
}
@inproceedings{conf/iwoca/DumitrescuT23,
title = {Maximal Distortion of Geodesic Diameters in Polygonal Domains.},
year = {2023},
booktitle = {IWOCA},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings}
}
@inproceedings{conf/wads/DumitrescuT23,
title = {Observation Routes and External Watchman Routes.},
year = {2023},
booktitle = {WADS},
author = {{Adrian Dumitrescu} and {Csaba D. Tóth}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}
}
@article{journals/corr/abs-2308-00979,
title = {Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time.},
year = {2023},
journal = {CoRR},
author = {{Sujoy Bhore} and {Martin Nöllenburg} and {Csaba D. Tóth} and {Jules Wulms}}
}
@article{journals/corr/abs-2310-14078,
title = {Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.},
year = {2023},
journal = {CoRR},
author = {{Sujoy Bhore} and {Arnold Filtser} and {Csaba D. Tóth}}
}
@article{journals/jgt/AkitayaJKKMMSTT23,
title = {Reconfiguration of connected graph partitions.},
year = {2023},
journal = {J. Graph Theory},
author = {{Hugo A. Akitaya} and {Matthew D. Jones} and {Matias Korman} and {Oliver Korten} and {Christopher Meierfrankenfeld} and {Michael J. Munje} and {Diane L. Souvaine} and {Michael Thramann} and {Csaba D. Tóth}}
}
@article{journals/cpc/FratiHT23,
title = {Universal geometric graphs.},
year = {2023},
month = {September},
journal = {Comb. Probab. Comput.},
author = {{Fabrizio Frati} and {Michael Hoffmann 001} and {Csaba D. Tóth}}
}
@article{journals/gc/TothUV23,
title = {Minimizing Visible Edges in Polyhedra.},
year = {2023},
month = {October},
journal = {Graphs Comb.},
author = {{Csaba D. Tóth} and {Jorge Urrutia} and {Giovanni Viglietta}}
}
@inproceedings{conf/walcom/Toth24,
title = {Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle.},
year = {2024},
booktitle = {WALCOM},
author = {{Csaba D. Tóth}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18-20, 2024, Proceedings}
}
@article{journals/siamdm/BhoreFKT24,
title = {Online Spanners in Metric Spaces.},
year = {2024},
month = {March},
journal = {SIAM J. Discret. Math.},
author = {{Sujoy Bhore} and {Arnold Filtser} and {Hadi Khodabandeh} and {Csaba D. Tóth}}
}