Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jirí Matousek 0001
@article{DBLP:journals/jacm/MatousekSTW18,
author = {Jir{\'{\i}} Matousek and
Eric Sedgwick and
Martin Tancer and
Uli Wagner},
title = {Embeddability in the 3-Sphere Is Decidable},
journal = {J. {ACM}},
volume = {65},
number = {1},
pages = {5:1--5:49},
year = {2018},
url = {https://doi.org/10.1145/3078632},
doi = {10.1145/3078632},
timestamp = {Thu, 13 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MatousekSTW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DohrauGKMW16,
author = {J{\'{e}}r{\^{o}}me Dohrau and
Bernd G{\"{a}}rtner and
Manuel Kohler and
Jir{\'{\i}} Matousek and
Emo Welzl},
title = {A zero-player graph game in {NP} {\textdollar}{\textbackslash}cap{\textdollar}
coNP},
journal = {CoRR},
volume = {abs/1605.03546},
year = {2016},
url = {http://arxiv.org/abs/1605.03546},
eprinttype = {arXiv},
eprint = {1605.03546},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/DohrauGKMW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GoaocMPST15,
author = {Xavier Goaoc and
Jir{\'{\i}} Matousek and
Pavel Pat{\'{a}}k and
Zuzana Safernov{\'{a}} and
Martin Tancer},
title = {Simplifying Inclusion-Exclusion Formulas},
journal = {Comb. Probab. Comput.},
volume = {24},
number = {2},
pages = {438--456},
year = {2015},
url = {https://doi.org/10.1017/S096354831400042X},
doi = {10.1017/S096354831400042X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/GoaocMPST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CibulkaMP15,
author = {Josef Cibulka and
Jir{\'{\i}} Matousek and
Pavel Pat{\'{a}}k},
title = {Three-Monotone Interpolation},
journal = {Discret. Comput. Geom.},
volume = {54},
number = {1},
pages = {3--21},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9695-9},
doi = {10.1007/S00454-015-9695-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CibulkaMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekP15,
author = {Jir{\'{\i}} Matousek and
Zuzana Pat{\'{a}}kov{\'{a}}},
title = {Multilevel Polynomial Partitions and Simplified Range Searching},
journal = {Discret. Comput. Geom.},
volume = {54},
number = {1},
pages = {22--41},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9701-2},
doi = {10.1007/S00454-015-9701-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekN15,
author = {Jir{\'{\i}} Matousek and
Aleksandar Nikolov},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Combinatorial Discrepancy for Boxes via the gamma{\_}2 Norm},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {1--15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.1},
doi = {10.4230/LIPICS.SOCG.2015.1},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Matousek14,
author = {Jir{\'{\i}} Matousek},
title = {Near-Optimal Separators in String Graphs},
journal = {Comb. Probab. Comput.},
volume = {23},
number = {1},
pages = {135--139},
year = {2014},
url = {https://doi.org/10.1017/S0963548313000400},
doi = {10.1017/S0963548313000400},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Matousek14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CadekKMVW14,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
title = {Extendability of Continuous Maps Is Undecidable},
journal = {Discret. Comput. Geom.},
volume = {51},
number = {1},
pages = {24--66},
year = {2014},
url = {https://doi.org/10.1007/s00454-013-9551-8},
doi = {10.1007/S00454-013-9551-8},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CadekKMVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekW14,
author = {Jir{\'{\i}} Matousek and
Uli Wagner},
title = {On Gromov's Method of Selecting Heavily Covered Points},
journal = {Discret. Comput. Geom.},
volume = {52},
number = {1},
pages = {1--33},
year = {2014},
url = {https://doi.org/10.1007/s00454-014-9584-7},
doi = {10.1007/S00454-014-9584-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CadekKMSVW14,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Francis Sergeraert and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
title = {Computing All Maps into a Sphere},
journal = {J. {ACM}},
volume = {61},
number = {3},
pages = {17:1--17:44},
year = {2014},
url = {https://doi.org/10.1145/2597629},
doi = {10.1145/2597629},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/CadekKMSVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CadekKMVW14,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
title = {Polynomial-Time Computation of Homotopy Groups and Postnikov Systems
in Fixed Dimension},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {5},
pages = {1728--1780},
year = {2014},
url = {https://doi.org/10.1137/120899029},
doi = {10.1137/120899029},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CadekKMVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EliasMRS14,
author = {Marek Eli{\'{a}}s and
Jir{\'{\i}} Matousek and
Edgardo Rold{\'{a}}n{-}Pensado and
Zuzana Safernov{\'{a}}},
title = {Lower Bounds on Geometric Ramsey Functions},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {4},
pages = {1960--1970},
year = {2014},
url = {https://doi.org/10.1137/140963716},
doi = {10.1137/140963716},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/EliasMRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekSTW14,
author = {Jir{\'{\i}} Matousek and
Eric Sedgwick and
Martin Tancer and
Uli Wagner},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Embeddability in the 3-sphere is decidable},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {78},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582137},
doi = {10.1145/2582112.2582137},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekSTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EliasMRS14,
author = {Marek Eli{\'{a}}s and
Jir{\'{\i}} Matousek and
Edgardo Rold{\'{a}}n{-}Pensado and
Zuzana Safernov{\'{a}}},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Lower bounds on geometric Ramsey functions},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {558},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582146},
doi = {10.1145/2582112.2582146},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EliasMRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BaranyMP14,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek and
Attila P{\'{o}}r},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Curves in Rd intersecting every hyperplane at most d + 1 times},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {565},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582132},
doi = {10.1145/2582112.2582132},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BaranyMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/Matousek14,
author = {Jir{\'{\i}} Matousek},
editor = {Jir{\'{\i}} Matousek and
Jaroslav Nesetril and
Marco Pellegrini},
title = {String graphs and separators},
booktitle = {Geometry, Structure and Randomness in Combinatorics},
series = {Centro di Ricerca Matematica Ennio De Giorgi {(CRM)} Series},
volume = {18},
pages = {61--97},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-88-7642-525-7\_5},
doi = {10.1007/978-88-7642-525-7\_5},
timestamp = {Thu, 24 Jan 2019 16:07:55 +0100},
biburl = {https://dblp.org/rec/books/daglib/p/Matousek14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0037863,
editor = {Jir{\'{\i}} Matousek and
Jaroslav Nesetril and
Marco Pellegrini},
title = {Geometry, Structure and Randomness in Combinatorics},
series = {Centro di Ricerca Matematica Ennio De Giorgi {(CRM)} Series},
volume = {18},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-88-7642-525-7},
doi = {10.1007/978-88-7642-525-7},
isbn = {978-88-7642-524-0},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0037863.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatousekSTW14,
author = {Jir{\'{\i}} Matousek and
Eric Sedgwick and
Martin Tancer and
Uli Wagner},
title = {Embeddability in the 3-sphere is decidable},
journal = {CoRR},
volume = {abs/1402.0815},
year = {2014},
url = {http://arxiv.org/abs/1402.0815},
eprinttype = {arXiv},
eprint = {1402.0815},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MatousekSTW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CibulkaMP14,
author = {Josef Cibulka and
Jir{\'{\i}} Matousek and
Pavel Pat{\'{a}}k},
title = {Three-monotone interpolation},
journal = {CoRR},
volume = {abs/1404.4731},
year = {2014},
url = {http://arxiv.org/abs/1404.4731},
eprinttype = {arXiv},
eprint = {1404.4731},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/CibulkaMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Matousek14,
author = {Jir{\'{\i}} Matousek},
title = {Intersection graphs of segments and {\textdollar}{\textbackslash}exists{\textbackslash}mathbb\{R\}{\textdollar}},
journal = {CoRR},
volume = {abs/1406.2636},
year = {2014},
url = {http://arxiv.org/abs/1406.2636},
eprinttype = {arXiv},
eprint = {1406.2636},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/Matousek14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatousekS14,
author = {Jir{\'{\i}} Matousek and
Zuzana Safernov{\'{a}}},
title = {Multilevel polynomial partitions and simplified range searching},
journal = {CoRR},
volume = {abs/1406.3058},
year = {2014},
url = {http://arxiv.org/abs/1406.3058},
eprinttype = {arXiv},
eprint = {1406.3058},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MatousekS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatousekNT14,
author = {Jir{\'{\i}} Matousek and
Aleksandar Nikolov and
Kunal Talwar},
title = {Factorization Norms and Hereditary Discrepancy},
journal = {CoRR},
volume = {abs/1408.1376},
year = {2014},
url = {http://arxiv.org/abs/1408.1376},
eprinttype = {arXiv},
eprint = {1408.1376},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MatousekNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/KrcalMS13,
author = {Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Francis Sergeraert},
title = {Polynomial-Time Homology for Simplicial Eilenberg-MacLane Spaces},
journal = {Found. Comput. Math.},
volume = {13},
number = {6},
pages = {935--963},
year = {2013},
url = {https://doi.org/10.1007/s10208-013-9159-7},
doi = {10.1007/S10208-013-9159-7},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/focm/KrcalMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalMS13,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {On Range Searching with Semialgebraic Sets. {II}},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {6},
pages = {2039--2062},
year = {2013},
url = {https://doi.org/10.1137/120890855},
doi = {10.1137/120890855},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MatousekSTW13,
author = {Jir{\'{\i}} Matousek and
Eric Sedgwick and
Martin Tancer and
Uli Wagner},
editor = {Stephen K. Wismath and
Alexander Wolff},
title = {Untangling Two Systems of Noncrossing Curves},
booktitle = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux,
France, September 23-25, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8242},
pages = {472--483},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03841-4\_41},
doi = {10.1007/978-3-319-03841-4\_41},
timestamp = {Sun, 13 Nov 2022 09:57:27 +0100},
biburl = {https://dblp.org/rec/conf/gd/MatousekSTW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CadekKMVW13,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Extending continuous maps: polynomiality and undecidability},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {595--604},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488683},
doi = {10.1145/2488608.2488683},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CadekKMVW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/Matousek13,
author = {Jir{\'{\i}} Matousek},
editor = {Ronald L. Graham and
Jaroslav Nesetril and
Steve Butler},
title = {On Lipschitz Mappings Onto a Square},
booktitle = {The Mathematics of Paul Erd{\H{o}}s {I}},
pages = {533--540},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-1-4614-7258-2\_33},
doi = {10.1007/978-1-4614-7258-2\_33},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/p/Matousek13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-2370,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
title = {Extendability of continuous maps is undecidable},
journal = {CoRR},
volume = {abs/1302.2370},
year = {2013},
url = {http://arxiv.org/abs/1302.2370},
eprinttype = {arXiv},
eprint = {1302.2370},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-2370.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-6482,
author = {Jir{\'{\i}} Matousek},
title = {Near-optimal separators in string graphs},
journal = {CoRR},
volume = {abs/1302.6482},
year = {2013},
url = {http://arxiv.org/abs/1302.6482},
eprinttype = {arXiv},
eprint = {1302.6482},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-6482.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7705,
author = {Jir{\'{\i}} Matousek},
title = {Computing higher homotopy groups is W[1]-hard},
journal = {CoRR},
volume = {abs/1304.7705},
year = {2013},
url = {http://arxiv.org/abs/1304.7705},
eprinttype = {arXiv},
eprint = {1304.7705},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Matousek13,
author = {Jir{\'{\i}} Matousek},
title = {String graphs and separators},
journal = {CoRR},
volume = {abs/1311.5048},
year = {2013},
url = {http://arxiv.org/abs/1311.5048},
eprinttype = {arXiv},
eprint = {1311.5048},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/Matousek13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/HoffmanMOZ12,
author = {Michael Hoffmann and
Jir{\'{\i}} Matousek and
Yoshio Okamoto and
Philipp Zumstein},
title = {Minimum and maximum against k lies},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2012},
year = {2012},
url = {http://cjtcs.cs.uchicago.edu/articles/2012/2/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/HoffmanMOZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCMV12,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
title = {Reachability by paths of bounded curvature in a convex polygon},
journal = {Comput. Geom.},
volume = {45},
number = {1-2},
pages = {21--32},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.07.003},
doi = {10.1016/J.COMGEO.2011.07.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KaplanMSS12,
author = {Haim Kaplan and
Jir{\'{\i}} Matousek and
Zuzana Safernov{\'{a}} and
Micha Sharir},
title = {Unit Distances in Three Dimensions},
journal = {Comb. Probab. Comput.},
volume = {21},
number = {4},
pages = {597--610},
year = {2012},
url = {https://doi.org/10.1017/S0963548312000144},
doi = {10.1017/S0963548312000144},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/KaplanMSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekTW12,
author = {Jir{\'{\i}} Matousek and
Martin Tancer and
Uli Wagner},
title = {A Geometric Proof of the Colored Tverberg Theorem},
journal = {Discret. Comput. Geom.},
volume = {47},
number = {2},
pages = {245--265},
year = {2012},
url = {https://doi.org/10.1007/s00454-011-9368-2},
doi = {10.1007/S00454-011-9368-2},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/MatousekTW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KaplanMS12,
author = {Haim Kaplan and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {Simple Proofs of Classical Theorems in Discrete Geometry via the Guth-Katz
Polynomial Partitioning Technique},
journal = {Discret. Comput. Geom.},
volume = {48},
number = {3},
pages = {499--517},
year = {2012},
url = {https://doi.org/10.1007/s00454-012-9443-3},
doi = {10.1007/S00454-012-9443-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/KaplanMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BuchinMMP12,
author = {Kevin Buchin and
Jir{\'{\i}} Matousek and
Robin A. Moser and
D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi},
title = {Vectors in a box},
journal = {Math. Program.},
volume = {135},
number = {1-2},
pages = {323--335},
year = {2012},
url = {https://doi.org/10.1007/s10107-011-0474-y},
doi = {10.1007/S10107-011-0474-Y},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/BuchinMMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EliayM12,
author = {Marek Eli{\'{a}}s and
Jir{\'{\i}} Matousek},
editor = {Tamal K. Dey and
Sue Whitesides},
title = {Higher-order Erdos-Szekeres theorems},
booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
pages = {81--90},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250.2261264},
doi = {10.1145/2261250.2261264},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EliayM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AgarwalMS12,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {On Range Searching with Semialgebraic Sets {II}},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {420--429},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.32},
doi = {10.1109/FOCS.2012.32},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AgarwalMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CadekKMSVW12,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Francis Sergeraert and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
editor = {Yuval Rabani},
title = {Computing all maps into a sphere},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1--10},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.1},
doi = {10.1137/1.9781611973099.1},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CadekKMSVW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-6222,
author = {Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Francis Sergeraert},
title = {Polynomial-time homology for simplicial Eilenberg-MacLane spaces},
journal = {CoRR},
volume = {abs/1201.6222},
year = {2012},
url = {http://arxiv.org/abs/1201.6222},
eprinttype = {arXiv},
eprint = {1201.6222},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-6222.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3384,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {On Range Searching with Semialgebraic Sets {II}},
journal = {CoRR},
volume = {abs/1208.3384},
year = {2012},
url = {http://arxiv.org/abs/1208.3384},
eprinttype = {arXiv},
eprint = {1208.3384},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-3093,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
title = {Polynomial-time computation of homotopy groups and Postnikov systems
in fixed dimension},
journal = {CoRR},
volume = {abs/1211.3093},
year = {2012},
url = {http://arxiv.org/abs/1211.3093},
eprinttype = {arXiv},
eprint = {1211.3093},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-3093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/HoffmannMOZ11,
author = {Michael Hoffmann and
Jir{\'{\i}} Matousek and
Yoshio Okamoto and
Philipp Zumstein},
title = {The \emph{t}-Pebbling Number is Eventually Linear in \emph{t}},
journal = {Electron. J. Comb.},
volume = {18},
number = {1},
year = {2011},
url = {https://doi.org/10.37236/640},
doi = {10.37236/640},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/HoffmannMOZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekS11,
author = {Jir{\'{\i}} Matousek and
Zuzana Safernov{\'{a}}},
title = {On the Nonexistence of \emph{k}-reptile Tetrahedra},
journal = {Discret. Comput. Geom.},
volume = {46},
number = {3},
pages = {599--609},
year = {2011},
url = {https://doi.org/10.1007/s00454-011-9334-z},
doi = {10.1007/S00454-011-9334-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/ChristFGMU11,
author = {Tobias Christ and
Andrea Francke and
Heidi Gebauer and
Jir{\'{\i}} Matousek and
Takeaki Uno},
title = {A Doubly Exponentially Crumbled Cake},
journal = {Electron. Notes Discret. Math.},
volume = {38},
pages = {265--271},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.09.044},
doi = {10.1016/J.ENDM.2011.09.044},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/ChristFGMU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3515,
author = {Jir{\'{\i}} Matousek and
Uli Wagner},
title = {On Gromov's Method of Selecting Heavily Covered Points},
journal = {CoRR},
volume = {abs/1102.3515},
year = {2011},
url = {http://arxiv.org/abs/1102.3515},
eprinttype = {arXiv},
eprint = {1102.3515},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3515.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-0122,
author = {Tobias Christ and
Andrea Francke and
Heidi Gebauer and
Jir{\'{\i}} Matousek and
Takeaki Uno},
title = {A Doubly Exponentially Crumbled Cake},
journal = {CoRR},
volume = {abs/1104.0122},
year = {2011},
url = {http://arxiv.org/abs/1104.0122},
eprinttype = {arXiv},
eprint = {1104.0122},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-0122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-6257,
author = {Martin Cadek and
Marek Krc{\'{a}}l and
Jir{\'{\i}} Matousek and
Francis Sergeraert and
Luk{\'{a}}s Vokr{\'{\i}}nek and
Uli Wagner},
title = {Computing all maps into a sphere},
journal = {CoRR},
volume = {abs/1105.6257},
year = {2011},
url = {http://arxiv.org/abs/1105.6257},
eprinttype = {arXiv},
eprint = {1105.6257},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-6257.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3824,
author = {Marek Eli{\'{a}}s and
Jir{\'{\i}} Matousek},
title = {Higher-order Erdos-Szekeres theorems},
journal = {CoRR},
volume = {abs/1111.3824},
year = {2011},
url = {http://arxiv.org/abs/1111.3824},
eprinttype = {arXiv},
eprint = {1111.3824},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3824.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ImaiKMRT10,
author = {Keiko Imai and
Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Daniel Reem and
Takeshi Tokuyama},
title = {Distance k-sectors exist},
journal = {Comput. Geom.},
volume = {43},
number = {9},
pages = {713--720},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2010.05.001},
doi = {10.1016/J.COMGEO.2010.05.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ImaiKMRT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BukhMN10,
author = {Boris Bukh and
Jir{\'{\i}} Matousek and
Gabriel Nivasch},
title = {Stabbing Simplices by Points and Flats},
journal = {Discret. Comput. Geom.},
volume = {43},
number = {2},
pages = {321--338},
year = {2010},
url = {https://doi.org/10.1007/s00454-008-9124-4},
doi = {10.1007/S00454-008-9124-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BukhMN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ImaiKMRT10,
author = {Keiko Imai and
Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Daniel Reem and
Takeshi Tokuyama},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Distance \emph{k}-sectors exist},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {210--215},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810996},
doi = {10.1145/1810959.1810996},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ImaiKMRT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KawamuraMT10,
author = {Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Zone diagrams in Euclidean spaces and in other normed spaces},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {216--221},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810997},
doi = {10.1145/1810959.1810997},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KawamuraMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HoffmannMOZ10,
author = {Michael Hoffmann and
Jir{\'{\i}} Matousek and
Yoshio Okamoto and
Philipp Zumstein},
editor = {Haim Kaplan},
title = {Minimum and Maximum against \emph{k} Lies},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {139--149},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_14},
doi = {10.1007/978-3-642-13731-0\_14},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/HoffmannMOZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-0562,
author = {Michael Hoffmann and
Jir{\'{\i}} Matousek and
Yoshio Okamoto and
Philipp Zumstein},
title = {Minimum and maximum against k lies},
journal = {CoRR},
volume = {abs/1002.0562},
year = {2010},
url = {http://arxiv.org/abs/1002.0562},
eprinttype = {arXiv},
eprint = {1002.0562},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-0562.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-4244,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
title = {Reachability by Paths of Bounded Curvature in a Convex Polygon},
journal = {CoRR},
volume = {abs/1008.4244},
year = {2010},
url = {http://arxiv.org/abs/1008.4244},
eprinttype = {arXiv},
eprint = {1008.4244},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-4244.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0023190,
author = {Jir{\'{\i}} Matousek and
Jaroslav Nesetril},
title = {Invitation to Discrete Mathematics {(2.} ed.)},
publisher = {Oxford University Press},
year = {2009},
isbn = {978-0-19-857042-4},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0023190.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FranekM09,
author = {Vojtech Franek and
Jir{\'{\i}} Matousek},
title = {Computing D-convex hulls in the plane},
journal = {Comput. Geom.},
volume = {42},
number = {1},
pages = {81--89},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.03.003},
doi = {10.1016/J.COMGEO.2008.03.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/FranekM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek09,
author = {Jir{\'{\i}} Matousek},
title = {Blocking Visibility for Points in General Position},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {2},
pages = {219--223},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9185-z},
doi = {10.1007/S00454-009-9185-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek09a,
author = {Jir{\'{\i}} Matousek},
title = {Removing Degeneracy in LP-Type Problems Revisited},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {4},
pages = {517--526},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9085-7},
doi = {10.1007/S00454-008-9085-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekT09,
author = {Jir{\'{\i}} Matousek and
Martin Tancer},
title = {Dimension Gaps between Representability and Collapsibility},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {4},
pages = {631--639},
year = {2009},
url = {https://doi.org/10.1007/s00454-008-9091-9},
doi = {10.1007/S00454-008-9091-9},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/MatousekT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BukhMN09,
author = {Boris Bukh and
Jir{\'{\i}} Matousek and
Gabriel Nivasch},
editor = {John Hershberger and
Efi Fogel},
title = {Lower bounds for weak epsilon-nets and stair-convexity},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {1--10},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542365},
doi = {10.1145/1542362.1542365},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BukhMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatousekTW09,
author = {Jir{\'{\i}} Matousek and
Martin Tancer and
Uli Wagner},
editor = {Claire Mathieu},
title = {Hardness of embedding simplicial complexes in \emph{R}\({}^{\mbox{d}}\)},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {855--864},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.93},
doi = {10.1137/1.9781611973068.93},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MatousekTW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-3016,
author = {Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
title = {Zone Diagrams in Euclidean Spaces and in Other Normed Spaces},
journal = {CoRR},
volume = {abs/0912.3016},
year = {2009},
url = {http://arxiv.org/abs/0912.3016},
eprinttype = {arXiv},
eprint = {0912.3016},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-3016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-4164,
author = {Keiko Imai and
Akitoshi Kawamura and
Jir{\'{\i}} Matousek and
Daniel Reem and
Takeshi Tokuyama},
title = {Distance k-Sectors Exist},
journal = {CoRR},
volume = {abs/0912.4164},
year = {2009},
url = {http://arxiv.org/abs/0912.4164},
eprinttype = {arXiv},
eprint = {0912.4164},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-4164.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cdm/Matousek08,
author = {Jir{\'{\i}} Matousek},
title = {{LC} reductions yield isomorphic simplicial complexes},
journal = {Contributions Discret. Math.},
volume = {3},
number = {2},
year = {2008},
url = {http://cdm.ucalgary.ca/cdm/index.php/cdm/article/view/129},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cdm/Matousek08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/MatousekS08,
author = {Jir{\'{\i}} Matousek and
Robert S{\'{a}}mal},
title = {Induced Trees in Triangle-Free Graphs},
journal = {Electron. J. Comb.},
volume = {15},
number = {1},
year = {2008},
url = {http://www.combinatorics.org/Volume\_15/Abstracts/v15i1r41.html},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/MatousekS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/LinialMST08,
author = {Nathan Linial and
Jir{\'{\i}} Matousek and
Or Sheffet and
G{\'{a}}bor Tardos},
title = {Graph Colouring with No Large Monochromatic Components},
journal = {Comb. Probab. Comput.},
volume = {17},
number = {4},
pages = {577--589},
year = {2008},
url = {https://doi.org/10.1017/S0963548308009140},
doi = {10.1017/S0963548308009140},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/LinialMST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GartnerMRS08,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek and
Leo R{\"{u}}st and
Petr Skovron},
title = {Violator spaces: Structure and algorithms},
journal = {Discret. Appl. Math.},
volume = {156},
number = {11},
pages = {2124--2141},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2007.08.048},
doi = {10.1016/J.DAM.2007.08.048},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GartnerMRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Matousek08,
author = {Jir{\'{\i}} Matousek},
title = {On variants of the Johnson-Lindenstrauss lemma},
journal = {Random Struct. Algorithms},
volume = {33},
number = {2},
pages = {142--156},
year = {2008},
url = {https://doi.org/10.1002/rsa.20218},
doi = {10.1002/RSA.20218},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/Matousek08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MatousekP08,
author = {Jir{\'{\i}} Matousek and
Ales Pr{\'{\i}}vetiv{\'{y}}},
title = {Large Monochromatic Components in Two-Colored Grids},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {1},
pages = {295--311},
year = {2008},
url = {https://doi.org/10.1137/070684112},
doi = {10.1137/070684112},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/MatousekP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MatousekPS08,
author = {Jir{\'{\i}} Matousek and
Ales Pr{\'{\i}}vetiv{\'{y}} and
Petr Skovron},
title = {How Many Points Can Be Reconstructed from k Projections?},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {4},
pages = {1605--1623},
year = {2008},
url = {https://doi.org/10.1137/080715706},
doi = {10.1137/080715706},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/MatousekPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekS08,
author = {Jir{\'{\i}} Matousek and
Anastasios Sidiropoulos},
title = {Inapproximability for Metric Embeddings into R{\^{}}d},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {405--413},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.21},
doi = {10.1109/FOCS.2008.21},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-4464,
author = {Boris Bukh and
Jir{\'{\i}} Matousek and
Gabriel Nivasch},
title = {Stabbing simplices by points and flats},
journal = {CoRR},
volume = {abs/0804.4464},
year = {2008},
url = {http://arxiv.org/abs/0804.4464},
eprinttype = {arXiv},
eprint = {0804.4464},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-4464.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-0336,
author = {Jir{\'{\i}} Matousek and
Martin Tancer and
Uli Wagner},
title = {Hardness of embedding simplicial complexes in R\({}^{\mbox{d}}\)},
journal = {CoRR},
volume = {abs/0807.0336},
year = {2008},
url = {http://arxiv.org/abs/0807.0336},
eprinttype = {arXiv},
eprint = {0807.0336},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-0336.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-2472,
author = {Jir{\'{\i}} Matousek and
Anastasios Sidiropoulos},
title = {Inapproximability for metric embeddings into R{\^{}}d},
journal = {CoRR},
volume = {abs/0807.2472},
year = {2008},
url = {http://arxiv.org/abs/0807.2472},
eprinttype = {arXiv},
eprint = {0807.2472},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-2472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BukhMN08,
author = {Boris Bukh and
Jir{\'{\i}} Matousek and
Gabriel Nivasch},
title = {Lower bounds for weak epsilon-nets and stair-convexity},
journal = {CoRR},
volume = {abs/0812.5039},
year = {2008},
url = {http://arxiv.org/abs/0812.5039},
eprinttype = {arXiv},
eprint = {0812.5039},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BukhMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016926,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek},
title = {Understanding and using linear programming},
series = {Universitext},
publisher = {Springer},
year = {2007},
isbn = {978-3-540-30697-9},
timestamp = {Tue, 09 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0016926.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BaranyM07,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek},
title = {Packing Cones and Their Negatives in Space},
journal = {Discret. Comput. Geom.},
volume = {38},
number = {2},
pages = {177--187},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1332-9},
doi = {10.1007/S00454-007-1332-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BaranyM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MatousekP07,
author = {Jir{\'{\i}} Matousek and
Ales Pr{\'{\i}}vetiv{\'{y}}},
title = {Large Monochromatic Components in Two-colored Grids},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {3--9},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.002},
doi = {10.1016/J.ENDM.2007.07.002},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MatousekP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MatousekS07,
author = {Jir{\'{\i}} Matousek and
Petr Skovron},
title = {Removing degeneracy may require unbounded dimension increase},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {107--113},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.019},
doi = {10.1016/J.ENDM.2007.07.019},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MatousekS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/LinialMST07,
author = {Nathan Linial and
Jir{\'{\i}} Matousek and
Or Sheffet and
G{\'{a}}bor Tardos},
title = {Graph coloring with no large monochromatic components},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {115--122},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.020},
doi = {10.1016/J.ENDM.2007.07.020},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/LinialMST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MatousekS07a,
author = {Jir{\'{\i}} Matousek and
Robert S{\'{a}}mal},
title = {Induced trees in triangle-free graphs},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {307--313},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.053},
doi = {10.1016/J.ENDM.2007.07.053},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MatousekS07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MatousekPS07,
author = {Jir{\'{\i}} Matousek and
Ales Pr{\'{\i}}vetiv{\'{y}} and
Petr Skovron},
title = {How many points can be reconstructed from k projections?},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {427--434},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.069},
doi = {10.1016/J.ENDM.2007.07.069},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MatousekPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenFKLMMPSSWW07,
author = {Ke Chen and
Amos Fiat and
Haim Kaplan and
Meital Levy and
Jir{\'{\i}} Matousek and
Elchanan Mossel and
J{\'{a}}nos Pach and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner and
Emo Welzl},
title = {Online Conflict-Free Coloring for Intervals},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1342--1359},
year = {2007},
url = {https://doi.org/10.1137/S0097539704446682},
doi = {10.1137/S0097539704446682},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenFKLMMPSSWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AsanoMT07,
author = {Tetsuo Asano and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
title = {Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {4},
pages = {1182--1198},
year = {2007},
url = {https://doi.org/10.1137/06067095X},
doi = {10.1137/06067095X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AsanoMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BaranyM07,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek},
title = {Quadratically Many Colorful Simplices},
journal = {{SIAM} J. Discret. Math.},
volume = {21},
number = {1},
pages = {191--198},
year = {2007},
url = {https://doi.org/10.1137/050643039},
doi = {10.1137/050643039},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BaranyM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/MatousekS07,
author = {Jir{\'{\i}} Matousek and
Petr Skovron},
title = {Removing Degeneracy May Require a Large Dimension Increase},
journal = {Theory Comput.},
volume = {3},
number = {1},
pages = {159--177},
year = {2007},
url = {https://doi.org/10.4086/toc.2007.v003a008},
doi = {10.4086/TOC.2007.V003A008},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/MatousekS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsanoMT07,
author = {Tetsuo Asano and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Zone diagrams: existence, uniqueness and algorithmic challenge},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {756--765},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283464},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/AsanoMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Matousek06,
author = {Jir{\'{\i}} Matousek},
title = {The Number Of Unique-Sink Orientations of the Hypercube*},
journal = {Comb.},
volume = {26},
number = {1},
pages = {91--99},
year = {2006},
url = {https://doi.org/10.1007/s00493-006-0007-0},
doi = {10.1007/S00493-006-0007-0},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Matousek06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BaratMW06,
author = {J{\'{a}}nos Bar{\'{a}}t and
Jir{\'{\i}} Matousek and
David R. Wood},
title = {Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness},
journal = {Electron. J. Comb.},
volume = {13},
number = {1},
year = {2006},
url = {https://doi.org/10.37236/1029},
doi = {10.37236/1029},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BaratMW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/MatousekP06,
author = {Jir{\'{\i}} Matousek and
Ales Pr{\'{\i}}vetiv{\'{y}}},
title = {The Minimum Independence Number of a Hasse Diagram},
journal = {Comb. Probab. Comput.},
volume = {15},
number = {3},
pages = {473--475},
year = {2006},
url = {https://doi.org/10.1017/S0963548305007200},
doi = {10.1017/S0963548305007200},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/MatousekP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekSSW06,
author = {Jir{\'{\i}} Matousek and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner},
title = {k-Sets in Four Dimensions},
journal = {Discret. Comput. Geom.},
volume = {35},
number = {2},
pages = {177--191},
year = {2006},
url = {https://doi.org/10.1007/s00454-005-1200-4},
doi = {10.1007/S00454-005-1200-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekSSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BaranyM06,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek},
title = {Berge's theorem, fractional Helly, and art galleries},
journal = {Discret. Math.},
volume = {306},
number = {19-20},
pages = {2303--2313},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2005.12.028},
doi = {10.1016/J.DISC.2005.12.028},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BaranyM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tosn/AgarwalBM06,
author = {Pankaj K. Agarwal and
David J. Brady and
Jir{\'{\i}} Matousek},
title = {Segmenting object space by geometric reference structures},
journal = {{ACM} Trans. Sens. Networks},
volume = {2},
number = {4},
pages = {455--465},
year = {2006},
url = {https://doi.org/10.1145/1218556.1218557},
doi = {10.1145/1218556.1218557},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tosn/AgarwalBM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GartnerMRS06,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek and
Leo R{\"{u}}st and
Petr Skovron},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Violator Spaces: Structure and Algorithms},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {387--398},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_36},
doi = {10.1007/11841036\_36},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GartnerMRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AsanoMT06,
author = {Tetsuo Asano and
Jir{\'{\i}} Matousek and
Takeshi Tokuyama},
editor = {Jon M. Kleinberg},
title = {The distance trisector curve},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {336--343},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132565},
doi = {10.1145/1132516.1132565},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AsanoMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0606087,
author = {Bernd G{\"{a}}rtner and
Jir{\'{\i}} Matousek and
Leo R{\"{u}}st and
Petr Skovron},
title = {Violator Spaces: Structure and Algorithms},
journal = {CoRR},
volume = {abs/cs/0606087},
year = {2006},
url = {http://arxiv.org/abs/cs/0606087},
eprinttype = {arXiv},
eprint = {cs/0606087},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0606087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KimMV05,
author = {Jeong Han Kim and
Jir{\'{\i}} Matousek and
Van H. Vu},
title = {Discrepancy After Adding {A} Single Set},
journal = {Comb.},
volume = {25},
number = {4},
pages = {499--501},
year = {2005},
url = {https://doi.org/10.1007/s00493-005-0030-x},
doi = {10.1007/S00493-005-0030-X},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/KimMV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BaranyM05,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek},
title = {The Randomized Integer Convex Hull},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {1},
pages = {3--25},
year = {2005},
url = {https://doi.org/10.1007/s00454-003-0836-1},
doi = {10.1007/S00454-003-0836-1},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/BaranyM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatLMMPSSWW05,
author = {Amos Fiat and
Meital Levy and
Jir{\'{\i}} Matousek and
Elchanan Mossel and
J{\'{a}}nos Pach and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner and
Emo Welzl},
title = {Online conflict-free coloring for intervals},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {545--554},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070506},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatLMMPSSWW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AdlerEM05,
author = {Micah Adler and
Jeff Edmonds and
Jir{\'{\i}} Matousek},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Towards asymptotic optimality in probabilistic packet marking},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {450--459},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060657},
doi = {10.1145/1060590.1060657},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AdlerEM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Matousek04,
author = {Jir{\'{\i}} Matousek},
title = {A Combinatorial Proof of Kneser's Conjecture},
journal = {Comb.},
volume = {24},
number = {1},
pages = {163--170},
year = {2004},
url = {https://doi.org/10.1007/s00493-004-0011-1},
doi = {10.1007/S00493-004-0011-1},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Matousek04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CheongHLM04,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Nathan Linial and
Jir{\'{\i}} Matousek},
title = {The One-Round Voronoi Game},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {1},
pages = {125--138},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-2951-4},
doi = {10.1007/S00454-003-2951-4},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CheongHLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek04,
author = {Jir{\'{\i}} Matousek},
title = {Bounded VC-Dimension Implies a Fractional Helly Theorem},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {2},
pages = {251--255},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-2859-z},
doi = {10.1007/S00454-003-2859-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/HolmsenM04,
author = {Andreas F. Holmsen and
Jir{\'{\i}} Matousek},
title = {No Helly Theorem for Stabbing Translates by Lines in {R} \({}^{\mbox{3}}\)},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {3},
pages = {405--410},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-0796-5},
doi = {10.1007/S00454-003-0796-5},
timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/HolmsenM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekW04,
author = {Jir{\'{\i}} Matousek and
Uli Wagner},
title = {New Constructions of Weak epsilon-Nets},
journal = {Discret. Comput. Geom.},
volume = {32},
number = {2},
pages = {195--206},
year = {2004},
url = {https://doi.org/10.1007/s00454-004-1116-4},
doi = {10.1007/S00454-004-1116-4},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/MatousekW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/LoeblMP04,
author = {Martin Loebl and
Jir{\'{\i}} Matousek and
Ondrej Pangr{\'{a}}c},
title = {Triangles in random graphs},
journal = {Discret. Math.},
volume = {289},
number = {1-3},
pages = {181--185},
year = {2004},
url = {https://doi.org/10.1016/j.disc.2004.08.008},
doi = {10.1016/J.DISC.2004.08.008},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/LoeblMP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KolmanM04,
author = {Petr Kolman and
Jir{\'{\i}} Matousek},
title = {Crossing number, pair-crossing number, and expansion},
journal = {J. Comb. Theory, Ser. {B}},
volume = {92},
number = {1},
pages = {99--113},
year = {2004},
url = {https://doi.org/10.1016/j.jctb.2003.09.002},
doi = {10.1016/J.JCTB.2003.09.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/KolmanM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekS04,
author = {Jir{\'{\i}} Matousek and
Tibor Szab{\'{o}}},
title = {Random Edge Can Be Exponential on Abstract Cubes},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {92--100},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.56},
doi = {10.1109/FOCS.2004.56},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/Matousek04,
author = {Jir{\'{\i}} Matousek},
editor = {Jin Akiyama and
Mikio Kano and
Xuehou Tan},
title = {Nonexistence of 2-Reptile Simplices},
booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {151--160},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11589440\_16},
doi = {10.1007/11589440\_16},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/Matousek04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KiwiLM04,
author = {Marcos A. Kiwi and
Martin Loebl and
Jir{\'{\i}} Matousek},
editor = {Martin Farach{-}Colton},
title = {Expected Length of the Longest Common Subsequence for Large Alphabets},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {302--311},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_34},
doi = {10.1007/978-3-540-24698-5\_34},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/KiwiLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/IndykM04,
author = {Piotr Indyk and
Jir{\'{\i}} Matousek},
editor = {Jacob E. Goodman and
Joseph O'Rourke},
title = {Low-Distortion Embeddings of Finite Metric Spaces},
booktitle = {Handbook of Discrete and Computational Geometry, Second Edition},
pages = {177--196},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035315.ch8},
doi = {10.1201/9781420035315.CH8},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/cg/IndykM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Matousek03,
author = {Jir{\'{\i}} Matousek},
title = {A Lower Bound on the Size of Lipschitz Subsets in Dimension 3},
journal = {Comb. Probab. Comput.},
volume = {12},
number = {4},
pages = {427--430},
year = {2003},
url = {https://doi.org/10.1017/S0963548302005576},
doi = {10.1017/S0963548302005576},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Matousek03.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/rsa/MatousekS03,
author = {Jir{\'{\i}} Matousek and
Milos Stojakovic},
title = {On restricted min-wise independence of permutations},
journal = {Random Struct. Algorithms},
volume = {23},
number = {4},
pages = {397--408},
year = {2003},
url = {https://doi.org/10.1002/rsa.10101},
doi = {10.1002/RSA.10101},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/MatousekS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matouaek03,
author = {Jir{\'{\i}} Matousek},
editor = {Steven Fortune},
title = {New constructions of weak epsilon-nets},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {129--135},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777813},
doi = {10.1145/777792.777813},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matouaek03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0018467,
author = {Jir{\'{\i}} Matousek},
title = {Lectures on discrete geometry},
series = {Graduate texts in mathematics},
volume = {212},
publisher = {Springer},
year = {2002},
isbn = {978-0-387-95373-1},
timestamp = {Mon, 15 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0018467.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016623,
author = {Jir{\'{\i}} Matousek and
Jaroslav Nesetril},
title = {Diskrete Mathematik - eine Entdeckungsreise (korrigierter Nachdruck)},
series = {Springer-Lehrbuch},
publisher = {Springer},
year = {2002},
isbn = {978-3-540-42386-7},
timestamp = {Mon, 15 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0016623.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/AlonK0M02,
author = {Noga Alon and
Gil Kalai and
Jir{\'{\i}} Matousek and
Roy Meshulam},
title = {Transversal numbers for hypergraphs arising in geometry},
journal = {Adv. Appl. Math.},
volume = {29},
number = {1},
pages = {79--101},
year = {2002},
url = {https://doi.org/10.1016/S0196-8858(02)00003-9},
doi = {10.1016/S0196-8858(02)00003-9},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aam/AlonK0M02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cad/AhnBBCHMS02,
author = {Hee{-}Kap Ahn and
Mark de Berg and
Prosenjit Bose and
Siu{-}Wing Cheng and
Dan Halperin and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Separating an object from its cast},
journal = {Comput. Aided Des.},
volume = {34},
number = {8},
pages = {547--559},
year = {2002},
url = {https://doi.org/10.1016/S0010-4485(01)00119-1},
doi = {10.1016/S0010-4485(01)00119-1},
timestamp = {Thu, 13 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cad/AhnBBCHMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BaranyM02,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek},
title = {Equipartition of Two Measures by a 4-Fan},
journal = {Discret. Comput. Geom.},
volume = {27},
number = {3},
pages = {293--301},
year = {2002},
url = {https://doi.org/10.1007/s00454-001-0071-6},
doi = {10.1007/S00454-001-0071-6},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BaranyM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek02,
author = {Jir{\'{\i}} Matousek},
title = {A Lower Bound for Weak epsilon-Nets in High Dimension},
journal = {Discret. Comput. Geom.},
volume = {28},
number = {1},
pages = {45--48},
year = {2002},
url = {https://doi.org/10.1007/s00454-001-0090-3},
doi = {10.1007/S00454-001-0090-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AmitLM02,
author = {Alon Amit and
Nathan Linial and
Jir{\'{\i}} Matousek},
title = {Random lifts of graphs: Independence and chromatic number},
journal = {Random Struct. Algorithms},
volume = {20},
number = {1},
pages = {1--22},
year = {2002},
url = {https://doi.org/10.1002/rsa.10003},
doi = {10.1002/RSA.10003},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/AmitLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CheongHLM02,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Nathan Linial and
Jir{\'{\i}} Matousek},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {The one-round Voronoi game},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {97--101},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513413},
doi = {10.1145/513400.513413},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CheongHLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BaranyM01,
author = {Imre B{\'{a}}r{\'{a}}ny and
Jir{\'{\i}} Matousek},
title = {Simultaneous Partitions of Measures by \emph{k}-Fans},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {3},
pages = {317--334},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0003-5},
doi = {10.1007/S00454-001-0003-5},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BaranyM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek01,
author = {Jir{\'{\i}} Matousek},
title = {On Directional Convexity},
journal = {Discret. Comput. Geom.},
volume = {25},
number = {3},
pages = {389--403},
year = {2001},
url = {https://doi.org/10.1007/s004540010069},
doi = {10.1007/S004540010069},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek01a,
author = {Jir{\'{\i}} Matousek},
title = {Lower Bounds on the Transversal Numbers of \emph{d}-Intervals},
journal = {Discret. Comput. Geom.},
volume = {26},
number = {3},
pages = {283--287},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0037-8},
doi = {10.1007/S00454-001-0037-8},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Matousek01,
author = {Jir{\'{\i}} Matousek},
title = {Lower bound on the minus-domination number},
journal = {Discret. Math.},
volume = {233},
number = {1-3},
pages = {361--370},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00252-1},
doi = {10.1016/S0012-365X(00)00252-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Matousek01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/Matousek01,
author = {Jir{\'{\i}} Matousek},
title = {Transversals of hypergraphs with geometric flavor},
journal = {Electron. Notes Discret. Math.},
volume = {10},
pages = {194--197},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00392-0},
doi = {10.1016/S1571-0653(04)00392-0},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/Matousek01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/FischerM01,
author = {Paul Fischer and
Jir{\'{\i}} Matousek},
title = {A Lower Bound for Families of Natarajan Dimension d},
journal = {J. Comb. Theory, Ser. {A}},
volume = {95},
number = {1},
pages = {189--195},
year = {2001},
url = {https://doi.org/10.1006/jcta.2000.3160},
doi = {10.1006/JCTA.2000.3160},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/FischerM01.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/soda/AmitLMR01,
author = {Alon Amit and
Nathan Linial and
Jir{\'{\i}} Matousek and
Eyal Rozenman},
editor = {S. Rao Kosaraju},
title = {Random lifts of graphs},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {883--894},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365801},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmitLMR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Matousek00,
author = {Jir{\'{\i}} Matousek},
title = {On the Signed Domination in Graphs},
journal = {Comb.},
volume = {20},
number = {1},
pages = {103--108},
year = {2000},
url = {https://doi.org/10.1007/s004930070034},
doi = {10.1007/S004930070034},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Matousek00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek00,
author = {Jir{\'{\i}} Matousek},
title = {On Approximate Geometric k-Clustering},
journal = {Discret. Comput. Geom.},
volume = {24},
number = {1},
pages = {61--84},
year = {2000},
url = {https://doi.org/10.1007/s004540010019},
doi = {10.1007/S004540010019},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Matousek00,
author = {Jir{\'{\i}} Matousek},
title = {On the Linear and Hereditary Discrepancies},
journal = {Eur. J. Comb.},
volume = {21},
number = {4},
pages = {519--521},
year = {2000},
url = {https://doi.org/10.1006/eujc.1999.0361},
doi = {10.1006/EUJC.1999.0361},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Matousek00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnCMV00,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Reachability by paths of bounded curvature in convex polygons},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {251--259},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336211},
doi = {10.1145/336154.336211},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnCMV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/00/000100,
author = {Jir{\'{\i}} Matousek},
editor = {J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Derandomization in Computational Geometry},
booktitle = {Handbook of Computational Geometry},
pages = {559--595},
publisher = {North Holland / Elsevier},
year = {2000},
url = {https://doi.org/10.1016/b978-044482537-7/50014-0},
doi = {10.1016/B978-044482537-7/50014-0},
timestamp = {Fri, 28 Jun 2019 09:10:30 +0200},
biburl = {https://dblp.org/rec/books/el/00/000100.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/siamcomp/BronnimannCM99,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {Product Range Spaces, Sensitive Sampling, and Derandomization},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1552--1575},
year = {1999},
url = {https://doi.org/10.1137/S0097539796260321},
doi = {10.1137/S0097539796260321},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BronnimannCM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/Matousek99,
author = {Jir{\'{\i}} Matousek},
editor = {Jan Kratochv{\'{\i}}l},
title = {The Anatomy of a Geometric Algorithm},
booktitle = {Graph Drawing, 7th International Symposium, GD'99, Stir{\'{\i}}n
Castle, Czech Republic, September 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1731},
pages = {1--7},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46648-7\_1},
doi = {10.1007/3-540-46648-7\_1},
timestamp = {Sun, 13 Nov 2022 09:57:36 +0100},
biburl = {https://dblp.org/rec/conf/gd/Matousek99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0004318,
author = {Jir{\'{\i}} Matousek and
Jaroslav Nesetril},
title = {Invitation to discrete mathematics},
publisher = {Oxford University Press},
year = {1998},
isbn = {978-0-19-850207-4},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0004318.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MatousekMN98,
author = {Jir{\'{\i}} Matousek and
David M. Mount and
Nathan S. Netanyahu},
title = {Efficient Randomized Algorithms for the Repeated Median Line Estimator},
journal = {Algorithmica},
volume = {20},
number = {2},
pages = {136--150},
year = {1998},
url = {https://doi.org/10.1007/PL00009190},
doi = {10.1007/PL00009190},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MatousekMN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekP98,
author = {Jir{\'{\i}} Matousek and
Petr Plech{\'{a}}c},
title = {On Functional Separately Convex Hulls},
journal = {Discret. Comput. Geom.},
volume = {19},
number = {1},
pages = {105--130},
year = {1998},
url = {https://doi.org/10.1007/PL00009331},
doi = {10.1007/PL00009331},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek98,
author = {Jir{\'{\i}} Matousek},
title = {On Constants for Cuttings in the Plane},
journal = {Discret. Comput. Geom.},
volume = {20},
number = {4},
pages = {427--448},
year = {1998},
url = {https://doi.org/10.1007/PL00009394},
doi = {10.1007/PL00009394},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Matousek98,
author = {Jir{\'{\i}} Matousek},
title = {An L\({}_{\mbox{p}}\) Version of the Beck-Fiala Conjecture},
journal = {Eur. J. Comb.},
volume = {19},
number = {2},
pages = {175--182},
year = {1998},
url = {https://doi.org/10.1006/eujc.1997.0162},
doi = {10.1006/EUJC.1997.0162},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Matousek98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Matousek98,
author = {Jir{\'{\i}} Matousek},
title = {The Exponent of Discrepancy Is at Least 1.0669},
journal = {J. Complex.},
volume = {14},
number = {4},
pages = {448--453},
year = {1998},
url = {https://doi.org/10.1006/jcom.1998.0485},
doi = {10.1006/JCOM.1998.0485},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Matousek98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Matousek98a,
author = {Jir{\'{\i}} Matousek},
title = {On the \emph{L}\({}_{\mbox{2}}\)-Discrepancy for Anchored Boxes},
journal = {J. Complex.},
volume = {14},
number = {4},
pages = {527--556},
year = {1998},
url = {https://doi.org/10.1006/jcom.1998.0489},
doi = {10.1006/JCOM.1998.0489},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Matousek98a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalMS98,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Computing Many Faces in Arrangements of Lines and Segments},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {2},
pages = {491--505},
year = {1998},
url = {https://doi.org/10.1137/S009753979426616X},
doi = {10.1137/S009753979426616X},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalBMS98,
author = {Pankaj K. Agarwal and
Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Constructing Levels in Arrangements and Higher Order Voronoi Diagrams},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {654--667},
year = {1998},
url = {https://doi.org/10.1137/S0097539795281840},
doi = {10.1137/S0097539795281840},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalBMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Matousek98,
author = {Jir{\'{\i}} Matousek},
title = {Geometric Computation and the Art of Sampling},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {2},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743421},
doi = {10.1109/SFCS.1998.743421},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Matousek98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek97,
author = {Jir{\'{\i}} Matousek},
title = {A Helly-Type Theorem for Unions of Convex Sets},
journal = {Discret. Comput. Geom.},
volume = {18},
number = {1},
pages = {1--12},
year = {1997},
url = {https://doi.org/10.1007/PL00009305},
doi = {10.1007/PL00009305},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnBBCHMS97,
author = {Hee{-}Kap Ahn and
Mark de Berg and
Prosenjit Bose and
Siu{-}Wing Cheng and
Dan Halperin and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Jean{-}Daniel Boissonnat},
title = {Separating an Object from its Cast},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {221--230},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262974},
doi = {10.1145/262839.262974},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnBBCHMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MatousekSW96,
author = {Jir{\'{\i}} Matousek and
Micha Sharir and
Emo Welzl},
title = {A Subexponential Bound for Linear Programming},
journal = {Algorithmica},
volume = {16},
number = {4/5},
pages = {498--516},
year = {1996},
url = {https://doi.org/10.1007/BF01940877},
doi = {10.1007/BF01940877},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MatousekSW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MatousekS96,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {A Deterministic Algorithm for the Three-dimensional Diameter Problem},
journal = {Comput. Geom.},
volume = {6},
pages = {253--262},
year = {1996},
url = {https://doi.org/10.1016/0925-7721(95)00025-9},
doi = {10.1016/0925-7721(95)00025-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MatousekS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Matousek96,
author = {Jir{\'{\i}} Matousek},
title = {Derandomization in Computational Geometry},
journal = {J. Algorithms},
volume = {20},
number = {3},
pages = {545--580},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0027},
doi = {10.1006/JAGM.1996.0027},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Matousek96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChazelleM96,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {On Linear-Time Deterministic Algorithms for Optimization Problems
in Fixed Dimension},
journal = {J. Algorithms},
volume = {21},
number = {3},
pages = {579--597},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0060},
doi = {10.1006/JAGM.1996.0060},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ChazelleM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Matousek96,
author = {Jir{\'{\i}} Matousek},
title = {Note on the Colored Tverberg Theorem},
journal = {J. Comb. Theory, Ser. {B}},
volume = {66},
number = {1},
pages = {146--151},
year = {1996},
url = {https://doi.org/10.1006/jctb.1996.0011},
doi = {10.1006/JCTB.1996.0011},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Matousek96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AgarwalM95,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
title = {Dynamic Half-Space Range Reporting and Its Applications},
journal = {Algorithmica},
volume = {13},
number = {4},
pages = {325--345},
year = {1995},
url = {https://doi.org/10.1007/BF01293483},
doi = {10.1007/BF01293483},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AgarwalM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChazelleM95,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {Derandomizing an Output-sensitive Convex Hull Algorithm in Three Dimensions},
journal = {Comput. Geom.},
volume = {5},
pages = {27--32},
year = {1995},
url = {https://doi.org/10.1016/0925-7721(94)00018-Q},
doi = {10.1016/0925-7721(94)00018-Q},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ChazelleM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleMS95,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {An Elementary Approach to Lower Bounds in Geometric Discrepancy},
journal = {Discret. Comput. Geom.},
volume = {13},
pages = {363--381},
year = {1995},
url = {https://doi.org/10.1007/BF02574050},
doi = {10.1007/BF02574050},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek95a,
author = {Jir{\'{\i}} Matousek},
title = {Tight Upper Bounds for the Discrepancy of Half-Spaces},
journal = {Discret. Comput. Geom.},
volume = {13},
pages = {593--601},
year = {1995},
url = {https://doi.org/10.1007/BF02574066},
doi = {10.1007/BF02574066},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek95a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BergMS95,
author = {Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Piecewise Linear Paths Among Convex Obstacles},
journal = {Discret. Comput. Geom.},
volume = {14},
number = {1},
pages = {9--29},
year = {1995},
url = {https://doi.org/10.1007/BF02570694},
doi = {10.1007/BF02570694},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BergMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GuibasHMS95,
author = {Leonidas J. Guibas and
Dan Halperin and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions},
journal = {Discret. Comput. Geom.},
volume = {14},
number = {2},
pages = {113--122},
year = {1995},
url = {https://doi.org/10.1007/BF02570698},
doi = {10.1007/BF02570698},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GuibasHMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek95,
author = {Jir{\'{\i}} Matousek},
title = {On Geometric Optimization with Few Violated Constraints},
journal = {Discret. Comput. Geom.},
volume = {14},
number = {4},
pages = {365--384},
year = {1995},
url = {https://doi.org/10.1007/BF02570713},
doi = {10.1007/BF02570713},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Matousek95,
author = {Jir{\'{\i}} Matousek},
title = {On Enclosing k Points by a Circle},
journal = {Inf. Process. Lett.},
volume = {53},
number = {4},
pages = {217--221},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(94)00190-A},
doi = {10.1016/0020-0190(94)00190-A},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Matousek95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Matousek95,
author = {Jir{\'{\i}} Matousek},
title = {Approximations and Optimal Geometric Divide-an-Conquer},
journal = {J. Comput. Syst. Sci.},
volume = {50},
number = {2},
pages = {203--208},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1018},
doi = {10.1006/JCSS.1995.1018},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Matousek95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/MatousekR95,
author = {Jir{\'{\i}} Matousek and
Vojtech R{\"{o}}dl},
title = {On Ramsey Sets in Spheres},
journal = {J. Comb. Theory, Ser. {A}},
volume = {70},
number = {1},
pages = {30--44},
year = {1995},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/MatousekR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek95,
author = {Jir{\'{\i}} Matousek},
editor = {Jack Snoeyink},
title = {A Helly-Type Theorem for Unions of Convex Sets},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {138--146},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220294},
doi = {10.1145/220279.220294},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/HirataMTT94,
author = {Tomio Hirata and
Jir{\'{\i}} Matousek and
Xuehou Tan and
Takeshi Tokuyama},
title = {Complexity of Projected Images of Convex Subdivisions},
journal = {Comput. Geom.},
volume = {4},
pages = {293--308},
year = {1994},
url = {https://doi.org/10.1016/0925-7721(94)00009-3},
doi = {10.1016/0925-7721(94)00009-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/HirataMTT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/Matousek94,
author = {Jir{\'{\i}} Matousek},
title = {Geometric Range Searching},
journal = {{ACM} Comput. Surv.},
volume = {26},
number = {4},
pages = {421--461},
year = {1994},
url = {https://doi.org/10.1145/197405.197408},
doi = {10.1145/197405.197408},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/Matousek94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalM94,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
title = {On Range Searching with Semialgebraic Sets},
journal = {Discret. Comput. Geom.},
volume = {11},
pages = {393--418},
year = {1994},
url = {https://doi.org/10.1007/BF02574015},
doi = {10.1007/BF02574015},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LoMS94,
author = {Chi{-}Yuan Lo and
Jir{\'{\i}} Matousek and
William L. Steiger},
title = {Algorithms for Ham-Sandwich Cuts},
journal = {Discret. Comput. Geom.},
volume = {11},
pages = {433--452},
year = {1994},
url = {https://doi.org/10.1007/BF02574017},
doi = {10.1007/BF02574017},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LoMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KratochvilM94,
author = {Jan Kratochv{\'{\i}}l and
Jir{\'{\i}} Matousek},
title = {Intersection Graphs of Segments},
journal = {J. Comb. Theory, Ser. {B}},
volume = {62},
number = {2},
pages = {289--315},
year = {1994},
url = {https://doi.org/10.1006/jctb.1994.1071},
doi = {10.1006/JCTB.1994.1071},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/KratochvilM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/AronovMS94,
author = {Boris Aronov and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {On the Sum of Squares of Cell Complexities in Hyperplane Arrangements},
journal = {J. Comb. Theory, Ser. {A}},
volume = {65},
number = {2},
pages = {311--321},
year = {1994},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/AronovMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Matousek94,
author = {Jir{\'{\i}} Matousek},
title = {Lower Bounds for a Subexponential Optimization Algorithm},
journal = {Random Struct. Algorithms},
volume = {5},
number = {4},
pages = {591--608},
year = {1994},
url = {https://doi.org/10.1002/rsa.3240050408},
doi = {10.1002/RSA.3240050408},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/Matousek94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MatousekPSSW94,
author = {Jir{\'{\i}} Matousek and
J{\'{a}}nos Pach and
Micha Sharir and
Shmuel Sifrony and
Emo Welzl},
title = {Fat Triangles Determine Linearly Many Holes},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {1},
pages = {154--169},
year = {1994},
url = {https://doi.org/10.1137/S009753979018330X},
doi = {10.1137/S009753979018330X},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MatousekPSSW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalBMS94,
author = {Pankaj K. Agarwal and
Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Kurt Mehlhorn},
title = {Constructing Levels in Arrangements and Higher Order Voronoi Diagrams},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {67--75},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177521},
doi = {10.1145/177424.177521},
timestamp = {Mon, 14 Jun 2021 16:25:06 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalBMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalMS94,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Kurt Mehlhorn},
title = {Computing Many Faces in Arrangements of Lines and Segments},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {76--84},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177548},
doi = {10.1145/177424.177548},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek94,
author = {Jir{\'{\i}} Matousek},
editor = {Kurt Mehlhorn},
title = {On Geometric Optimization with Few Violated Constraints},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {312--321},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.178039},
doi = {10.1145/177424.178039},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/MatousekWW93,
author = {Jir{\'{\i}} Matousek and
Emo Welzl and
Lorenz Wernisch},
title = {Discrepancy and approximations for bounded VC-dimension},
journal = {Comb.},
volume = {13},
number = {4},
pages = {455--466},
year = {1993},
url = {https://doi.org/10.1007/BF01303517},
doi = {10.1007/BF01303517},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/MatousekWW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek93,
author = {Jir{\'{\i}} Matousek},
title = {Range Searching with Efficient Hiearchical Cutting},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {157--182},
year = {1993},
url = {https://doi.org/10.1007/BF02573972},
doi = {10.1007/BF02573972},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekS93,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {On Ray Shooting in Convex Polytopes},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {215--232},
year = {1993},
url = {https://doi.org/10.1007/BF02573975},
doi = {10.1007/BF02573975},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Matousek93,
author = {Jir{\'{\i}} Matousek},
title = {Linear Optimization Queries},
journal = {J. Algorithms},
volume = {14},
number = {3},
pages = {432--448},
year = {1993},
url = {https://doi.org/10.1006/jagm.1993.1023},
doi = {10.1006/JAGM.1993.1023},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Matousek93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalM93,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
title = {Ray Shooting and Parametric Search},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {4},
pages = {794--806},
year = {1993},
url = {https://doi.org/10.1137/0222051},
doi = {10.1137/0222051},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GuibasHMS93,
author = {Leonidas J. Guibas and
Dan Halperin and
Jir{\'{\i}} Matousek and
Micha Sharir},
title = {On Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {127--132},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 19 May 2021 16:29:07 +0200},
biburl = {https://dblp.org/rec/conf/cccg/GuibasHMS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BronnimannCM93,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Bernard Chazelle and
Jir{\'{\i}} Matousek},
title = {Product Range Spaces, Sensitive Sampling, and Derandomization},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {400--409},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366847},
doi = {10.1109/SFCS.1993.366847},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BronnimannCM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatousekMN93,
author = {Jir{\'{\i}} Matousek and
David M. Mount and
Nathan S. Netanyahu},
editor = {Vijaya Ramachandran},
title = {Efficient Randomized Algorithms for the Repeated Median Line Estimator},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {74--82},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313614},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MatousekMN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChazelleM93,
author = {Bernard Chazelle and
Jir{\'{\i}} Matousek},
editor = {Vijaya Ramachandran},
title = {On Linear-Time Deterministic Algorithms for Optimization Problems
in Fixed Dimensions},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {281--290},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313770},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChazelleM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MatousekS93,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A deterministic algorithm for the three-dimensional diameter problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {478--484},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167217},
doi = {10.1145/167088.167217},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MatousekS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BergMS93,
author = {Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Piecewise linear paths among convex obstacles},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {505--514},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167224},
doi = {10.1145/167088.167224},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BergMS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AgarwalM92,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
title = {Relative Neighborhood Graphs in Three Dimensions},
journal = {Comput. Geom.},
volume = {2},
pages = {1--14},
year = {1992},
url = {https://doi.org/10.1016/0925-7721(92)90017-M},
doi = {10.1016/0925-7721(92)90017-M},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AgarwalM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Matousek92,
author = {Jir{\'{\i}} Matousek},
title = {Reporting Points in Halfspaces},
journal = {Comput. Geom.},
volume = {2},
pages = {169--186},
year = {1992},
url = {https://doi.org/10.1016/0925-7721(92)90006-E},
doi = {10.1016/0925-7721(92)90006-E},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Matousek92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Matousek92a,
author = {Jir{\'{\i}} Matousek},
title = {On Vertical Ray Shooting in Arrangements},
journal = {Comput. Geom.},
volume = {2},
pages = {279--285},
year = {1992},
url = {https://doi.org/10.1016/0925-7721(93)90024-Z},
doi = {10.1016/0925-7721(93)90024-Z},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Matousek92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek92,
author = {Jir{\'{\i}} Matousek},
title = {Efficient Partition Trees},
journal = {Discret. Comput. Geom.},
volume = {8},
pages = {315--334},
year = {1992},
url = {https://doi.org/10.1007/BF02293051},
doi = {10.1007/BF02293051},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/MatousekT92,
author = {Jir{\'{\i}} Matousek and
Robin Thomas},
title = {On the complexity of finding iso- and other morphisms for partial
k-trees},
journal = {Discret. Math.},
volume = {108},
number = {1-3},
pages = {343--364},
year = {1992},
url = {https://doi.org/10.1016/0012-365X(92)90687-B},
doi = {10.1016/0012-365X(92)90687-B},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/MatousekT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MatousekW92,
author = {Jir{\'{\i}} Matousek and
Emo Welzl},
title = {Good Splitters for Counting Points in Triangles},
journal = {J. Algorithms},
volume = {13},
number = {2},
pages = {307--319},
year = {1992},
url = {https://doi.org/10.1016/0196-6774(92)90021-4},
doi = {10.1016/0196-6774(92)90021-4},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/MatousekW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekSW92,
author = {Jir{\'{\i}} Matousek and
Micha Sharir and
Emo Welzl},
editor = {David Avis},
title = {A Subexponential Bound for Linear Programming},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {1--8},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142678},
doi = {10.1145/142675.142678},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekSW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekS92,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {David Avis},
title = {Linear Optimization Queries},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {16--25},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142683},
doi = {10.1145/142675.142683},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek92,
author = {Jir{\'{\i}} Matousek},
editor = {David Avis},
title = {Range Searching with Efficient Hierarchical Cuttings},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {276--285},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142732},
doi = {10.1145/142675.142732},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AgarwalEM92,
author = {Pankaj K. Agarwal and
David Eppstein and
Jir{\'{\i}} Matousek},
title = {Dynamic Half-Space Reporting, Geometric Optimization, and Minimum
Spanning Trees},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {80--89},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267816},
doi = {10.1109/SFCS.1992.267816},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AgarwalEM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MatousekS92,
author = {Jir{\'{\i}} Matousek and
Raimund Seidel},
editor = {Werner Kuich},
title = {A Tail Estimate for Mulmuley's Segment Intersection Algorithm},
booktitle = {Automata, Languages and Programming, 19th International Colloquium,
ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {623},
pages = {427--438},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55719-9\_94},
doi = {10.1007/3-540-55719-9\_94},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MatousekS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AgarwalM92,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
editor = {Ivan M. Havel and
V{\'{a}}clav Koubek},
title = {On Range Searching with Semialgebraic Sets},
booktitle = {Mathematical Foundations of Computer Science 1992, 17th International
Symposium, MFCS'92, Prague, Czechoslovakia, August 24-28, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {629},
pages = {1--13},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55808-X\_1},
doi = {10.1007/3-540-55808-X\_1},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AgarwalM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalM92,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
editor = {Greg N. Frederickson},
title = {Relative Neighborhood Graphs in Three Dimensions},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {58--65},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139416},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgarwalM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AgarwalM92,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Ray Shooting and Parametric Search},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {517--526},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129763},
doi = {10.1145/129712.129763},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AgarwalM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LoMS92,
author = {Chi{-}Yuan Lo and
Jir{\'{\i}} Matousek and
William L. Steiger},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Ham-Sandwich Cuts in R{\^{}}d},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {539--545},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129765},
doi = {10.1145/129712.129765},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LoMS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AgarwalMS91,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Subhash Suri},
title = {Farthest Neighbors, Maximum Spanning Trees and Related Problems in
Higher Dimensions},
journal = {Comput. Geom.},
volume = {1},
pages = {189--201},
year = {1991},
url = {https://doi.org/10.1016/0925-7721(92)90001-9},
doi = {10.1016/0925-7721(92)90001-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AgarwalMS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek91,
author = {Jir{\'{\i}} Matousek},
title = {Lower Bounds on the Length of Monotone Paths in Arrangement},
journal = {Discret. Comput. Geom.},
volume = {6},
pages = {129--134},
year = {1991},
url = {https://doi.org/10.1007/BF02574679},
doi = {10.1007/BF02574679},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek91a,
author = {Jir{\'{\i}} Matousek},
title = {Cutting Hyperplane Arrangements},
journal = {Discret. Comput. Geom.},
volume = {6},
pages = {385--406},
year = {1991},
url = {https://doi.org/10.1007/BF02574697},
doi = {10.1007/BF02574697},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Matousek91,
author = {Jir{\'{\i}} Matousek},
title = {Computing Dominances in E{\^{}}n},
journal = {Inf. Process. Lett.},
volume = {38},
number = {5},
pages = {277--278},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90071-O},
doi = {10.1016/0020-0190(91)90071-O},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Matousek91a,
author = {Jir{\'{\i}} Matousek},
title = {Randomized Optimal Algorithm for Slope Selection},
journal = {Inf. Process. Lett.},
volume = {39},
number = {4},
pages = {183--187},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90177-J},
doi = {10.1016/0020-0190(91)90177-J},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Matousek91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/Matousek91,
author = {Jir{\'{\i}} Matousek},
title = {Spanning trees with low crossing number},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {25},
pages = {103--123},
year = {1991},
url = {https://doi.org/10.1051/ita/1991250201031},
doi = {10.1051/ITA/1991250201031},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MatousekT91,
author = {Jir{\'{\i}} Matousek and
Robin Thomas},
title = {Algorithms Finding Tree-Decompositions of Graphs},
journal = {J. Algorithms},
volume = {12},
number = {1},
pages = {1--22},
year = {1991},
url = {https://doi.org/10.1016/0196-6774(91)90020-Y},
doi = {10.1016/0196-6774(91)90020-Y},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/MatousekT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KratochvilM91,
author = {Jan Kratochv{\'{\i}}l and
Jir{\'{\i}} Matousek},
title = {String graphs requiring exponential representations},
journal = {J. Comb. Theory, Ser. {B}},
volume = {53},
number = {1},
pages = {1--4},
year = {1991},
url = {https://doi.org/10.1016/0095-8956(91)90050-T},
doi = {10.1016/0095-8956(91)90050-T},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/KratochvilM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Matousek91,
author = {Jir{\'{\i}} Matousek},
title = {Approximate Levels in Line Arrangements},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {2},
pages = {222--227},
year = {1991},
url = {https://doi.org/10.1137/0220013},
doi = {10.1137/0220013},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek91,
author = {Jir{\'{\i}} Matousek},
editor = {Robert L. Scot Drysdale},
title = {Efficient Partition Trees},
booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry,
North Conway, NH, USA, , June 10-12, 1991},
pages = {1--9},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/109648.109649},
doi = {10.1145/109648.109649},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovMS91,
author = {Boris Aronov and
Jir{\'{\i}} Matousek and
Micha Sharir},
editor = {Robert L. Scot Drysdale},
title = {On the Sum of Squares of Cell Complexities in Hyperplane Arrangements},
booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry,
North Conway, NH, USA, , June 10-12, 1991},
pages = {307--313},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/109648.109682},
doi = {10.1145/109648.109682},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AronovMS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekMPSSW91,
author = {Jir{\'{\i}} Matousek and
Nathaly Miller and
J{\'{a}}nos Pach and
Micha Sharir and
Shmuel Sifrony and
Emo Welzl},
title = {Fat Triangles Determine Linearly Many Holes},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {49--58},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185347},
doi = {10.1109/SFCS.1991.185347},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekMPSSW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Matousek91,
author = {Jir{\'{\i}} Matousek},
title = {Reporting Points in Halfspaces},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {207--215},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185370},
doi = {10.1109/SFCS.1991.185370},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekWW91,
author = {Jir{\'{\i}} Matousek and
Emo Welzl and
Lorenz Wernisch},
title = {Discrepancy and epsilon-approximations for bounded VC-dimension},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {424--430},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185401},
doi = {10.1109/SFCS.1991.185401},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekWW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Matousek91,
author = {Jir{\'{\i}} Matousek},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Approximations and Optimal Geometric Divide-And-Conquer},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {505--511},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103470},
doi = {10.1145/103418.103470},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Matousek91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AgarwalMS91,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Subhash Suri},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Farthest Neighbours, Maximum Spanning Trees and Related Problems in
Higher Dimensions},
booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
August 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {519},
pages = {105--116},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0028254},
doi = {10.1007/BFB0028254},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/AgarwalMS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Matousek90,
author = {Jir{\'{\i}} Matousek},
title = {Construction of epsilon-Nets},
journal = {Discret. Comput. Geom.},
volume = {5},
pages = {427--448},
year = {1990},
url = {https://doi.org/10.1007/BF02187804},
doi = {10.1007/BF02187804},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Matousek90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek90,
author = {Jir{\'{\i}} Matousek},
editor = {Raimund Seidel},
title = {Cutting Hyperplane Arrangements},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {1--9},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98528},
doi = {10.1145/98524.98528},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek90a,
author = {Jir{\'{\i}} Matousek and
Raimund Seidel and
Emo Welzl},
editor = {Raimund Seidel},
title = {How to Net a Lot with Little: Small epsilon-Nets for Disks and Halfspaces},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {16--22},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98530},
doi = {10.1145/98524.98530},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Matousek90,
author = {Jir{\'{\i}} Matousek},
editor = {Jacob E. Goodman and
Richard Pollack and
William Steiger},
title = {Computing the Center of Planar Point Sets},
booktitle = {Discrete and Computational Geometry: Papers from the {DIMACS} Special
Year},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {6},
pages = {221--230},
publisher = {{DIMACS/AMS}},
year = {1990},
url = {https://doi.org/10.1090/dimacs/006/14},
doi = {10.1090/DIMACS/006/14},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Matousek90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Matousek89,
author = {Jir{\'{\i}} Matousek},
title = {On-Line Computation of Convolutions},
journal = {Inf. Process. Lett.},
volume = {32},
number = {1},
pages = {15--16},
year = {1989},
url = {https://doi.org/10.1016/0020-0190(89)90062-8},
doi = {10.1016/0020-0190(89)90062-8},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Matousek89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Matousek89,
author = {Jir{\'{\i}} Matousek},
editor = {Kurt Mehlhorn},
title = {Construction of epsilon Nets},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {1--10},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73834},
doi = {10.1145/73833.73834},
timestamp = {Mon, 14 Jun 2021 16:25:09 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Matousek89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekW89,
author = {Jir{\'{\i}} Matousek and
Emo Welzl},
editor = {Kurt Mehlhorn},
title = {Good Splitters for Counting Points in Triangles},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {124--130},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73847},
doi = {10.1145/73833.73847},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Matousek88,
author = {Jir{\'{\i}} Matousek},
title = {Line Arrangements and Range Search},
journal = {Inf. Process. Lett.},
volume = {27},
number = {6},
pages = {275--280},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90213-X},
doi = {10.1016/0020-0190(88)90213-X},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Matousek88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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 2024-02-07 03:09 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:
