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},
editor = {Henning Fernau and
Binhai Zhu},
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},
series = {Lecture Notes in Computer Science},
volume = {15885},
pages = {3--16},
publisher = {Springer},
year = {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},
editor = {Stefan Felsner and
Karsten Klein},
title = {Noncrossing Longest Paths and Cycles},
booktitle = {32nd International Symposium on Graph Drawing and Network Visualization,
{GD} 2024, September 18-20, 2024, Vienna, Austria},
series = {LIPIcs},
volume = {320},
pages = {36:1--36:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Weili Wu and
Guangmo Tong},
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}},
series = {Lecture Notes in Computer Science},
volume = {14423},
pages = {210--221},
publisher = {Springer},
year = {2023},
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},
editor = {Michael A. Bekos and
Markus Chimani},
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}},
series = {Lecture Notes in Computer Science},
volume = {14465},
pages = {323--338},
publisher = {Springer},
year = {2023},
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},
editor = {Xavier Goaoc and
Michael Kerber},
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},
series = {LIPIcs},
volume = {224},
pages = {10:1--10:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Bounding and Computing Obstacle Numbers of Graphs},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {11:1--11:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Apurva Mudgal and
C. R. Subramanian},
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},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {196--205},
publisher = {Springer},
year = {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},
editor = {Apurva Mudgal and
C. R. Subramanian},
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},
series = {Lecture Notes in Computer Science},
volume = {12601},
pages = {317--330},
publisher = {Springer},
year = {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},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
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)},
series = {LIPIcs},
volume = {189},
pages = {14:1--14:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Helen C. Purchase and
Ignaz Rutter},
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},
series = {Lecture Notes in Computer Science},
volume = {12868},
pages = {210--222},
publisher = {Springer},
year = {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},
editor = {Helen C. Purchase and
Ignaz Rutter},
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},
series = {Lecture Notes in Computer Science},
volume = {12868},
pages = {257--270},
publisher = {Springer},
year = {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},
editor = {Ryuhei Uehara and
Seok{-}Hee Hong and
Subhas C. Nandy},
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},
series = {Lecture Notes in Computer Science},
volume = {12635},
pages = {234--246},
publisher = {Springer},
year = {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},
editor = {Sergio Cabello and
Danny Z. Chen},
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},
series = {LIPIcs},
volume = {164},
pages = {14:1--14:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {Long Alternating Paths Exist},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {57:1--57:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {M. Sohel Rahman and
Kunihiko Sadakane and
Wing{-}Kin Sung},
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},
series = {Lecture Notes in Computer Science},
volume = {12049},
pages = {170--182},
publisher = {Springer},
year = {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},
editor = {Gill Barequet and
Yusu Wang},
title = {The Crossing Tverberg Theorem},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {38:1--38:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Daniel Archambault and
Csaba D. T{\'{o}}th},
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},
series = {Lecture Notes in Computer Science},
volume = {11904},
pages = {78--86},
publisher = {Springer},
year = {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},
editor = {Daniel Archambault and
Csaba D. T{\'{o}}th},
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},
series = {Lecture Notes in Computer Science},
volume = {11904},
pages = {101--113},
publisher = {Springer},
year = {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},
editor = {Charles J. Colbourn and
Roberto Grossi and
Nadia Pisanti},
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},
series = {Lecture Notes in Computer Science},
volume = {11638},
pages = {35--47},
publisher = {Springer},
year = {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},
editor = {B. S. Panda and
Partha P. Goswami},
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},
series = {Lecture Notes in Computer Science},
volume = {10743},
pages = {214--220},
publisher = {Springer},
year = {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},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Generalized Coloring of Permutations},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {50:1--50:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Boris Aronov and
Matthew J. Katz},
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},
series = {LIPIcs},
volume = {77},
pages = {8:1--8:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Boris Aronov and
Matthew J. Katz},
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},
series = {LIPIcs},
volume = {77},
pages = {12:1--12:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Fabrizio Frati and
Kwan{-}Liu Ma},
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},
series = {Lecture Notes in Computer Science},
volume = {10692},
pages = {24--37},
publisher = {Springer},
year = {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},
editor = {Fabrizio Frati and
Kwan{-}Liu Ma},
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},
series = {Lecture Notes in Computer Science},
volume = {10692},
pages = {67--80},
publisher = {Springer},
year = {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},
editor = {Ljiljana Brankovic and
Joe Ryan and
William F. Smyth},
title = {On the Maximum Crossing Number},
booktitle = {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},
pages = {61--74},
publisher = {Springer},
year = {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},
editor = {Ljiljana Brankovic and
Joe Ryan and
William F. Smyth},
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},
series = {Lecture Notes in Computer Science},
volume = {10765},
pages = {169--181},
publisher = {Springer},
year = {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},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
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},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {236--248},
publisher = {Springer},
year = {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 = {Sat, 15 Nov 2025 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},
editor = {Lars Arge and
J{\'{a}}nos Pach},
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},
series = {LIPIcs},
volume = {34},
pages = {406--420},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {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},
editor = {Emilio Di Giacomo and
Anna Lubiw},
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},
series = {Lecture Notes in Computer Science},
volume = {9411},
pages = {360--372},
publisher = {Springer},
year = {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},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
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},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {1--12},
publisher = {Springer},
year = {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},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
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},
publisher = {{ACM}},
year = {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},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Reconstructing Point Set Order Typesfrom Radial Orderings},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {15--26},
publisher = {Springer},
year = {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},
editor = {Sudebkumar Prasant Pal and
Kunihiko Sadakane},
title = {The Happy End Theorem and Related Results},
booktitle = {Algorithms and Computation - 8th International Workshop, {WALCOM}
2014, Chennai, India, February 13-15, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8344},
pages = {7},
publisher = {Springer},
year = {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},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
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},
publisher = {{ACM}},
year = {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},
editor = {Ronald L. Graham and
Jaroslav Nesetril and
Steve Butler},
title = {On Mutually Avoiding Sets},
booktitle = {The Mathematics of Paul Erd{\H{o}}s {I}},
pages = {559--563},
publisher = {Springer},
year = {2013},
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 = {Sat, 15 Nov 2025 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},
editor = {Juli{\'{a}}n Mestre},
title = {On empty pentagons and hexagons in planar point sets},
booktitle = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
Melbourne, Australia, January 2012},
series = {{CRPIT}},
volume = {128},
pages = {47--48},
publisher = {Australian Computer Society},
year = {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},
editor = {Tamal K. Dey and
Sue Whitesides},
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},
publisher = {{ACM}},
year = {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},
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},
editor = {My T. Thai and
Sartaj Sahni},
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},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {192--198},
publisher = {Springer},
year = {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},
editor = {Jan Kratochv{\'{\i}}l and
Angsheng Li and
Jir{\'{\i}} Fiala and
Petr Kolman},
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},
series = {Lecture Notes in Computer Science},
volume = {6108},
pages = {340--349},
publisher = {Springer},
year = {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},
editor = {Jir{\'{\i}} Fiala and
Jan Kratochv{\'{\i}}l and
Mirka Miller},
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},
series = {Lecture Notes in Computer Science},
volume = {5874},
pages = {356--367},
publisher = {Springer},
year = {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},
editor = {Ioannis G. Tollis and
Maurizio Patrignani},
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},
series = {Lecture Notes in Computer Science},
volume = {5417},
pages = {181--192},
publisher = {Springer},
year = {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},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Paths with no Small Angles},
booktitle = {{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},
pages = {654--663},
publisher = {Springer},
year = {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},
editor = {Jeff Erickson},
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},
publisher = {{ACM}},
year = {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},
editor = {Patrick Healy and
Nikola S. Nikolov},
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},
series = {Lecture Notes in Computer Science},
volume = {3843},
pages = {274--284},
publisher = {Springer},
year = {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},
editor = {Petra Mutzel and
Michael J{\"{u}}nger and
Sebastian Leipert},
title = {Low-Distortion Embeddings of Trees},
booktitle = {Graph Drawing, 9th International Symposium, {GD} 2001 Vienna, Austria,
September 23-26, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2265},
pages = {343--351},
publisher = {Springer},
year = {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},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
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},
publisher = {{ACM}},
year = {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},
editor = {Ravi Janardan},
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},
publisher = {{ACM}},
year = {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},
editor = {Jean{-}Daniel Boissonnat},
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},
publisher = {{ACM}},
year = {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},
editor = {Ronald L. Graham and
Jan Kratochv{\'{\i}}l and
Jaroslav Nesetril and
Fred S. Roberts},
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},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {49},
pages = {219--227},
publisher = {{DIMACS/AMS}},
year = {1997},
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},
editor = {Ronald L. Graham and
Jan Kratochv{\'{\i}}l and
Jaroslav Nesetril and
Fred S. Roberts},
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},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {49},
pages = {349--389},
publisher = {{DIMACS/AMS}},
year = {1997},
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},
editor = {Giuseppe Di Battista},
title = {Graph Drawings with no k Pairwise Crossing Edges},
booktitle = {Graph Drawing, 5th International Symposium, {GD} '97, Rome, Italy,
September 18-20, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1353},
pages = {205--218},
publisher = {Springer},
year = {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},
editor = {Kurt Mehlhorn},
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},
publisher = {{ACM}},
year = {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}
}
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-16 00:42 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: