default search action
BibTeX records: Pavel Valtr 0001
@article{DBLP:journals/dm/KindermannKLV26,
author = {Philipp Kindermann and
Jan Kratochv{\'{\i}}l and
Giuseppe Liotta and
Pavel Valtr},
title = {Three edge-disjoint plane spanning paths in a point set},
journal = {Discret. Math.},
volume = {349},
number = {3},
pages = {114780},
year = {2026},
url = {https://doi.org/10.1016/j.disc.2025.114780},
doi = {10.1016/J.DISC.2025.114780},
timestamp = {Tue, 14 Oct 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/KindermannKLV26.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/KeikhaLSV25,
author = {Vahideh Keikha and
Maarten L{\"{o}}ffler and
Maria Saumell and
Pavel Valtr},
title = {Guarding a 1.5D Terrain with Imprecise Viewpoints},
booktitle = {Combinatorial Algorithms - 36th International Workshop, {IWOCA} 2025,
Bozeman, MT, USA, July 21-24, 2025, Proceedings},
pages = {3--16},
year = {2025},
crossref = {DBLP:conf/iwoca/2025},
url = {https://doi.org/10.1007/978-3-031-98740-3\_1},
doi = {10.1007/978-3-031-98740-3\_1},
timestamp = {Sat, 09 Aug 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/KeikhaLSV25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JelinekOV24,
author = {V{\'{\i}}t Jel{\'{\i}}nek and
Michal Opler and
Pavel Valtr},
title = {Generalized Coloring of Permutations},
journal = {Algorithmica},
volume = {86},
number = {7},
pages = {2174--2210},
year = {2024},
url = {https://doi.org/10.1007/s00453-024-01220-9},
doi = {10.1007/S00453-024-01220-9},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/JelinekOV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HartmanPV24,
author = {David Hartman and
Aneta Pokorn{\'{a}} and
Pavel Valtr},
title = {On the connectivity and the diameter of betweenness-uniform graphs},
journal = {Discret. Appl. Math.},
volume = {342},
pages = {27--37},
year = {2024},
url = {https://doi.org/10.1016/j.dam.2023.08.017},
doi = {10.1016/J.DAM.2023.08.017},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HartmanPV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/FulekGKVW24,
author = {Radoslav Fulek and
Bernd G{\"{a}}rtner and
Andrey Kupavskii and
Pavel Valtr and
Uli Wagner},
title = {The Crossing Tverberg Theorem},
journal = {Discret. Comput. Geom.},
volume = {72},
number = {2},
pages = {831--848},
year = {2024},
url = {https://doi.org/10.1007/s00454-023-00532-x},
doi = {10.1007/S00454-023-00532-X},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/FulekGKVW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BalkoSV24,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Erd{\H{o}}s-Szekeres-Type Problems in the Real Projective Plane},
journal = {Discret. Comput. Geom.},
volume = {72},
number = {4},
pages = {1545--1578},
year = {2024},
url = {https://doi.org/10.1007/s00454-024-00691-5},
doi = {10.1007/S00454-024-00691-5},
timestamp = {Sun, 22 Dec 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BalkoSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BalkoCGGHVW24,
author = {Martin Balko and
Steven Chaplick and
Robert Ganian and
Siddharth Gupta and
Michael Hoffmann and
Pavel Valtr and
Alexander Wolff},
title = {Bounding and Computing Obstacle Numbers of Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {38},
number = {2},
pages = {1537--1565},
year = {2024},
url = {https://doi.org/10.1137/23m1585088},
doi = {10.1137/23M1585088},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BalkoCGGHVW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AloupisBBCEMOST24,
author = {Greg Aloupis and
Ahmad Biniaz and
Prosenjit Bose and
Jean{-}Lou De Carufel and
David Eppstein and
Anil Maheshwari and
Saeed Odak and
Michiel Smid and
Csaba D. T{\'{o}}th and
Pavel Valtr},
title = {Noncrossing Longest Paths and Cycles},
booktitle = {32nd International Symposium on Graph Drawing and Network Visualization,
{GD} 2024, September 18-20, 2024, Vienna, Austria},
pages = {36:1--36:17},
year = {2024},
crossref = {DBLP:conf/gd/2024},
url = {https://doi.org/10.4230/LIPIcs.GD.2024.36},
doi = {10.4230/LIPICS.GD.2024.36},
timestamp = {Mon, 28 Oct 2024 16:46:06 +0100},
biburl = {https://dblp.org/rec/conf/gd/AloupisBBCEMOST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2410-05580,
author = {Greg Aloupis and
Ahmad Biniaz and
Prosenjit Bose and
Jean{-}Lou De Carufel and
David Eppstein and
Anil Maheshwari and
Saeed Odak and
Michiel Smid and
Csaba D. T{\'{o}}th and
Pavel Valtr},
title = {Noncrossing Longest Paths and Cycles},
journal = {CoRR},
volume = {abs/2410.05580},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2410.05580},
doi = {10.48550/ARXIV.2410.05580},
eprinttype = {arXiv},
eprint = {2410.05580},
timestamp = {Mon, 18 Nov 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2410-05580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BalkoSV23,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Tight bounds on the expected number of holes in random point sets},
journal = {Random Struct. Algorithms},
volume = {62},
number = {1},
pages = {29--51},
year = {2023},
url = {https://doi.org/10.1002/rsa.21088},
doi = {10.1002/RSA.21088},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BalkoSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HanclKOSSV23,
author = {Jaroslav Hancl and
Adam Kabela and
Michal Opler and
Jakub Sosnovec and
Robert S{\'{a}}mal and
Pavel Valtr},
title = {Improved Bounds for the Binary Paint Shop Problem},
booktitle = {Computing and Combinatorics - 29th International Conference, {COCOON}
2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part {II}},
pages = {210--221},
year = {2023},
crossref = {DBLP:conf/cocoon/2023-2},
url = {https://doi.org/10.1007/978-3-031-49193-1\_16},
doi = {10.1007/978-3-031-49193-1\_16},
timestamp = {Mon, 08 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HanclKOSSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KindermannKLV23,
author = {Philipp Kindermann and
Jan Kratochv{\'{\i}}l and
Giuseppe Liotta and
Pavel Valtr},
title = {Three Edge-Disjoint Plane Spanning Paths in a Point Set},
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}},
pages = {323--338},
year = {2023},
crossref = {DBLP:conf/gd/2023-1},
url = {https://doi.org/10.1007/978-3-031-49272-3\_22},
doi = {10.1007/978-3-031-49272-3\_22},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/KindermannKLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-07237,
author = {Philipp Kindermann and
Jan Kratochv{\'{\i}}l and
Giuseppe Liotta and
Pavel Valtr},
title = {Three Edge-disjoint Plane Spanning Paths in a Point Set},
journal = {CoRR},
volume = {abs/2306.07237},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.07237},
doi = {10.48550/ARXIV.2306.07237},
eprinttype = {arXiv},
eprint = {2306.07237},
timestamp = {Fri, 16 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-07237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerKSVV22,
author = {Oswin Aichholzer and
Jan Kyncl and
Manfred Scheucher and
Birgit Vogtenhuber and
Pavel Valtr},
title = {On crossing-families in planar point sets},
journal = {Comput. Geom.},
volume = {107},
pages = {101899},
year = {2022},
url = {https://doi.org/10.1016/j.comgeo.2022.101899},
doi = {10.1016/J.COMGEO.2022.101899},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerKSVV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BalkoSV22,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Holes and islands in random point sets},
journal = {Random Struct. Algorithms},
volume = {60},
number = {3},
pages = {308--326},
year = {2022},
url = {https://doi.org/10.1002/rsa.21037},
doi = {10.1002/RSA.21037},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/BalkoSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChimaniKMV22,
author = {Markus Chimani and
Philipp Kindermann and
Fabrizio Montecchiani and
Pavel Valtr},
title = {Crossing numbers of beyond-planar graphs},
journal = {Theor. Comput. Sci.},
volume = {898},
pages = {44--49},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2021.10.016},
doi = {10.1016/J.TCS.2021.10.016},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChimaniKMV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BalkoSV22,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Erd{\H{o}}s-Szekeres-Type Problems in the Real Projective Plane},
booktitle = {38th International Symposium on Computational Geometry, SoCG 2022,
June 7-10, 2022, Berlin, Germany},
pages = {10:1--10:15},
year = {2022},
crossref = {DBLP:conf/compgeom/2022},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2022.10},
doi = {10.4230/LIPICS.SOCG.2022.10},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BalkoSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BalkoCG00V022,
author = {Martin Balko and
Steven Chaplick and
Robert Ganian and
Siddharth Gupta and
Michael Hoffmann and
Pavel Valtr and
Alexander Wolff},
title = {Bounding and Computing Obstacle Numbers of Graphs},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
pages = {11:1--11:13},
year = {2022},
crossref = {DBLP:conf/esa/2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.11},
doi = {10.4230/LIPICS.ESA.2022.11},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BalkoCG00V022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-07518,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Erd{\H{o}}s-Szekeres-type problems in the real projective plane},
journal = {CoRR},
volume = {abs/2203.07518},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.07518},
doi = {10.48550/ARXIV.2203.07518},
eprinttype = {arXiv},
eprint = {2203.07518},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-07518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-15414,
author = {Martin Balko and
Steven Chaplick and
Robert Ganian and
Siddharth Gupta and
Michael Hoffmann and
Pavel Valtr and
Alexander Wolff},
title = {Bounding and computing obstacle numbers of graphs},
journal = {CoRR},
volume = {abs/2206.15414},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.15414},
doi = {10.48550/ARXIV.2206.15414},
eprinttype = {arXiv},
eprint = {2206.15414},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-15414.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/KaufmannKLMRV21,
author = {Michael Kaufmann and
Jan Kratochv{\'{\i}}l and
Fabian Lipp and
Fabrizio Montecchiani and
Chrysanthi N. Raftopoulou and
Pavel Valtr},
title = {The Stub Resolution of 1-planar Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {25},
number = {2},
pages = {625--642},
year = {2021},
url = {https://doi.org/10.7155/jgaa.00575},
doi = {10.7155/JGAA.00575},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/KaufmannKLMRV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BaranyP021,
author = {Imre B{\'{a}}r{\'{a}}ny and
Attila P{\'{o}}r and
Pavel Valtr},
title = {Orientation preserving maps of the n {\texttimes} n grid},
journal = {J. Comput. Geom.},
volume = {13},
number = {2},
pages = {73--89},
year = {2021},
url = {https://doi.org/10.20382/jocg.v13i2a5},
doi = {10.20382/JOCG.V13I2A5},
timestamp = {Thu, 14 Nov 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jocg/BaranyP021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/BlazejOSV21,
author = {V{\'{a}}clav Blazej and
Michal Opler and
Matas Sileikis and
Pavel Valtr},
title = {On the Intersections of Non-homotopic Loops},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
pages = {196--205},
year = {2021},
crossref = {DBLP:conf/caldam/2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_15},
doi = {10.1007/978-3-030-67899-9\_15},
timestamp = {Tue, 14 Feb 2023 22:22:07 +0100},
biburl = {https://dblp.org/rec/conf/caldam/BlazejOSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/HartmanPV21,
author = {David Hartman and
Aneta Pokorn{\'{a}} and
Pavel Valtr},
title = {On the Connectivity and the Diameter of Betweenness-Uniform Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
pages = {317--330},
year = {2021},
crossref = {DBLP:conf/caldam/2021},
url = {https://doi.org/10.1007/978-3-030-67899-9\_26},
doi = {10.1007/978-3-030-67899-9\_26},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/HartmanPV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BaranyPV21,
author = {Imre B{\'{a}}r{\'{a}}ny and
Attila P{\'{o}}r and
Pavel Valtr},
title = {Orientation Preserving Maps of the Square Grid},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
pages = {14:1--14:12},
year = {2021},
crossref = {DBLP:conf/compgeom/2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.14},
doi = {10.4230/LIPICS.SOCG.2021.14},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BaranyPV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BlazejOSV21,
author = {V{\'{a}}clav Blazej and
Michal Opler and
Matas Sileikis and
Pavel Valtr},
title = {Non-homotopic Loops with a Bounded Number of Pairwise Intersections},
booktitle = {Graph Drawing and Network Visualization - 29th International Symposium,
{GD} 2021, T{\"{u}}bingen, Germany, September 14-17, 2021, Revised
Selected Papers},
pages = {210--222},
year = {2021},
crossref = {DBLP:conf/gd/2021},
url = {https://doi.org/10.1007/978-3-030-92931-2\_15},
doi = {10.1007/978-3-030-92931-2\_15},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/BlazejOSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/FelsnerMUV21,
author = {Stefan Felsner and
Laura Merker and
Torsten Ueckerdt and
Pavel Valtr},
title = {Linear Layouts of Complete Graphs},
booktitle = {Graph Drawing and Network Visualization - 29th International Symposium,
{GD} 2021, T{\"{u}}bingen, Germany, September 14-17, 2021, Revised
Selected Papers},
pages = {257--270},
year = {2021},
crossref = {DBLP:conf/gd/2021},
url = {https://doi.org/10.1007/978-3-030-92931-2\_19},
doi = {10.1007/978-3-030-92931-2\_19},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/FelsnerMUV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ArsenevaCKM0PV21,
author = {Elena Arseneva and
Pilar Cano and
Linda Kleist and
Tamara Mchedlidze and
Saeed Mehrabi and
Irene Parada and
Pavel Valtr},
title = {Upward Point Set Embeddings of Paths and Trees},
booktitle = {{WALCOM:} Algorithms and Computation - 15th International Conference
and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March
2, 2021, Proceedings},
pages = {234--246},
year = {2021},
crossref = {DBLP:conf/walcom/2021},
url = {https://doi.org/10.1007/978-3-030-68211-8\_19},
doi = {10.1007/978-3-030-68211-8\_19},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ArsenevaCKM0PV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-00449,
author = {David Auber and
Pavel Valtr},
title = {Graph Drawing and Network Visualization {GD2020}},
journal = {CoRR},
volume = {abs/2101.00449},
year = {2021},
url = {https://arxiv.org/abs/2101.00449},
eprinttype = {arXiv},
eprint = {2101.00449},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-00449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-05112,
author = {Stefan Felsner and
Laura Merker and
Torsten Ueckerdt and
Pavel Valtr},
title = {Linear Layouts of Complete Graphs},
journal = {CoRR},
volume = {abs/2108.05112},
year = {2021},
url = {https://arxiv.org/abs/2108.05112},
eprinttype = {arXiv},
eprint = {2108.05112},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-05112.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-13953,
author = {V{\'{a}}clav Blazej and
Michal Opler and
Matas Sileikis and
Pavel Valtr},
title = {Non-homotopic Loops with a Bounded Number of Pairwise Intersections},
journal = {CoRR},
volume = {abs/2108.13953},
year = {2021},
url = {https://arxiv.org/abs/2108.13953},
eprinttype = {arXiv},
eprint = {2108.13953},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-13953.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-10594,
author = {David Hartman and
Aneta Pokorn{\'{a}} and
Pavel Valtr},
title = {On the Connectivity and the Diameter of Betweenness-Uniform Graphs},
journal = {CoRR},
volume = {abs/2109.10594},
year = {2021},
url = {https://arxiv.org/abs/2109.10594},
eprinttype = {arXiv},
eprint = {2109.10594},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-10594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-10705,
author = {Oswin Aichholzer and
Jan Kyncl and
Manfred Scheucher and
Birgit Vogtenhuber and
Pavel Valtr},
title = {On Crossing-Families in Planar Point Sets},
journal = {CoRR},
volume = {abs/2109.10705},
year = {2021},
url = {https://arxiv.org/abs/2109.10705},
eprinttype = {arXiv},
eprint = {2109.10705},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-10705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-12533,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Tight bounds on the expected number of holes in random point sets},
journal = {CoRR},
volume = {abs/2111.12533},
year = {2021},
url = {https://arxiv.org/abs/2111.12533},
eprinttype = {arXiv},
eprint = {2111.12533},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-12533.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BalkoBMV20,
author = {Martin Balko and
Sujoy Bhore and
Leonardo Mart{\'{\i}}nez{-}Sandoval and
Pavel Valtr},
title = {On Erd{\H{o}}s-Szekeres-type problems for k-convex point sets},
journal = {Eur. J. Comb.},
volume = {89},
pages = {103157},
year = {2020},
url = {https://doi.org/10.1016/j.ejc.2020.103157},
doi = {10.1016/J.EJC.2020.103157},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BalkoBMV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BalkoPSSV20,
author = {Martin Balko and
Attila P{\'{o}}r and
Manfred Scheucher and
Konrad J. Swanepoel and
Pavel Valtr},
title = {Almost-Equidistant Sets},
journal = {Graphs Comb.},
volume = {36},
number = {3},
pages = {729--754},
year = {2020},
url = {https://doi.org/10.1007/s00373-020-02149-w},
doi = {10.1007/S00373-020-02149-W},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/BalkoPSSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcta/AichholzerBHKPS20,
author = {Oswin Aichholzer and
Martin Balko and
Thomas Hackl and
Jan Kyncl and
Irene Parada and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber},
title = {A superlinear lower bound on the number of 5-holes},
journal = {J. Comb. Theory {A}},
volume = {173},
pages = {105236},
year = {2020},
url = {https://doi.org/10.1016/j.jcta.2020.105236},
doi = {10.1016/J.JCTA.2020.105236},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcta/AichholzerBHKPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/AichholzerBHKMP20,
author = {Oswin Aichholzer and
Martin Balko and
Michael Hoffmann and
Jan Kyncl and
Wolfgang Mulzer and
Irene Parada and
Alexander Pilz and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Minimal Representations of Order Types by Geometric Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {24},
number = {4},
pages = {551--572},
year = {2020},
url = {https://doi.org/10.7155/jgaa.00545},
doi = {10.7155/JGAA.00545},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/AichholzerBHKMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SteinerSFVCS20,
author = {Raphael Steiner and
Manfred Scheucher and
Stefan Felsner and
Pavel Valtr and
Man{-}Kwun Chiu and
Patrick Schnider},
title = {On the Average Complexity of the k-Level},
journal = {J. Comput. Geom.},
volume = {11},
number = {1},
pages = {493--506},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i1a19},
doi = {10.20382/JOCG.V11I1A19},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jocg/SteinerSFVCS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BalkoSV20,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Holes and Islands in Random Point Sets},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
pages = {14:1--14:16},
year = {2020},
crossref = {DBLP:conf/compgeom/2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.14},
doi = {10.4230/LIPICS.SOCG.2020.14},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BalkoSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MulzerV20,
author = {Wolfgang Mulzer and
Pavel Valtr},
title = {Long Alternating Paths Exist},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
pages = {57:1--57:16},
year = {2020},
crossref = {DBLP:conf/compgeom/2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.57},
doi = {10.4230/LIPICS.SOCG.2020.57},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/MulzerV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/0001KLMRV20,
author = {Michael Kaufmann and
Jan Kratochv{\'{\i}}l and
Fabian Lipp and
Fabrizio Montecchiani and
Chrysanthi N. Raftopoulou and
Pavel Valtr},
title = {The Stub Resolution of 1-Planar Graphs},
booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference,
{WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings},
pages = {170--182},
year = {2020},
crossref = {DBLP:conf/walcom/2020},
url = {https://doi.org/10.1007/978-3-030-39881-1\_15},
doi = {10.1007/978-3-030-39881-1\_15},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/0001KLMRV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2020,
editor = {David Auber and
Pavel Valtr},
title = {Graph Drawing and Network Visualization - 28th International Symposium,
{GD} 2020, Vancouver, BC, Canada, September 16-18, 2020, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12590},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-68766-3},
doi = {10.1007/978-3-030-68766-3},
isbn = {978-3-030-68765-6},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-00909,
author = {Martin Balko and
Manfred Scheucher and
Pavel Valtr},
title = {Holes and islands in random point sets},
journal = {CoRR},
volume = {abs/2003.00909},
year = {2020},
url = {https://arxiv.org/abs/2003.00909},
eprinttype = {arXiv},
eprint = {2003.00909},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-00909.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-13291,
author = {Wolfgang Mulzer and
Pavel Valtr},
title = {Long Alternating Paths Exist},
journal = {CoRR},
volume = {abs/2003.13291},
year = {2020},
url = {https://arxiv.org/abs/2003.13291},
eprinttype = {arXiv},
eprint = {2003.13291},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-13291.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-10525,
author = {Elena Arseneva and
Pilar Cano and
Linda Kleist and
Tamara Mchedlidze and
Saeed Mehrabi and
Irene Parada and
Pavel Valtr},
title = {Upward Point Set Embeddings of Paths and Trees},
journal = {CoRR},
volume = {abs/2012.10525},
year = {2020},
url = {https://arxiv.org/abs/2012.10525},
eprinttype = {arXiv},
eprint = {2012.10525},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-10525.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BalkoCV19,
author = {Martin Balko and
Josef Cibulka and
Pavel Valtr},
title = {Covering Lattice Points by Subspaces and Counting Point-Hyperplane
Incidences},
journal = {Discret. Comput. Geom.},
volume = {61},
number = {2},
pages = {325--354},
year = {2019},
url = {https://doi.org/10.1007/s00454-018-9970-7},
doi = {10.1007/S00454-018-9970-7},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BalkoCV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BalkoJV19,
author = {Martin Balko and
V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr},
title = {On ordered Ramsey numbers of bounded-degree graphs},
journal = {J. Comb. Theory {B}},
volume = {134},
pages = {179--202},
year = {2019},
url = {https://doi.org/10.1016/j.jctb.2018.06.002},
doi = {10.1016/J.JCTB.2018.06.002},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/BalkoJV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FulekGKV019,
author = {Radoslav Fulek and
Bernd G{\"{a}}rtner and
Andrey Kupavskii and
Pavel Valtr and
Uli Wagner},
title = {The Crossing Tverberg Theorem},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
pages = {38:1--38:13},
year = {2019},
crossref = {DBLP:conf/compgeom/2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.38},
doi = {10.4230/LIPICS.SOCG.2019.38},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FulekGKV019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ChimaniKMV19,
author = {Markus Chimani and
Philipp Kindermann and
Fabrizio Montecchiani and
Pavel Valtr},
title = {Crossing Numbers of Beyond-Planar Graphs},
booktitle = {Graph Drawing and Network Visualization - 27th International Symposium,
{GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings},
pages = {78--86},
year = {2019},
crossref = {DBLP:conf/gd/2019},
url = {https://doi.org/10.1007/978-3-030-35802-0\_6},
doi = {10.1007/978-3-030-35802-0\_6},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/ChimaniKMV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AichholzerB0KMP19,
author = {Oswin Aichholzer and
Martin Balko and
Michael Hoffmann and
Jan Kyncl and
Wolfgang Mulzer and
Irene Parada and
Alexander Pilz and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Minimal Representations of Order Types by Geometric Graphs},
booktitle = {Graph Drawing and Network Visualization - 27th International Symposium,
{GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings},
pages = {101--113},
year = {2019},
crossref = {DBLP:conf/gd/2019},
url = {https://doi.org/10.1007/978-3-030-35802-0\_8},
doi = {10.1007/978-3-030-35802-0\_8},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/AichholzerB0KMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/BalkoBMV19,
author = {Martin Balko and
Sujoy Bhore and
Leonardo Mart{\'{\i}}nez{-}Sandoval and
Pavel Valtr},
title = {On Erd{\H{o}}s-Szekeres-Type Problems for k-convex Point Sets},
booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019,
Pisa, Italy, July 23-25, 2019, Proceedings},
pages = {35--47},
year = {2019},
crossref = {DBLP:conf/iwoca/2019},
url = {https://doi.org/10.1007/978-3-030-25005-8\_4},
doi = {10.1007/978-3-030-25005-8\_4},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/BalkoBMV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-03153,
author = {Markus Chimani and
Philipp Kindermann and
Fabrizio Montecchiani and
Pavel Valtr},
title = {Crossing Numbers of Beyond-Planar Graphs},
journal = {CoRR},
volume = {abs/1908.03153},
year = {2019},
url = {http://arxiv.org/abs/1908.03153},
eprinttype = {arXiv},
eprint = {1908.03153},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-03153.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-05124,
author = {Oswin Aichholzer and
Martin Balko and
Michael Hoffmann and
Jan Kyncl and
Wolfgang Mulzer and
Irene Parada and
Alexander Pilz and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Minimal Representations of Order Types by Geometric Graphs},
journal = {CoRR},
volume = {abs/1908.05124},
year = {2019},
url = {http://arxiv.org/abs/1908.05124},
eprinttype = {arXiv},
eprint = {1908.05124},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-05124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-02408,
author = {Man{-}Kwun Chiu and
Stefan Felsner and
Manfred Scheucher and
Patrick Schnider and
Raphael Steiner and
Pavel Valtr},
title = {On the Average Complexity of the k-Level},
journal = {CoRR},
volume = {abs/1911.02408},
year = {2019},
url = {http://arxiv.org/abs/1911.02408},
eprinttype = {arXiv},
eprint = {1911.02408},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-02408.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerBHPRV18,
author = {Oswin Aichholzer and
Martin Balko and
Thomas Hackl and
Alexander Pilz and
Pedro Ramos and
Pavel Valtr and
Birgit Vogtenhuber},
title = {Holes in 2-convex point sets},
journal = {Comput. Geom.},
volume = {74},
pages = {38--49},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2018.06.002},
doi = {10.1016/J.COMGEO.2018.06.002},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerBHPRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BalkoCV18,
author = {Martin Balko and
Josef Cibulka and
Pavel Valtr},
title = {Drawing Graphs Using a Small Number of Obstacles},
journal = {Discret. Comput. Geom.},
volume = {59},
number = {1},
pages = {143--164},
year = {2018},
url = {https://doi.org/10.1007/s00454-017-9919-2},
doi = {10.1007/S00454-017-9919-2},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BalkoCV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ChimaniFKUVW18,
author = {Markus Chimani and
Stefan Felsner and
Stephen G. Kobourov and
Torsten Ueckerdt and
Pavel Valtr and
Alexander Wolff},
title = {On the Maximum Crossing Number},
journal = {J. Graph Algorithms Appl.},
volume = {22},
number = {1},
pages = {67--87},
year = {2018},
url = {https://doi.org/10.7155/jgaa.00458},
doi = {10.7155/JGAA.00458},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/ChimaniFKUVW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/0001KLMRV18,
author = {Michael Kaufmann and
Jan Kratochv{\'{\i}}l and
Fabian Lipp and
Fabrizio Montecchiani and
Chrysanthi N. Raftopoulou and
Pavel Valtr},
title = {Bounded Stub Resolution for Some Maximal 1-Planar Graphs},
booktitle = {Algorithms and Discrete Applied Mathematics - 4th International Conference,
{CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings},
pages = {214--220},
year = {2018},
crossref = {DBLP:conf/caldam/2018},
url = {https://doi.org/10.1007/978-3-319-74180-2\_18},
doi = {10.1007/978-3-319-74180-2\_18},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/0001KLMRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/JelinekOV18,
author = {V{\'{\i}}t Jel{\'{\i}}nek and
Michal Opler and
Pavel Valtr},
title = {Generalized Coloring of Permutations},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
pages = {50:1--50:14},
year = {2018},
crossref = {DBLP:conf/esa/2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.50},
doi = {10.4230/LIPICS.ESA.2018.50},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/JelinekOV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-01057,
author = {Ruy Fabila Monroy and
Jakob Jonsson and
Pavel Valtr and
David R. Wood},
title = {The exact chromatic number of the convex segment disjointness graph},
journal = {CoRR},
volume = {abs/1804.01057},
year = {2018},
url = {http://arxiv.org/abs/1804.01057},
eprinttype = {arXiv},
eprint = {1804.01057},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-01057.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-04911,
author = {Radoslav Fulek and
Bernd G{\"{a}}rtner and
Andrey Kupavskii and
Pavel Valtr and
Uli Wagner},
title = {The Crossing Tverberg Theorem},
journal = {CoRR},
volume = {abs/1812.04911},
year = {2018},
url = {http://arxiv.org/abs/1812.04911},
eprinttype = {arXiv},
eprint = {1812.04911},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-04911.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BalkoJVW17,
author = {Martin Balko and
V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr and
Bartosz Walczak},
title = {On the Beer Index of Convexity and Its Variants},
journal = {Discret. Comput. Geom.},
volume = {57},
number = {1},
pages = {179--214},
year = {2017},
url = {https://doi.org/10.1007/s00454-016-9821-3},
doi = {10.1007/S00454-016-9821-3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BalkoJVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BalkoV17,
author = {Martin Balko and
Pavel Valtr},
title = {A {SAT} attack on the Erd{\H{o}}s-Szekeres conjecture},
journal = {Eur. J. Comb.},
volume = {66},
pages = {13--23},
year = {2017},
url = {https://doi.org/10.1016/j.ejc.2017.06.010},
doi = {10.1016/J.EJC.2017.06.010},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BalkoV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CabelloCKSV17,
author = {Sergio Cabello and
Josef Cibulka and
Jan Kyncl and
Maria Saumell and
Pavel Valtr},
title = {Peeling Potatoes Near-Optimally in Near-Linear Time},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {5},
pages = {1574--1602},
year = {2017},
url = {https://doi.org/10.1137/16M1079695},
doi = {10.1137/16M1079695},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CabelloCKSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerBHKPS17,
author = {Oswin Aichholzer and
Martin Balko and
Thomas Hackl and
Jan Kyncl and
Irene Parada and
Manfred Scheucher and
Pavel Valtr and
Birgit Vogtenhuber},
title = {A Superlinear Lower Bound on the Number of 5-Holes},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
pages = {8:1--8:16},
year = {2017},
crossref = {DBLP:conf/compgeom/2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.8},
doi = {10.4230/LIPICS.SOCG.2017.8},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerBHKPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BalkoCV17,
author = {Martin Balko and
Josef Cibulka and
Pavel Valtr},
title = {Covering Lattice Points by Subspaces and Counting Point-Hyperplane
Incidences},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
pages = {12:1--12:16},
year = {2017},
crossref = {DBLP:conf/compgeom/2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.12},
doi = {10.4230/LIPICS.SOCG.2017.12},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/BalkoCV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AngeliniCL0HH0K17,
author = {Patrizio Angelini and
Steven Chaplick and
Felice De Luca and
Jir{\'{\i}} Fiala and
Jaroslav Hancl Jr. and
Niklas Heinsohn and
Michael Kaufmann and
Stephen G. Kobourov and
Jan Kratochv{\'{\i}}l and
Pavel Valtr},
title = {On Vertex- and Empty-Ply Proximity Drawings},
booktitle = {Graph Drawing and Network Visualization - 25th International Symposium,
{GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
Papers},
pages = {24--37},
year = {2017},
crossref = {DBLP:conf/gd/2017},
url = {https://doi.org/10.1007/978-3-319-73915-1\_3},
doi = {10.1007/978-3-319-73915-1\_3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/AngeliniCL0HH0K17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/GimbelMV17,
author = {John Gimbel and
Patrice Ossona de Mendez and
Pavel Valtr},
title = {Obstacle Numbers of Planar Graphs},
booktitle = {Graph Drawing and Network Visualization - 25th International Symposium,
{GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
Papers},
pages = {67--80},
year = {2017},
crossref = {DBLP:conf/gd/2017},
url = {https://doi.org/10.1007/978-3-319-73915-1\_6},
doi = {10.1007/978-3-319-73915-1\_6},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/GimbelMV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/ChimaniFKUVW17,
author = {Markus Chimani and
Stefan Felsner and
Stephen G. Kobourov and
Torsten Ueckerdt and
Pavel Valtr and
Alexander Wolff},
title = {On the Maximum Crossing Number},
booktitle = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017,
Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers},
pages = {61--74},
year = {2017},
crossref = {DBLP:conf/iwoca/2017},
url = {https://doi.org/10.1007/978-3-319-78825-8\_6},
doi = {10.1007/978-3-319-78825-8\_6},
timestamp = {Sun, 06 Oct 2024 21:10:18 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/ChimaniFKUVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/AichholzerBHP0V17,
author = {Oswin Aichholzer and
Martin Balko and
Thomas Hackl and
Alexander Pilz and
Pedro Ramos and
Pavel Valtr and
Birgit Vogtenhuber},
title = {Holes in 2-Convex Point Sets},
booktitle = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017,
Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers},
pages = {169--181},
year = {2017},
crossref = {DBLP:conf/iwoca/2017},
url = {https://doi.org/10.1007/978-3-319-78825-8\_14},
doi = {10.1007/978-3-319-78825-8\_14},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/AichholzerBHP0V17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChimaniFKUVW17,
author = {Markus Chimani and
Stefan Felsner and
Stephen G. Kobourov and
Torsten Ueckerdt and
Pavel Valtr and
Alexander Wolff},
title = {On the Maximum Crossing Number},
journal = {CoRR},
volume = {abs/1705.05176},
year = {2017},
url = {http://arxiv.org/abs/1705.05176},
eprinttype = {arXiv},
eprint = {1705.05176},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChimaniFKUVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-09233,
author = {Patrizio Angelini and
Steven Chaplick and
Felice De Luca and
Jir{\'{\i}} Fiala and
Jan Hancl Jr. and
Niklas Heinsohn and
Michael Kaufmann and
Stephen G. Kobourov and
Jan Kratochv{\'{\i}}l and
Pavel Valtr},
title = {On Vertex- and Empty-Ply Proximity Drawings},
journal = {CoRR},
volume = {abs/1708.09233},
year = {2017},
url = {http://arxiv.org/abs/1708.09233},
eprinttype = {arXiv},
eprint = {1708.09233},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-09233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerCKLV16,
author = {Oswin Aichholzer and
Jean Cardinal and
Vincent Kusters and
Stefan Langerman and
Pavel Valtr},
title = {Reconstructing Point Set Order Types from Radial Orderings},
journal = {Int. J. Comput. Geom. Appl.},
volume = {26},
number = {3-4},
pages = {167--184},
year = {2016},
url = {https://doi.org/10.1142/S0218195916600037},
doi = {10.1142/S0218195916600037},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerCKLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AngeliniBBH0KSV16,
author = {Patrizio Angelini and
Michael A. Bekos and
Till Bruckdorfer and
Jaroslav Hancl Jr. and
Michael Kaufmann and
Stephen G. Kobourov and
Antonios Symvonis and
Pavel Valtr},
title = {Low Ply Drawings of Trees},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
pages = {236--248},
year = {2016},
crossref = {DBLP:conf/gd/2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_19},
doi = {10.1007/978-3-319-50106-2\_19},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/AngeliniBBH0KSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalkoJV16,
author = {Martin Balko and
V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr},
title = {On ordered Ramsey numbers of bounded-degree graphs},
journal = {CoRR},
volume = {abs/1606.05628},
year = {2016},
url = {http://arxiv.org/abs/1606.05628},
eprinttype = {arXiv},
eprint = {1606.05628},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BalkoJV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AngeliniBBH0KSV16,
author = {Patrizio Angelini and
Michael A. Bekos and
Till Bruckdorfer and
Jaroslav Hancl and
Michael Kaufmann and
Stephen G. Kobourov and
Antonios Symvonis and
Pavel Valtr},
title = {Low Ply Drawings of Trees},
journal = {CoRR},
volume = {abs/1608.08538},
year = {2016},
url = {http://arxiv.org/abs/1608.08538},
eprinttype = {arXiv},
eprint = {1608.08538},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AngeliniBBH0KSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/JelinekV15,
author = {V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr},
title = {Splittings and Ramsey properties of permutation classes},
journal = {Adv. Appl. Math.},
volume = {63},
pages = {41--67},
year = {2015},
url = {https://doi.org/10.1016/j.aam.2014.10.003},
doi = {10.1016/J.AAM.2014.10.003},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aam/JelinekV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/SchmidtV15,
author = {Jens M. Schmidt and
Pavel Valtr},
title = {Cubic plane graphs on a given point set},
journal = {Comput. Geom.},
volume = {48},
number = {1},
pages = {1--13},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.06.001},
doi = {10.1016/J.COMGEO.2014.06.001},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/SchmidtV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerMGHHH15,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Marco A. Heredia and
Clemens Huemer and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On k-gons and k-holes in point sets},
journal = {Comput. Geom.},
volume = {48},
number = {7},
pages = {528--537},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.12.007},
doi = {10.1016/J.COMGEO.2014.12.007},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerMGHHH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CibulkaGKVV15,
author = {Josef Cibulka and
Pu Gao and
Marek Krc{\'{a}}l and
Tom{\'{a}}s Valla and
Pavel Valtr},
title = {On the Geometric Ramsey Number of Outerplanar Graphs},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {1},
pages = {64--79},
year = {2015},
url = {https://doi.org/10.1007/s00454-014-9646-x},
doi = {10.1007/S00454-014-9646-X},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CibulkaGKVV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BalkoV15,
author = {Martin Balko and
Pavel Valtr},
title = {A {SAT} attack on the Erd{\H{o}}s-Szekeres conjecture},
journal = {Electron. Notes Discret. Math.},
volume = {49},
pages = {425--431},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.06.060},
doi = {10.1016/J.ENDM.2015.06.060},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BalkoV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BaratDJPSSVW15,
author = {J{\'{a}}nos Bar{\'{a}}t and
Vida Dujmovic and
Gwena{\"{e}}l Joret and
Michael S. Payne and
Ludmila Scharf and
Daria Schymura and
Pavel Valtr and
David R. Wood},
title = {Empty Pentagons in Point Sets with Collinearities},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {1},
pages = {198--209},
year = {2015},
url = {https://doi.org/10.1137/130950422},
doi = {10.1137/130950422},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BaratDJPSSVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BalkoJVW15,
author = {Martin Balko and
V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr and
Bartosz Walczak},
title = {On the Beer Index of Convexity and Its Variants},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
pages = {406--420},
year = {2015},
crossref = {DBLP:conf/compgeom/2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.406},
doi = {10.4230/LIPICS.SOCG.2015.406},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/BalkoJVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BalkoCV15,
author = {Martin Balko and
Josef Cibulka and
Pavel Valtr},
title = {Drawing Graphs Using a Small Number of Obstacles},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
pages = {360--372},
year = {2015},
crossref = {DBLP:conf/gd/2015},
url = {https://doi.org/10.1007/978-3-319-27261-0\_30},
doi = {10.1007/978-3-319-27261-0\_30},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/BalkoCV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AichholzerHVV15,
author = {Oswin Aichholzer and
Thomas Hackl and
Pavel Valtr and
Birgit Vogtenhuber},
title = {A Note on the Number of General 4-holes in (Perturbed) Grids},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
pages = {1--12},
year = {2015},
crossref = {DBLP:conf/jcdcg/2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_1},
doi = {10.1007/978-3-319-48532-4\_1},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/AichholzerHVV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FelsnerKV14,
author = {Stefan Felsner and
Michael Kaufmann and
Pavel Valtr},
title = {Bend-optimal orthogonal graph drawing in the general position model},
journal = {Comput. Geom.},
volume = {47},
number = {3},
pages = {460--468},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.03.002},
doi = {10.1016/J.COMGEO.2013.03.002},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/FelsnerKV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAHHPRUVV14,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Ferran Hurtado and
Alexander Pilz and
Pedro Ramos and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On k-convex point sets},
journal = {Comput. Geom.},
volume = {47},
number = {8},
pages = {809--832},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2014.04.004},
doi = {10.1016/J.COMGEO.2014.04.004},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAHHPRUVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/AichholzerCHHKPSUVVW14,
author = {Oswin Aichholzer and
Jean Cardinal and
Thomas Hackl and
Ferran Hurtado and
Matias Korman and
Alexander Pilz and
Rodrigo I. Silveira and
Ryuhei Uehara and
Pavel Valtr and
Birgit Vogtenhuber and
Emo Welzl},
title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {16},
number = {3},
pages = {317--332},
year = {2014},
url = {https://doi.org/10.46298/dmtcs.2088},
doi = {10.46298/DMTCS.2088},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmtcs/AichholzerCHHKPSUVVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CabelloCKSV14,
author = {Sergio Cabello and
Josef Cibulka and
Jan Kyncl and
Maria Saumell and
Pavel Valtr},
title = {Peeling Potatoes Near-Optimally in Near-Linear Time},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {224},
year = {2014},
crossref = {DBLP:conf/compgeom/2014},
url = {https://doi.org/10.1145/2582112.2582159},
doi = {10.1145/2582112.2582159},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/CabelloCKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AichholzerCKLV14,
author = {Oswin Aichholzer and
Jean Cardinal and
Vincent Kusters and
Stefan Langerman and
Pavel Valtr},
title = {Reconstructing Point Set Order Typesfrom Radial Orderings},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
pages = {15--26},
year = {2014},
crossref = {DBLP:conf/isaac/2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_2},
doi = {10.1007/978-3-319-13075-0\_2},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AichholzerCKLV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Valtr14,
author = {Pavel Valtr},
title = {The Happy End Theorem and Related Results},
booktitle = {Algorithms and Computation - 8th International Workshop, {WALCOM}
2014, Chennai, India, February 13-15, 2014, Proceedings},
pages = {7},
year = {2014},
crossref = {DBLP:conf/walcom/2014},
url = {https://doi.org/10.1007/978-3-319-04657-0\_3},
doi = {10.1007/978-3-319-04657-0\_3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/Valtr14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CabelloCKSV14,
author = {Sergio Cabello and
Josef Cibulka and
Jan Kyncl and
Maria Saumell and
Pavel Valtr},
title = {Peeling potatoes near-optimally in near-linear time},
journal = {CoRR},
volume = {abs/1406.1368},
year = {2014},
url = {http://arxiv.org/abs/1406.1368},
eprinttype = {arXiv},
eprint = {1406.1368},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/CabelloCKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AichholzerMGHHHUVV14,
author = {Oswin Aichholzer and
Ruy Fabila Monroy and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Marco A. Heredia and
Clemens Huemer and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On {\textdollar}k{\textdollar}-Gons and {\textdollar}k{\textdollar}-Holes
in Point Sets},
journal = {CoRR},
volume = {abs/1409.0081},
year = {2014},
url = {http://arxiv.org/abs/1409.0081},
eprinttype = {arXiv},
eprint = {1409.0081},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AichholzerMGHHHUVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalkoJVW14,
author = {Martin Balko and
V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr and
Bartosz Walczak},
title = {On the Beer index of convexity and its variants},
journal = {CoRR},
volume = {abs/1412.1769},
year = {2014},
url = {http://arxiv.org/abs/1412.1769},
eprinttype = {arXiv},
eprint = {1412.1769},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BalkoJVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CibulkaKMSV13,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Graph sharing games: Complexity and connectivity},
journal = {Theor. Comput. Sci.},
volume = {494},
pages = {49--62},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.12.029},
doi = {10.1016/J.TCS.2012.12.029},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CibulkaKMSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CibulkaKV13,
author = {Josef Cibulka and
Jan Kyncl and
Pavel Valtr},
title = {On planar point sets with the pentagon property},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {81--90},
year = {2013},
crossref = {DBLP:conf/compgeom/2013},
url = {https://doi.org/10.1145/2462356.2462406},
doi = {10.1145/2462356.2462406},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/CibulkaKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/Valtr13,
author = {Pavel Valtr},
title = {On Mutually Avoiding Sets},
booktitle = {The Mathematics of Paul Erd{\H{o}}s {I}},
pages = {559--563},
year = {2013},
crossref = {DBLP:books/daglib/0037865},
url = {https://doi.org/10.1007/978-1-4614-7258-2\_36},
doi = {10.1007/978-1-4614-7258-2\_36},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/p/Valtr13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JelinekV13,
author = {V{\'{\i}}t Jel{\'{\i}}nek and
Pavel Valtr},
title = {Splittings and Ramsey Properties of Permutation Classes},
journal = {CoRR},
volume = {abs/1307.0027},
year = {2013},
url = {http://arxiv.org/abs/1307.0027},
eprinttype = {arXiv},
eprint = {1307.0027},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/JelinekV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CibulkaGKVV13,
author = {Josef Cibulka and
Pu Gao and
Marek Krc{\'{a}}l and
Tom{\'{a}}s Valla and
Pavel Valtr},
title = {On the Geometric Ramsey Number of Outerplanar Graphs},
journal = {CoRR},
volume = {abs/1310.7004},
year = {2013},
url = {http://arxiv.org/abs/1310.7004},
eprinttype = {arXiv},
eprint = {1310.7004},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/CibulkaGKVV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PaynePVW12,
author = {Michael S. Payne and
Attila P{\'{o}}r and
Pavel Valtr and
David R. Wood},
title = {On the Connectivity of Visibility Graphs},
journal = {Discret. Comput. Geom.},
volume = {48},
number = {3},
pages = {669--681},
year = {2012},
url = {https://doi.org/10.1007/s00454-012-9446-0},
doi = {10.1007/S00454-012-9446-0},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/PaynePVW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/Valtr12,
author = {Pavel Valtr},
title = {On empty pentagons and hexagons in planar point sets},
booktitle = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
Melbourne, Australia, January 2012},
pages = {47--48},
year = {2012},
crossref = {DBLP:conf/cats/2012},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV128Valtr.html},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cats/Valtr12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SchmidtV12,
author = {Jens M. Schmidt and
Pavel Valtr},
title = {Cubic plane graphs on a given point set},
booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
pages = {201--208},
year = {2012},
crossref = {DBLP:conf/compgeom/2012},
url = {https://doi.org/10.1145/2261250.2261281},
doi = {10.1145/2261250.2261281},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/SchmidtV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0847,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Graph sharing games: complexity and connectivity},
journal = {CoRR},
volume = {abs/1202.0847},
year = {2012},
url = {http://arxiv.org/abs/1202.0847},
eprinttype = {arXiv},
eprint = {1202.0847},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0847.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-3633,
author = {J{\'{a}}nos Bar{\'{a}}t and
Vida Dujmovic and
Gwena{\"{e}}l Joret and
Michael S. Payne and
Ludmila Scharf and
Daria Schymura and
Pavel Valtr and
David R. Wood},
title = {Empty pentagons in point sets with collinearities},
journal = {CoRR},
volume = {abs/1207.3633},
year = {2012},
url = {http://arxiv.org/abs/1207.3633},
eprinttype = {arXiv},
eprint = {1207.3633},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-3633.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Al-JubehIRSTV11,
author = {Marwan Al{-}Jubeh and
Mashhood Ishaque and
Krist{\'{o}}f R{\'{e}}dei and
Diane L. Souvaine and
Csaba D. T{\'{o}}th and
Pavel Valtr},
title = {Augmenting the Edge Connectivity of Planar Straight Line Graphs to
Three},
journal = {Algorithmica},
volume = {61},
number = {4},
pages = {971--999},
year = {2011},
url = {https://doi.org/10.1007/s00453-011-9551-0},
doi = {10.1007/S00453-011-9551-0},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/Al-JubehIRSTV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/FelsnerV11,
author = {Stefan Felsner and
Pavel Valtr},
title = {Coding and Counting Arrangements of Pseudolines},
journal = {Discret. Comput. Geom.},
volume = {46},
number = {3},
pages = {405--416},
year = {2011},
url = {https://doi.org/10.1007/s00454-011-9366-4},
doi = {10.1007/S00454-011-9366-4},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/FelsnerV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/VogtenhuberAMHUHGHV11,
author = {Birgit Vogtenhuber and
Oswin Aichholzer and
Ruy Fabila Monroy and
Clemens Huemer and
Jorge Urrutia and
Marco A. Heredia and
Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
Thomas Hackl and
Pavel Valtr},
title = {On k-Gons and k-Holes in Point Sets},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
crossref = {DBLP:conf/cccg/2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper22.pdf},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/VogtenhuberAMHUHGHV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-0874,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Universal Sets for Straight-Line Embeddings of Bicolored Graphs},
journal = {CoRR},
volume = {abs/1102.0874},
year = {2011},
url = {http://arxiv.org/abs/1102.0874},
eprinttype = {arXiv},
eprint = {1102.0874},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-0874.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-5656,
author = {Pavel Valtr},
title = {On empty pentagons and hexagons in planar point sets},
journal = {CoRR},
volume = {abs/1111.5656},
year = {2011},
url = {http://arxiv.org/abs/1111.5656},
eprinttype = {arXiv},
eprint = {1111.5656},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-5656.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/SwanepoelV10,
author = {Konrad J. Swanepoel and
Pavel Valtr},
title = {Large Convexly Independent Subsets of Minkowski Sums},
journal = {Electron. J. Comb.},
volume = {17},
number = {1},
year = {2010},
url = {https://doi.org/10.37236/418},
doi = {10.37236/418},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/SwanepoelV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CibulkaKMSV10,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {On Three Parameters of Invisibility Graphs},
booktitle = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
pages = {192--198},
year = {2010},
crossref = {DBLP:conf/cocoon/2010},
url = {https://doi.org/10.1007/978-3-642-14031-0\_22},
doi = {10.1007/978-3-642-14031-0\_22},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/CibulkaKMSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/CibulkaKMSV10,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Graph Sharing Games: Complexity and Connectivity},
booktitle = {Theory and Applications of Models of Computation, 7th Annual Conference,
{TAMC} 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings},
pages = {340--349},
year = {2010},
crossref = {DBLP:conf/tamc/2010},
url = {https://doi.org/10.1007/978-3-642-13562-0\_31},
doi = {10.1007/978-3-642-13562-0\_31},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tamc/CibulkaKMSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/GarciaHHTV09,
author = {Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Clemens Huemer and
Javier Tejel and
Pavel Valtr},
title = {On triconnected and cubic plane graphs on given point sets},
journal = {Comput. Geom.},
volume = {42},
number = {9},
pages = {913--922},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2009.03.005},
doi = {10.1016/J.COMGEO.2009.03.005},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/GarciaHHTV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BeregBDHV09,
author = {Sergey Bereg and
Prosenjit Bose and
Adrian Dumitrescu and
Ferran Hurtado and
Pavel Valtr},
title = {Traversing a Set of Points with a Minimum Number of Turns},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {4},
pages = {513--532},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9127-1},
doi = {10.1007/S00454-008-9127-1},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BeregBDHV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KynclV09,
author = {Jan Kyncl and
Pavel Valtr},
title = {On edges crossing few other edges in simple topological complete graphs},
journal = {Discret. Math.},
volume = {309},
number = {7},
pages = {1917--1923},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.03.005},
doi = {10.1016/J.DISC.2008.03.005},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/KynclV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BaranyPV09,
author = {Imre B{\'{a}}r{\'{a}}ny and
Attila P{\'{o}}r and
Pavel Valtr},
title = {Paths with No Small Angles},
journal = {{SIAM} J. Discret. Math.},
volume = {23},
number = {4},
pages = {1655--1666},
year = {2009},
url = {https://doi.org/10.1137/080716931},
doi = {10.1137/080716931},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BaranyPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CibulkaKMSV09,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Solution of Peter Winkler's Pizza Problem},
booktitle = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009,
Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009,
Revised Selected Papers},
pages = {356--367},
year = {2009},
crossref = {DBLP:conf/iwoca/2009},
url = {https://doi.org/10.1007/978-3-642-10217-2\_35},
doi = {10.1007/978-3-642-10217-2\_35},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/CibulkaKMSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/CibulkaKMSV08,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Hamiltonian Alternating Paths on Bicolored Double-Chains},
booktitle = {Graph Drawing, 16th International Symposium, {GD} 2008, Heraklion,
Crete, Greece, September 21-24, 2008. Revised Papers},
pages = {181--192},
year = {2008},
crossref = {DBLP:conf/gd/2008},
url = {https://doi.org/10.1007/978-3-642-00219-9\_18},
doi = {10.1007/978-3-642-00219-9\_18},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/CibulkaKMSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BaranyPV08,
author = {Imre B{\'{a}}r{\'{a}}ny and
Attila P{\'{o}}r and
Pavel Valtr},
title = {Paths with no Small Angles},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
pages = {654--663},
year = {2008},
crossref = {DBLP:conf/latin/2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_56},
doi = {10.1007/978-3-540-78773-0\_56},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/BaranyPV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-4322,
author = {Josef Cibulka and
Jan Kyncl and
Viola M{\'{e}}sz{\'{a}}ros and
Rudolf Stolar and
Pavel Valtr},
title = {Solution of Peter Winkler's Pizza Problem},
journal = {CoRR},
volume = {abs/0812.4322},
year = {2008},
url = {http://arxiv.org/abs/0812.4322},
eprinttype = {arXiv},
eprint = {0812.4322},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-4322.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr07,
author = {Pavel Valtr},
title = {Open Caps and Cups in Planar Point Sets},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {4},
pages = {565--576},
year = {2007},
url = {https://doi.org/10.1007/s00454-006-1286-3},
doi = {10.1007/S00454-006-1286-3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/GarciaHHTV07,
author = {Alfredo Garc{\'{\i}}a Olaverri and
Ferran Hurtado and
Clemens Huemer and
Javier Tejel and
Pavel Valtr},
title = {On embedding triconnected cubic graphs on point sets},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {531--538},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.081},
doi = {10.1016/J.ENDM.2007.07.081},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/GarciaHHTV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pmh/ValtrLK07,
author = {Pavel Valtr and
G{\'{a}}bor Lippner and
Gyula K{\'{a}}rolyi},
title = {Empty convex polygons in almost convex sets},
journal = {Period. Math. Hung.},
volume = {55},
number = {2},
pages = {121--127},
year = {2007},
url = {https://doi.org/10.1007/s10998-007-4121-z},
doi = {10.1007/S10998-007-4121-Z},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pmh/ValtrLK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BabilonJKV07,
author = {Robert Babilon and
V{\'{\i}}t Jel{\'{\i}}nek and
Daniel Kr{\'{a}}l and
Pavel Valtr},
title = {Labelings of Graphs with Fixed and Variable Edge-Weights},
journal = {{SIAM} J. Discret. Math.},
volume = {21},
number = {3},
pages = {688--706},
year = {2007},
url = {https://doi.org/10.1137/040619545},
doi = {10.1137/040619545},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BabilonJKV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BeregBDHV07,
author = {Sergey Bereg and
Prosenjit Bose and
Adrian Dumitrescu and
Ferran Hurtado and
Pavel Valtr},
title = {Traversing a set of points with a minimum number of turns},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {46--55},
year = {2007},
crossref = {DBLP:conf/compgeom/2007},
url = {https://doi.org/10.1145/1247069.1247077},
doi = {10.1145/1247069.1247077},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/BeregBDHV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/PorV06,
author = {Attila P{\'{o}}r and
Pavel Valtr},
title = {On the positive fraction Erdos-Szekeres theorem for convex sets},
journal = {Eur. J. Comb.},
volume = {27},
number = {7},
pages = {1199--1205},
year = {2006},
url = {https://doi.org/10.1016/j.ejc.2006.06.015},
doi = {10.1016/J.EJC.2006.06.015},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/PorV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/KynclV05,
author = {Jan Kyncl and
Pavel Valtr},
title = {On Edges Crossing Few Other Edges in Simple Topological Complete Graphs},
booktitle = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick,
Ireland, September 12-14, 2005, Revised Papers},
pages = {274--284},
year = {2005},
crossref = {DBLP:conf/gd/2005},
url = {https://doi.org/10.1007/11618058\_25},
doi = {10.1007/11618058\_25},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/KynclV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/IslerKDV04,
author = {Volkan Isler and
Sampath Kannan and
Kostas Daniilidis and
Pavel Valtr},
title = {VC-Dimension of Exterior Visibility},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {26},
number = {5},
pages = {667--671},
year = {2004},
url = {https://doi.org/10.1109/TPAMI.2004.1273987},
doi = {10.1109/TPAMI.2004.1273987},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pami/IslerKDV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Valtr03,
author = {Pavel Valtr},
title = {Davenport-Schinzel Trees},
journal = {Comb.},
volume = {23},
number = {1},
pages = {151--184},
year = {2003},
url = {https://doi.org/10.1007/s00493-003-0017},
doi = {10.1007/S00493-003-0017},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/Valtr03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KarolyiV03,
author = {Gyula K{\'{a}}rolyi and
Pavel Valtr},
title = {Point Configurations in d-Space without Large Subsets in Convex Position},
journal = {Discret. Comput. Geom.},
volume = {30},
number = {2},
pages = {277--286},
year = {2003},
url = {https://doi.org/10.1007/s00454-003-0009-4},
doi = {10.1007/S00454-003-0009-4},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/KarolyiV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BabilonMMV03,
author = {Robert Babilon and
Jir{\'{\i}} Matousek and
Jana Maxov{\'{a}} and
Pavel Valtr},
title = {Low-Distortion Embeddings of Trees},
journal = {J. Graph Algorithms Appl.},
volume = {7},
number = {4},
pages = {399--409},
year = {2003},
url = {https://doi.org/10.7155/jgaa.00076},
doi = {10.7155/JGAA.00076},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/BabilonMMV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PorV02,
author = {Attila P{\'{o}}r and
Pavel Valtr},
title = {The Partitioned Version of the Erd{\"{o}}s - Szekeres Theorem},
journal = {Discret. Comput. Geom.},
volume = {28},
number = {4},
pages = {625--637},
year = {2002},
url = {https://doi.org/10.1007/s00454-002-2894-1},
doi = {10.1007/S00454-002-2894-1},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/PorV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr02,
author = {Pavel Valtr},
title = {A Sufficient Condition for the Existence of Large Empty Convex Polygons},
journal = {Discret. Comput. Geom.},
volume = {28},
number = {4},
pages = {671--682},
year = {2002},
url = {https://doi.org/10.1007/s00454-002-2898-x},
doi = {10.1007/S00454-002-2898-X},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BabilonMMV01,
author = {Robert Babilon and
Jir{\'{\i}} Matousek and
Jana Maxov{\'{a}} and
Pavel Valtr},
title = {Low-Distortion Embeddings of Trees},
booktitle = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria,
September 23-26, 2001, Revised Papers},
pages = {343--351},
year = {2001},
crossref = {DBLP:conf/gd/2001},
url = {https://doi.org/10.1007/3-540-45848-4\_27},
doi = {10.1007/3-540-45848-4\_27},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/BabilonMMV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GartnerSTWV01,
author = {Bernd G{\"{a}}rtner and
J{\'{o}}zsef Solymosi and
Falk Tschirschnitz and
Emo Welzl and
Pavel Valtr},
title = {One line and n points},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {306--315},
year = {2001},
crossref = {DBLP:conf/stoc/2001},
url = {https://doi.org/10.1145/380752.380814},
doi = {10.1145/380752.380814},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GartnerSTWV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr99,
author = {Pavel Valtr},
title = {On Galleries with No Bad Points},
journal = {Discret. Comput. Geom.},
volume = {21},
number = {2},
pages = {193--200},
year = {1999},
url = {https://doi.org/10.1007/PL00009414},
doi = {10.1007/PL00009414},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KuperbergKMV99,
author = {Krystyna Trybulec Kuperberg and
Wlodzimierz Kuperberg and
Jir{\'{\i}} Matousek and
Pavel Valtr},
title = {Almost-Tiling the Plane by Ellipses},
journal = {Discret. Comput. Geom.},
volume = {22},
number = {3},
pages = {367--375},
year = {1999},
url = {https://doi.org/10.1007/PL00009466},
doi = {10.1007/PL00009466},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/KuperbergKMV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/TothV99,
author = {G{\'{e}}za T{\'{o}}th and
Pavel Valtr},
title = {Geometric Graphs with Few Disjoint Edges},
journal = {Discret. Comput. Geom.},
volume = {22},
number = {4},
pages = {633--642},
year = {1999},
url = {https://doi.org/10.1007/PL00009482},
doi = {10.1007/PL00009482},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/TothV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Valtr99,
author = {Pavel Valtr},
title = {On an Extremal Problem for Colored Trees},
journal = {Eur. J. Comb.},
volume = {20},
number = {1},
pages = {115--121},
year = {1999},
url = {https://doi.org/10.1006/eujc.1998.0248},
doi = {10.1006/EUJC.1998.0248},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Valtr99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/EverettSVW98,
author = {Hazel Everett and
Ivan Stojmenovic and
Pavel Valtr and
Sue Whitesides},
title = {The largest k-ball in a d-dimensional box},
journal = {Comput. Geom.},
volume = {11},
number = {2},
pages = {59--67},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(98)00022-4},
doi = {10.1016/S0925-7721(98)00022-4},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/EverettSVW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BaranyV98,
author = {Imre B{\'{a}}r{\'{a}}ny and
Pavel Valtr},
title = {A Positive Fraction Erdos - Szekeres Theorem},
journal = {Discret. Comput. Geom.},
volume = {19},
number = {3},
pages = {335--342},
year = {1998},
url = {https://doi.org/10.1007/PL00009350},
doi = {10.1007/PL00009350},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BaranyV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/TothV98,
author = {G{\'{e}}za T{\'{o}}th and
Pavel Valtr},
title = {Note on the Erdos - Szekeres Theorem},
journal = {Discret. Comput. Geom.},
volume = {19},
number = {3},
pages = {457--459},
year = {1998},
url = {https://doi.org/10.1007/PL00009363},
doi = {10.1007/PL00009363},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/TothV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr98,
author = {Pavel Valtr},
title = {On Geometric Graphs with No k Pairwise Parallel Edges},
journal = {Discret. Comput. Geom.},
volume = {19},
number = {3},
pages = {461--469},
year = {1998},
url = {https://doi.org/10.1007/PL00009364},
doi = {10.1007/PL00009364},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KarolyiPTV98,
author = {Gyula K{\'{a}}rolyi and
J{\'{a}}nos Pach and
G{\'{e}}za T{\'{o}}th and
Pavel Valtr},
title = {Ramsey-Type Results for Geometric Graphs, {II}},
journal = {Discret. Comput. Geom.},
volume = {20},
number = {3},
pages = {375--388},
year = {1998},
url = {https://doi.org/10.1007/PL00009391},
doi = {10.1007/PL00009391},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/KarolyiPTV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Valtr98,
author = {Pavel Valtr},
title = {On the Density of Subgraphs in a Graph with Bounded Independence Number},
journal = {J. Comb. Theory {B}},
volume = {73},
number = {2},
pages = {146--158},
year = {1998},
url = {https://doi.org/10.1006/jctb.1998.1818},
doi = {10.1006/JCTB.1998.1818},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Valtr98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/NeetilV98,
author = {Jaroslav Nesetril and
Pavel Valtr},
title = {A Ramsey Property of Order Types},
journal = {J. Comb. Theory {A}},
volume = {81},
number = {1},
pages = {88--107},
year = {1998},
url = {https://doi.org/10.1006/jcta.1997.2820},
doi = {10.1006/JCTA.1997.2820},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/NeetilV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/TothV98,
author = {G{\'{e}}za T{\'{o}}th and
Pavel Valtr},
title = {Geometric Graphs with Few Disjoint Edges},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {184--191},
year = {1998},
crossref = {DBLP:conf/compgeom/1998},
url = {https://doi.org/10.1145/276884.276905},
doi = {10.1145/276884.276905},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/TothV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EdelsbrunnerVW97,
author = {Herbert Edelsbrunner and
Pavel Valtr and
Emo Welzl},
title = {Cutting Dense Point Sets in Half},
journal = {Discret. Comput. Geom.},
volume = {17},
number = {3},
pages = {243--255},
year = {1997},
url = {https://doi.org/10.1007/PL00009291},
doi = {10.1007/PL00009291},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EdelsbrunnerVW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KarolyiPTV97,
author = {Gyula K{\'{a}}rolyi and
J{\'{a}}nos Pach and
G{\'{e}}za T{\'{o}}th and
Pavel Valtr},
title = {Ramsey-Type Results for Geometric Graphs {II}},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {94--103},
year = {1997},
crossref = {DBLP:conf/compgeom/1997},
url = {https://doi.org/10.1145/262839.262908},
doi = {10.1145/262839.262908},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/KarolyiPTV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/NesetrilSV97,
author = {Jaroslav Nesetril and
J{\'{o}}zsef Solymosi and
Pavel Valtr},
title = {Induced monochromatic subconfigurations},
booktitle = {Contemporary Trends in Discrete Mathematics: From {DIMACS} and {DIMATIA}
to the Future, Proceedings of a {DIMACS} Workshop, Stir{\'{\i}}n
Castle, Czech Republic, May 19-25, 1997},
pages = {219--227},
year = {1997},
crossref = {DBLP:conf/dimacs/dimacs49},
url = {https://doi.org/10.1090/dimacs/049/16},
doi = {10.1090/DIMACS/049/16},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/NesetrilSV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Valtr97,
author = {Pavel Valtr},
title = {Generalizations of Davenport-Schinzel sequences},
booktitle = {Contemporary Trends in Discrete Mathematics: From {DIMACS} and {DIMATIA}
to the Future, Proceedings of a {DIMACS} Workshop, Stir{\'{\i}}n
Castle, Czech Republic, May 19-25, 1997},
pages = {349--389},
year = {1997},
crossref = {DBLP:conf/dimacs/dimacs49},
url = {https://doi.org/10.1090/dimacs/049/25},
doi = {10.1090/DIMACS/049/25},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dimacs/Valtr97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/Valtr97,
author = {Pavel Valtr},
title = {Graph Drawings with no k Pairwise Crossing Edges},
booktitle = {Graph Drawing, 5th International Symposium, {GD} '97, Rome, Italy,
September 18-20, 1997, Proceedings},
pages = {205--218},
year = {1997},
crossref = {DBLP:conf/gd/1997},
url = {https://doi.org/10.1007/3-540-63938-1\_63},
doi = {10.1007/3-540-63938-1\_63},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/Valtr97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Valtr96,
author = {Pavel Valtr},
title = {Lines, Line-Point Incidences and Crossing Families in Dense Sets},
journal = {Comb.},
volume = {16},
number = {2},
pages = {269--294},
year = {1996},
url = {https://doi.org/10.1007/BF01844852},
doi = {10.1007/BF01844852},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/Valtr96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Valtr96a,
author = {Pavel Valtr},
title = {The Probability that \emph{n} Random Points in a Triangle Are in Convex
Position},
journal = {Comb.},
volume = {16},
number = {4},
pages = {567--573},
year = {1996},
url = {https://doi.org/10.1007/BF01271274},
doi = {10.1007/BF01271274},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/Valtr96a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ErdosTV96,
author = {Paul Erd{\"{o}}s and
Zsolt Tuza and
Pavel Valtr},
title = {Ramsey-remainder},
journal = {Eur. J. Comb.},
volume = {17},
number = {6},
pages = {519--532},
year = {1996},
url = {https://doi.org/10.1006/eujc.1996.0045},
doi = {10.1006/EUJC.1996.0045},
timestamp = {Sun, 02 Nov 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/ErdosTV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr95,
author = {Pavel Valtr},
title = {Probability that n Random Points are in Convex Position},
journal = {Discret. Comput. Geom.},
volume = {13},
pages = {637--643},
year = {1995},
url = {https://doi.org/10.1007/BF02574070},
doi = {10.1007/BF02574070},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KlazarV94,
author = {Martin Klazar and
Pavel Valtr},
title = {Generalized Davenport-Schinzel Sequences},
journal = {Comb.},
volume = {14},
number = {4},
pages = {463--476},
year = {1994},
url = {https://doi.org/10.1007/BF01302967},
doi = {10.1007/BF01302967},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/KlazarV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/NesetrilV94,
author = {Jaroslav Nesetril and
Pavel Valtr},
title = {A Ramsey-type Theorem in the Plane},
journal = {Comb. Probab. Comput.},
volume = {3},
pages = {127--135},
year = {1994},
url = {https://doi.org/10.1017/S0963548300001024},
doi = {10.1017/S0963548300001024},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/NesetrilV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr94,
author = {Pavel Valtr},
title = {Unit Squares Intersecting All Secants of a Square},
journal = {Discret. Comput. Geom.},
volume = {11},
pages = {235--239},
year = {1994},
url = {https://doi.org/10.1007/BF02574006},
doi = {10.1007/BF02574006},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EdelsbrunnerVW94,
author = {Herbert Edelsbrunner and
Pavel Valtr and
Emo Welzl},
title = {Cutting Dense Point Sets in Half},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {203--209},
year = {1994},
crossref = {DBLP:conf/compgeom/1994},
url = {https://doi.org/10.1145/177424.177648},
doi = {10.1145/177424.177648},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerVW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Valtr92,
author = {Pavel Valtr},
title = {Convex Independent Sets and 7-holes in Restricted Planar Point Sets},
journal = {Discret. Comput. Geom.},
volume = {7},
pages = {135--152},
year = {1992},
url = {https://doi.org/10.1007/BF02187831},
doi = {10.1007/BF02187831},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Valtr92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Valtr92,
author = {Pavel Valtr},
title = {Sets in R\({}^{\mbox{d}}\) with no large empty convex subsets},
journal = {Discret. Math.},
volume = {108},
number = {1-3},
pages = {115--124},
year = {1992},
url = {https://doi.org/10.1016/0012-365X(92)90665-3},
doi = {10.1016/0012-365X(92)90665-3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Valtr92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AdamecKV92,
author = {Radek Adamec and
Martin Klazar and
Pavel Valtr},
title = {Generalized Davenport-Schinzel sequences with linear upper bound},
journal = {Discret. Math.},
volume = {108},
number = {1-3},
pages = {219--229},
year = {1992},
url = {https://doi.org/10.1016/0012-365X(92)90677-8},
doi = {10.1016/0012-365X(92)90677-8},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AdamecKV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwoca/2025,
editor = {Henning Fernau and
Binhai Zhu},
title = {Combinatorial Algorithms - 36th International Workshop, {IWOCA} 2025,
Bozeman, MT, USA, July 21-24, 2025, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {15885},
publisher = {Springer},
year = {2025},
url = {https://doi.org/10.1007/978-3-031-98740-3},
doi = {10.1007/978-3-031-98740-3},
isbn = {978-3-031-98739-7},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/2025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2024,
editor = {Stefan Felsner and
Karsten Klein},
title = {32nd International Symposium on Graph Drawing and Network Visualization,
{GD} 2024, September 18-20, 2024, Vienna, Austria},
series = {LIPIcs},
volume = {320},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-343-0},
isbn = {978-3-95977-343-0},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2023-2,
editor = {Weili Wu and
Guangmo Tong},
title = {Computing and Combinatorics - 29th International Conference, {COCOON}
2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14423},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-49193-1},
doi = {10.1007/978-3-031-49193-1},
isbn = {978-3-031-49192-4},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/2023-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2023-1,
editor = {Michael A. Bekos and
Markus Chimani},
title = {Graph Drawing and Network Visualization - 31st International Symposium,
{GD} 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023,
Revised Selected Papers, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14465},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49272-3},
doi = {10.1007/978-3-031-49272-3},
isbn = {978-3-031-49271-6},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2023-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2022,
editor = {Xavier Goaoc and
Michael Kerber},
title = {38th International Symposium on Computational Geometry, SoCG 2022,
June 7-10, 2022, Berlin, Germany},
series = {LIPIcs},
volume = {224},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-227-3},
isbn = {978-3-95977-227-3},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2022,
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-247-1},
isbn = {978-3-95977-247-1},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/esa/2022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/caldam/2021,
editor = {Apurva Mudgal and
C. R. Subramanian},
title = {Algorithms and Discrete Applied Mathematics - 7th International Conference,
{CALDAM} 2021, Rupnagar, India, February 11-13, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12601},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67899-9},
doi = {10.1007/978-3-030-67899-9},
isbn = {978-3-030-67898-2},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/caldam/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2021,
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-184-9},
isbn = {978-3-95977-184-9},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2021,
editor = {Helen C. Purchase and
Ignaz Rutter},
title = {Graph Drawing and Network Visualization - 29th International Symposium,
{GD} 2021, T{\"{u}}bingen, Germany, September 14-17, 2021, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {12868},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-92931-2},
doi = {10.1007/978-3-030-92931-2},
isbn = {978-3-030-92931-2},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2021,
editor = {Ryuhei Uehara and
Seok{-}Hee Hong and
Subhas C. Nandy},
title = {{WALCOM:} Algorithms and Computation - 15th International Conference
and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March
2, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12635},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-68211-8},
doi = {10.1007/978-3-030-68211-8},
isbn = {978-3-030-68210-1},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/walcom/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2020,
editor = {Sergio Cabello and
Danny Z. Chen},
title = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-143-6},
isbn = {978-3-95977-143-6},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2020,
editor = {M. Sohel Rahman and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {{WALCOM:} Algorithms and Computation - 14th International Conference,
{WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12049},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-39881-1},
doi = {10.1007/978-3-030-39881-1},
isbn = {978-3-030-39880-4},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/walcom/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2019,
editor = {Gill Barequet and
Yusu Wang},
title = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-104-7},
isbn = {978-3-95977-104-7},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2019,
editor = {Daniel Archambault and
Csaba D. T{\'{o}}th},
title = {Graph Drawing and Network Visualization - 27th International Symposium,
{GD} 2019, Prague, Czech Republic, September 17-20, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11904},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-35802-0},
doi = {10.1007/978-3-030-35802-0},
isbn = {978-3-030-35801-3},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwoca/2019,
editor = {Charles J. Colbourn and
Roberto Grossi and
Nadia Pisanti},
title = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019,
Pisa, Italy, July 23-25, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11638},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25005-8},
doi = {10.1007/978-3-030-25005-8},
isbn = {978-3-030-25004-1},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/caldam/2018,
editor = {B. S. Panda and
Partha P. Goswami},
title = {Algorithms and Discrete Applied Mathematics - 4th International Conference,
{CALDAM} 2018, Guwahati, India, February 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10743},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-74180-2},
doi = {10.1007/978-3-319-74180-2},
isbn = {978-3-319-74179-6},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/caldam/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2018,
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-081-1},
isbn = {978-3-95977-081-1},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/esa/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2017,
editor = {Boris Aronov and
Matthew J. Katz},
title = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-038-5},
isbn = {978-3-95977-038-5},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2017,
editor = {Fabrizio Frati and
Kwan{-}Liu Ma},
title = {Graph Drawing and Network Visualization - 25th International Symposium,
{GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10692},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-73915-1},
doi = {10.1007/978-3-319-73915-1},
isbn = {978-3-319-73914-4},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwoca/2017,
editor = {Ljiljana Brankovic and
Joe Ryan and
William F. Smyth},
title = {Combinatorial Algorithms - 28th International Workshop, {IWOCA} 2017,
Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10765},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-78825-8},
doi = {10.1007/978-3-319-78825-8},
isbn = {978-3-319-78824-1},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2016,
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2},
doi = {10.1007/978-3-319-50106-2},
isbn = {978-3-319-50105-5},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2015,
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {http://www.dagstuhl.de/dagpub/978-3-939897-83-5},
isbn = {978-3-939897-83-5},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2015,
editor = {Emilio Di Giacomo and
Anna Lubiw},
title = {Graph Drawing and Network Visualization - 23rd International Symposium,
{GD} 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9411},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-27261-0},
doi = {10.1007/978-3-319-27261-0},
isbn = {978-3-319-27260-3},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/gd/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/jcdcg/2015,
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48532-4},
doi = {10.1007/978-3-319-48532-4},
isbn = {978-3-319-48531-7},
timestamp = {Sun, 16 Nov 2025 00:39:33 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2014,
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112},
doi = {10.1145/2582112},
isbn = {978-1-4503-2594-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2014,
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0},
doi = {10.1007/978-3-319-13075-0},
isbn = {978-3-319-13074-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/isaac/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2014,
editor = {Sudebkumar Prasant Pal and
Kunihiko Sadakane},
title = {Algorithms and Computation - 8th International Workshop, {WALCOM}
2014, Chennai, India, February 13-15, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8344},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-04657-0},
doi = {10.1007/978-3-319-04657-0},
isbn = {978-3-319-04656-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/walcom/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2013,
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356},
doi = {10.1145/2462356},
isbn = {978-1-4503-2031-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0037865,
editor = {Ronald L. Graham and
Jaroslav Nesetril and
Steve Butler},
title = {The Mathematics of Paul Erd{\H{o}}s {I}},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-1-4614-7258-2},
doi = {10.1007/978-1-4614-7258-2},
isbn = {978-1-4614-7257-5},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/books/daglib/0037865.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cats/2012,
editor = {Juli{\'{a}}n Mestre},
title = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
Melbourne, Australia, January 2012},
series = {{CRPIT}},
volume = {128},
publisher = {Australian Computer Society},
year = {2012},
url = {http://crpit.scem.westernsydney.edu.au/Vol128.html},
isbn = {978-1-921770-09-8},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/cats/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2012,
editor = {Tamal K. Dey and
Sue Whitesides},
title = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250},
doi = {10.1145/2261250},
isbn = {978-1-4503-1299-8},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2011,
title = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/cccg/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2010,
editor = {My T. Thai and
Sartaj Sahni},
title = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0},
doi = {10.1007/978-3-642-14031-0},
isbn = {978-3-642-14030-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tamc/2010,
editor = {Jan Kratochv{\'{\i}}l and
Angsheng Li and
Jir{\'{\i}} Fiala and
Petr Kolman},
title = {Theory and Applications of Models of Computation, 7th Annual Conference,
{TAMC} 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6108},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13562-0},
doi = {10.1007/978-3-642-13562-0},
isbn = {978-3-642-13561-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/tamc/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwoca/2009,
editor = {Jir{\'{\i}} Fiala and
Jan Kratochv{\'{\i}}l and
Mirka Miller},
title = {Combinatorial Algorithms, 20th International Workshop, {IWOCA} 2009,
Hradec nad Moravic{\'{\i}}, Czech Republic, June 28-July 2, 2009,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5874},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10217-2},
doi = {10.1007/978-3-642-10217-2},
isbn = {978-3-642-10216-5},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2008,
editor = {Ioannis G. Tollis and
Maurizio Patrignani},
title = {Graph Drawing, 16th International Symposium, {GD} 2008, Heraklion,
Crete, Greece, September 21-24, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5417},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00219-9},
doi = {10.1007/978-3-642-00219-9},
isbn = {978-3-642-00218-2},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2008,
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0},
doi = {10.1007/978-3-540-78773-0},
isbn = {978-3-540-78772-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/latin/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2007,
editor = {Jeff Erickson},
title = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069},
doi = {10.1145/1247069},
isbn = {978-1-59593-705-6},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2005,
editor = {Patrick Healy and
Nikola S. Nikolov},
title = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick,
Ireland, September 12-14, 2005, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3843},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11618058},
doi = {10.1007/11618058},
isbn = {3-540-31425-3},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2001,
editor = {Petra Mutzel and
Michael J{\"{u}}nger and
Sebastian Leipert},
title = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria,
September 23-26, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2265},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45848-4},
doi = {10.1007/3-540-45848-4},
isbn = {3-540-43309-0},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/2001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
publisher = {{ACM}},
year = {2001},
isbn = {1-58113-349-9},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/stoc/2001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1998,
editor = {Ravi Janardan},
title = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884},
doi = {10.1145/276884},
isbn = {0-89791-973-4},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1997,
editor = {Jean{-}Daniel Boissonnat},
title = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839},
doi = {10.1145/262839},
isbn = {0-89791-878-9},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs49,
editor = {Ronald L. Graham and
Jan Kratochv{\'{\i}}l and
Jaroslav Nesetril and
Fred S. Roberts},
title = {Contemporary Trends in Discrete Mathematics: From {DIMACS} and {DIMATIA}
to the Future, Proceedings of a {DIMACS} Workshop, Stir{\'{\i}}n
Castle, Czech Republic, May 19-25, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {49},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/049},
doi = {10.1090/DIMACS/049},
isbn = {0-8218-0963-6},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/dimacs/dimacs49.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/1997,
editor = {Giuseppe Di Battista},
title = {Graph Drawing, 5th International Symposium, {GD} '97, Rome, Italy,
September 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1353},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63938-1},
doi = {10.1007/3-540-63938-1},
isbn = {3-540-63938-1},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1994,
editor = {Kurt Mehlhorn},
title = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424},
doi = {10.1145/177424},
isbn = {0-89791-648-4},
timestamp = {Sun, 16 Nov 2025 00:39:34 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/1994.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-11-04 00:49 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: