×

zbMATH — the first resource for mathematics

Matoušek, Jiří

Compute Distance To:
Author ID: matousek.jiri Recent zbMATH articles by "Matoušek, Jiří"
Published as: Matousek, Jiri; Matousek, Jirí; Matousek, Jiří; Matousěk, J.; Matousěk, Jiří; Matoušek, J.; Matoušek, Jirí; Matoušek, Jiři; Matoušek, Jiří
Homepage: http://kam.mff.cuni.cz/~matousek/
External Links: MGP · Wikidata · dblp · GND
Awards: EMS Prize (1996)
Documents Indexed: 236 Publications since 1986, including 15 Books
Reviewing Activity: 20 Reviews
Biographic References: 4 Publications
all top 5

Co-Authors

74 single-authored
18 Wagner, Uli
12 Bárány, Imre
11 Agarwal, Pankaj Kumar
11 Cheong, Otfried
11 Sharir, Micha
10 Tancer, Martin
9 Tokuyama, Takeshi
9 Welzl, Emo
7 Patáková, Zuzana
6 Krčál, Marek
6 Linial, Nathan
6 Loebl, Martin
6 Nešetřil, Jaroslav
6 Škovroň, Petr
6 Valtr, Pavel
5 Čadek, Martin
5 Chazelle, Bernard
5 Gärtner, Bernd
5 Kratochvíl, Jan
5 Přívětivý, Aleš
5 Vokřínek, Lukáš
4 Asano, Tetsuo
4 Bukh, Boris
4 Kawamura, Akitoshi
4 Pach, János
4 Sedgwick, Eric
4 Thomas, Robin
3 de Berg, Mark Theodoor
3 Eliáš, Marek
3 Kaplan, Haim
3 Nivasch, Gabriel
3 Okamoto, Yoshio
3 Paták, Pavel
3 Šámal, Robert
3 Sergeraert, Francis
3 Smorodinsky, Shakhar
3 Zumstein, Philipp
2 Ahn, Hee-Kap
2 Amit, Alon
2 Aronov, Boris
2 Babilon, Robert
2 Fiat, Amos
2 Goaoc, Xavier
2 Har-Peled, Sariel
2 Henk, Martin
2 Imai, Keiko
2 Kalai, Gil
2 Kiwi, Marcos A.
2 Levy, Meital
2 Maxová, Jana
2 Mossel, Elchanan
2 Mount, David M.
2 Netanyahu, Nathan S.
2 Nikolov, Aleksandar
2 Pór, Attila
2 Reem, Daniel
2 Roldán-Pensado, Edgardo
2 Rote, Günter
2 Rüst, Leo
2 Sheffet, Or
2 Suri, Subhash
2 Tardos, Gábor
2 Vigneron, Antoine
2 Ziegler, Günter Matthias
1 Adler, Micah
1 Albrecher, Hansjörg
1 Alon, Noga M.
1 Barát, János
1 Björner, Anders
1 Brönnimann, Hervé
1 Buchin, Kevin
1 Chen, Ke
1 Christ, Tobias
1 Cibulka, Josef
1 Dohrau, Jérôme
1 Edmonds, Jeff A.
1 Eppstein, David Arthur
1 Fischer, Paul E.
1 Francke, Andrea
1 Franěk, Vojtěch
1 Gebauer, Heidi
1 Guibas, Leonidas John
1 Halperin, Dan
1 Hirata, Tomio
1 Hoffman, Michael W.
1 Hoffmann, Michael H. G.
1 Hoffmann, Michael H. W.
1 Holmsen, Andreas F.
1 Kantor, Ida
1 Kim, Jeong Han
1 Klazar, Martin
1 Köhler, Manuel
1 Kolman, Petr
1 Kopecká, Eva
1 Kuperberg, Krystyna Maria
1 Kuperberg, Wlodzimierz
1 Larman, David G.
1 Lo, Chi-Yuan
1 Malý, Jan
1 Meshulam, Roy
...and 22 more Co-Authors
all top 5

Serials

40 Discrete & Computational Geometry
11 Commentationes Mathematicae Universitatis Carolinae
10 SIAM Journal on Computing
10 Computational Geometry
9 Israel Journal of Mathematics
6 Advances in Mathematics
6 Combinatorics, Probability and Computing
5 Information Processing Letters
5 Journal of Algorithms
5 Combinatorica
4 Discrete Mathematics
4 Journal of Combinatorial Theory. Series B
4 SIAM Journal on Discrete Mathematics
4 Random Structures & Algorithms
4 Oberwolfach Reports
3 Journal of Combinatorial Theory. Series A
3 Algorithmica
3 The Electronic Journal of Combinatorics
3 Algorithms and Combinatorics
3 Universitext
2 Proceedings of the American Mathematical Society
2 European Journal of Combinatorics
2 Journal of Complexity
2 Journal of the ACM
2 Journal of the European Mathematical Society (JEMS)
2 Student Mathematical Library
1 Discrete Applied Mathematics
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Acta Mathematica
1 Bulletin of the London Mathematical Society
1 Colloquium Mathematicum
1 Duke Mathematical Journal
1 Journal of the London Mathematical Society. Second Series
1 Mathematische Annalen
1 Mathematika
1 Monatshefte für Mathematik
1 Publicationes Mathematicae
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Journal of the American Mathematical Society
1 IMRN. International Mathematics Research Notices
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 Documenta Mathematica
1 Chicago Journal of Theoretical Computer Science
1 Journal of Graph Algorithms and Applications
1 Foundations of Computational Mathematics
1 Contributions to Discrete Mathematics
1 Graduate Texts in Mathematics
1 Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series
1 Theory of Computing
1 Springer-Lehrbuch

Publications by Year

Citations contained in zbMATH Open

193 Publications have been cited 2,416 times in 1,752 Documents Cited by Year
Lectures on discrete geometry. Zbl 0999.52006
Matoušek, Jiří
271
2002
Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler. Zbl 1016.05001
Matoušek, Jiří
99
2003
Geometric discrepancy. An illustrated guide. Zbl 0930.11060
Matoušek, Jiří
92
1999
On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021
Matoušek, Jiří
73
1998
Efficient partition trees. Zbl 0752.68088
Matoušek, Jiří
71
1992
A subexponential bound for linear programming. Zbl 0857.68119
Matoušek, J.; Sharir, M.; Welzl, E.
57
1996
Range searching with efficient hierarchical cuttings. Zbl 0774.68101
Matoušek, Jiří
53
1993
On the complexity of finding iso- and other morphisms for partial \(k\)- trees. Zbl 0764.68128
Matoušek, Jiří; Thomas, Robin
45
1992
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
42
1992
Intersection graphs of segments. Zbl 0808.68075
Kratochvíl, Jan; Matoušek, Jiří
41
1994
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
39
2004
On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0864.68040
Chazelle, Bernard; Matoušek, Jiří
32
1996
Cutting hyperplane arrangements. Zbl 0765.68210
Matoušek, Jiří
32
1991
On embedding expanders into \(\ell_p\) spaces. Zbl 0947.46007
Matoušek, Jiří
31
1997
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
31
1994
Ray shooting and parametric search. Zbl 0777.68042
Agarwal, Pankaj K.; Matoušek, Jiří
30
1993
String graphs requiring exponential representations. Zbl 0675.05059
Kratochvíl, Jan; Matoušek, Jiří
28
1991
On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002
Matoušek, Jiří
27
2008
Topological lower bounds for the chromatic number: a hierarchy. Zbl 1063.05047
Matoušek, Jiří; Ziegler, Günter M.
26
2004
On geometric optimization with few violated constraints. Zbl 0844.90071
Matoušek, J.
26
1995
Geometric discrepancy. An illustrated guide. Revised paperback reprint of the 1999 original. Zbl 1197.11092
Matoušek, Jiří
25
2010
Algorithms for ham-sandwich cuts. Zbl 0806.68061
Lo, Chi-Yuan; Matoušek, J.; Steiger, W.
24
1994
Simultaneous partitions of measures by \(k\)-fans. Zbl 0989.52009
Bárány, I.; Matoušek, J.
23
2001
On embedding trees into uniformly convex Banach spaces. Zbl 0948.46011
Matoušek, Jiří
23
1999
On range searching with semialgebraic sets. Zbl 0806.68106
Agarwal, P. K.; Matoušek, J.
23
1994
Randomized optimal algorithm for slope selection. Zbl 0735.68087
Matoušek, Jiří
23
1991
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
22
2006
Transversal numbers for hypergraphs arising in geometry. Zbl 1027.52003
Alon, Noga; Kalai, Gil; Matoušek, Jiří; Meshulam, Roy
22
2002
Stabbing simplices by points and flats. Zbl 1186.52001
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
21
2010
Invitation to discrete mathematics. Zbl 0901.05001
Matoušek, Jiří; Nešetřil, Jaroslav
21
1998
Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique. Zbl 1259.52008
Kaplan, Haim; Matoušek, Jiří; Sharir, Micha
20
2012
Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler. 2nd corrected printing. Zbl 1234.05002
Matoušek, Jiří
20
2008
Dynamic half-space range reporting and its applications. Zbl 0827.68037
Agarwal, P. K.; Matoušek, J.
20
1995
Approximation algorithms and semidefinite programming. Zbl 1257.90001
Gärtner, Bernd; Matoušek, Jiří
19
2012
Constructing levels in arrangements and higher order Voronoi diagrams. Zbl 0913.65145
Agarwal, Pankaj K.; de Berg, Mark; Matousek, Jiří; Schwarzkopf, Otfried
19
1998
A Ramsey-type result for convex sets. Zbl 0809.05090
Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő
19
1994
On ray shooting in convex polytopes. Zbl 0776.68110
Matoušek, Jiří; Schwarzkopf, Otfried
19
1993
Hardness of embedding simplicial complexes in \(\mathbb R^d\). Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
18
2011
Expected length of the longest common subsequence for large alphabets. Zbl 1087.68081
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
18
2005
Discrepancy and approximations for bounded VC-dimension. Zbl 0795.05105
Matoušek, Jiří; Welzl, Emo; Wernisch, Lorenz
18
1993
Construction of \(\epsilon\)-nets. Zbl 0701.68040
Matoušek, Jiří
18
1990
On Gromov’s method of selecting heavily covered points. Zbl 1298.51027
Matoušek, Jiří; Wagner, Uli
17
2014
Bounded VC-dimension implies a fractional Helly theorem. Zbl 1059.52012
Matoušek, Jiří
17
2004
On approximate geometric \(k\)-clustering. Zbl 0959.68126
Matoušek, J.
17
2000
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
16
1996
Algorithms finding tree-decompositions of graphs. Zbl 0712.68077
Matoušek, Jiří; Thomas, Robin
16
1991
Lower bounds for weak epsilon-nets and stair-convexity. Zbl 1222.68395
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
15
2011
Bounded-degree graphs have arbitrarily large geometric thickness. Zbl 1080.05063
Barát, János; Matoušek, Jirí; Wood, David R.
15
2006
On the distortion required for embedding finite metric spaces into normed spaces. Zbl 0851.46007
Matoušek, Jiří
15
1996
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
14
2013
Violator spaces: Structure and algorithms. Zbl 1163.90651
Gärtner, B.; Matoušek, J.; Rüst, L.; Škovroň, P.
14
2008
Tight upper bounds for the discrepancy of half-spaces. Zbl 0826.68127
Matoušek, J.
14
1995
Linear optimization queries. Zbl 0779.68089
Matoušek, Jiří
14
1993
Near-optimal separators in string graphs. Zbl 1287.05094
Matoušek, Jiří
13
2014
New constructions of weak \(\varepsilon\)-nets. Zbl 1104.68124
Matoušek, Jiří; Wagner, Uli
13
2004
Random lifts of graphs: Independence and chromatic number. Zbl 0993.05071
Amit, Alon; Linial, Nathan; Matoušek, Jiří
13
2002
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
13
1992
Unit distances in three dimensions. Zbl 1250.52010
Kaplan, Haim; Matoušek, Jiří; Safernova, Zuzana; Sharir, Micha
12
2012
Understanding and using linear programming. Zbl 1133.90001
Matoušek, Jiří; Gärtner, Bernd
12
2007
The one-round Voronoi game. Zbl 1079.91010
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
12
2004
Bi-Lipschitz embeddings into low-dimensional Euclidean spaces. Zbl 0711.54021
Matoušek, Jiří
12
1990
On polynomial time decidability of induced-minor-closed classes. Zbl 0668.68048
Matousěk, J.; Nešetřil, Jaroslav; Thomas, Robin
12
1988
A fractional Helly theorem for convex lattice sets. Zbl 1028.52003
Bárány, Imre; Matoušek, Jiří
11
2003
On enclosing k points by a circle. Zbl 0875.68895
Matoušek, Jiří
11
1995
On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0808.90090
Chazelle, Bernard; Matoušek, Jiří
11
1993
Dynamic half-space reporting, geometric optimization, and minimum spanning trees. Zbl 0977.68567
Agarwal, Pankaj K.; Eppstein, David; Matoušek, Jiří
11
1992
Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1. Zbl 1301.05351
Bukh, Boris; Matoušek, Jiří
10
2014
No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\). Zbl 1059.52011
Holmsen, Andreas; Matoušek, Jiří
10
2004
Equipartition of two measures by a 4-fan. Zbl 1002.60006
Bárány, I.; Matoušek, J.
10
2002
Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
Crossing number, pair-crossing number, and expansion. Zbl 1051.05038
Kolman, Petr; Matoušek, Jiří
9
2004
On directional convexity. Zbl 0989.52007
Matoušek, J.
9
2001
Guarding galleries where every point sees a large area. Zbl 0953.68137
Kalai, Gil; Matoušek, Jiří
9
1997
On Ramsey sets in spheres. Zbl 0820.05060
Matoušek, Jiří; Rödl, Vojtěch
9
1995
Derandomizing an output-sensitive convex hull algorithm in three dimensions. Zbl 0814.68127
Chazelle, Bernard; Matoušek, Jiří
9
1995
NP-hardness results for intersection graphs. Zbl 0697.05052
Kratochvíl, Jan; Matoušek, Jiří
9
1989
Higher-order Erdős-Szekeres theorems. Zbl 1283.05175
Eliáš, Marek; Matoušek, Jiří
8
2013
Quadratically many colorful simplices. Zbl 1134.52003
Bárány, Imre; Matoušek, Jiří
8
2007
On the chromatic number of Kneser hypergraphs. Zbl 0986.05049
Matoušek, Jiří
8
2002
Lower bounds for a subexponential optimization algorithm. Zbl 0824.90094
Matoušek, Jiří
8
1994
Computing dominances in \(E^ n\). Zbl 0738.68080
Matoušek, Jiří
8
1991
Multilevel polynomial partitions and simplified range searching. Zbl 1332.68266
Matoušek, Jiří; Patáková, Zuzana
7
2015
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
7
2014
Polynomial-time computation of homotopy groups and Postnikov systems in fixed dimension. Zbl 1320.68099
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Vokřínek, Lukáš; Wagner, Uli
7
2014
Thirty-three miniatures. Mathematical and algorithmic applications of linear algebra. Zbl 1195.00043
Matoušek, Jiří
7
2010
LC reductions yield isomorphic simplicial complexes. Zbl 1191.52011
Matoušek, Jiří
7
2008
The distance trisector curve. Zbl 1185.68768
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
7
2007
A highly non-smooth norm on Hilbert space. Zbl 0935.46012
Matoušek, Jiří; Matoušková, Eva
7
1999
Good splitters for counting points in triangles. Zbl 0767.68095
Matoušek, Jiří; Welzl, Emo
7
1992
Extension of Lipschitz mappings on metric trees. Zbl 0695.54013
Matoušek, Jiří
7
1990
On undecidability of the weakened Kruskal theorem. Zbl 0634.03038
Loebl, Martin; Matoušek, Jiří
7
1987
Computing all maps into a sphere. Zbl 1295.68196
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Sergeraert, Francis; Vokřínek, Lukáš; Wagner, Uli
6
2014
Extendability of continuous maps is undecidable. Zbl 1358.68297
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Vokřínek, Lukáš; Wagner, Uli
6
2014
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
6
2009
Random edge can be exponential on abstract cubes. Zbl 1104.90031
Matoušek, Jiří; Szabó, Tibor
6
2006
Lower bounds on the transversal numbers of \(d\)-intervals. Zbl 0992.68216
Matoušek, J.
6
2001
On dominated \(\ell_1\) metrics. Zbl 0987.46022
Matoušek, Jiří; Rabinovich, Yuri
6
2001
On the signed domination in graphs. Zbl 0949.05058
Matoušek, Jiří
6
2000
Efficient randomized algorithms for the repeated median line estimator. Zbl 0895.68057
Matoušek, J.; Mount, D. M.; Netanyahu, N. S.
6
1998
Computing many faces in arrangements of lines and segments. Zbl 0907.68088
Agarwal, Pankaj K.; Matousek, Jiří; Schwarzkopf, Otfried
6
1998
Factorization norms and hereditary discrepancy. Zbl 1459.11161
Matoušek, Jiří; Nikolov, Aleksandar; Talwar, Kunal
1
2020
Embeddability in the 3-sphere is decidable. Zbl 1426.68276
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
1
2018
ARRIVAL: a zero-player graph game in \(\text{NP}\cap \text{coNP}\). Zbl 1386.91034
Dohrau, Jérôme; Gärtner, Bernd; Kohler, Manuel; Matoušek, Jiří; Welzl, Emo
2
2017
Using Brouwer’s fixed point theorem. Zbl 1382.91021
Björner, Anders; Matoušek, Jiří; Ziegler, Günter M.
1
2017
Untangling two systems of noncrossing curves. Zbl 1347.57022
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2
2016
Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times. Zbl 1351.05219
Bárány, Imre; Matoušek, Jiří; Pór, Attila
1
2016
Multilevel polynomial partitions and simplified range searching. Zbl 1332.68266
Matoušek, Jiří; Patáková, Zuzana
7
2015
String graphs and separators. Zbl 1323.05040
Matoušek, Jiří
4
2015
Mathematics++. Selected topics beyond the basic courses. Zbl 1330.00003
Kantor, Ida; Matoušek, Jiří; Šámal, Robert
2
2015
Combinatorial discrepancy for boxes via the \(\gamma_2\) norm. Zbl 1400.05260
Matoušek, Jirí; Nikolov, Aleksandar
1
2015
On Gromov’s method of selecting heavily covered points. Zbl 1298.51027
Matoušek, Jiří; Wagner, Uli
17
2014
Near-optimal separators in string graphs. Zbl 1287.05094
Matoušek, Jiří
13
2014
Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1. Zbl 1301.05351
Bukh, Boris; Matoušek, Jiří
10
2014
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
7
2014
Polynomial-time computation of homotopy groups and Postnikov systems in fixed dimension. Zbl 1320.68099
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Vokřínek, Lukáš; Wagner, Uli
7
2014
Computing all maps into a sphere. Zbl 1295.68196
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Sergeraert, Francis; Vokřínek, Lukáš; Wagner, Uli
6
2014
Extendability of continuous maps is undecidable. Zbl 1358.68297
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Vokřínek, Lukáš; Wagner, Uli
6
2014
Lower bounds on geometric Ramsey functions. Zbl 1326.14136
Eliáš, Marek; Matoušek, Jiří; Roldán-Pensado, Edgardo; Safernová, Zuzana
4
2014
Lower bounds on geometric Ramsey functions. Zbl 1395.05180
Eliáš, Marek; Matoušek, Jiří; Roldán-Pensado, Edgardo; Safernová, Zuzana
1
2014
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
14
2013
Higher-order Erdős-Szekeres theorems. Zbl 1283.05175
Eliáš, Marek; Matoušek, Jiří
8
2013
Untangling two systems of noncrossing curves. Zbl 1407.57014
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
3
2013
Polynomial-time homology for simplicial Eilenberg-MacLane spaces. Zbl 1295.68201
Krčál, Marek; Matoušek, Jiří; Sergeraert, Francis
2
2013
The determinant bound for discrepancy is almost tight. Zbl 1259.05179
Matoušek, Jiří
2
2013
Extending continuous maps, polynomiality and undecidability. Zbl 1294.68089
Cadek, Martin; Krcal, Marek; Matousek, Jiri; Vokrinek, Lukas; Wagner, Uli
1
2013
Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique. Zbl 1259.52008
Kaplan, Haim; Matoušek, Jiří; Sharir, Micha
20
2012
Approximation algorithms and semidefinite programming. Zbl 1257.90001
Gärtner, Bernd; Matoušek, Jiří
19
2012
Unit distances in three dimensions. Zbl 1250.52010
Kaplan, Haim; Matoušek, Jiří; Safernova, Zuzana; Sharir, Micha
12
2012
A geometric proof of the colored Tverberg theorem. Zbl 1242.52009
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
4
2012
Zone diagrams in Euclidean spaces and in other normed spaces. Zbl 1263.52005
Kawamura, Akitoshi; Matoušek, Jiří; Tokuyama, Takeshi
2
2012
Reachability by paths of bounded curvature in a convex polygon. Zbl 1244.68076
Ahn, Hee-Kap; Cheong, Otfried; Matoušek, Jiří; Vigneron, Antoine
2
2012
Hardness of embedding simplicial complexes in \(\mathbb R^d\). Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
18
2011
Lower bounds for weak epsilon-nets and stair-convexity. Zbl 1222.68395
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
15
2011
On the nonexistence of \(k\)-reptile tetrahedra. Zbl 1270.52014
Matoušek, Jiří; Safernová, Zuzana
5
2011
A doubly exponentially crumbled cake. Zbl 1274.91263
Christ, Tobias; Francke, Andrea; Gebauer, Heidi; Matoušek, Jiří; Uno, Takeaki
2
2011
The number of unit distances is almost linear for most norms. Zbl 1214.52005
Matoušek, Jiří
2
2011
Geometric discrepancy. An illustrated guide. Revised paperback reprint of the 1999 original. Zbl 1197.11092
Matoušek, Jiří
25
2010
Stabbing simplices by points and flats. Zbl 1186.52001
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
21
2010
Thirty-three miniatures. Mathematical and algorithmic applications of linear algebra. Zbl 1195.00043
Matoušek, Jiří
7
2010
Distance \(k\)-sectors exist. Zbl 1205.65118
Imai, Keiko; Kawamura, Akitoshi; Matoušek, Jiří; Reem, Daniel; Tokuyama, Takeshi
4
2010
Zone diagrams in Euclidean spaces and in other normed spaces. Zbl 1284.68606
Kawamura, Akitoshi; Matoušek, Jiři; Tokuyama, Takeshi
2
2010
Distance \(k\)-sectors exist. Zbl 1284.68603
Imai, Keiko; Kawamura, Akitoshi; Matoušek, Jiři; Reem, Daniel; Tokuyama, Takeshi
1
2010
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
6
2009
Dimension gaps between representability and collapsibility. Zbl 1201.52003
Matoušek, Jiří; Tancer, Martin
5
2009
Blocking visibility for points in general position. Zbl 1172.52010
Matoušek, Jiří
4
2009
Computing \(D\)-convex hulls in the plane. Zbl 1159.65022
Franěk, Vojtěch; Matoušek, Jiří
3
2009
Lower bounds for weak epsilon-nets and stair-convexity. Zbl 1380.68384
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
2
2009
Removing degeneracy in LP-type problems revisited. Zbl 1180.90276
Matoušek, Jiří
2
2009
On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002
Matoušek, Jiří
27
2008
Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler. 2nd corrected printing. Zbl 1234.05002
Matoušek, Jiří
20
2008
Violator spaces: Structure and algorithms. Zbl 1163.90651
Gärtner, B.; Matoušek, J.; Rüst, L.; Škovroň, P.
14
2008
LC reductions yield isomorphic simplicial complexes. Zbl 1191.52011
Matoušek, Jiří
7
2008
How many points can be reconstructed from \(k\) projections? Zbl 1179.05111
Matoušek, Jiří; Přívětivý, Aleš; Škovroň, Petr
4
2008
Graph colouring with no large monochronomatic components. Zbl 1171.05021
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
4
2008
Large monochromatic components in two-colored grids. Zbl 1159.05021
Matoušek, Jiří; Přívětivý, Aleš
3
2008
Understanding and using linear programming. Zbl 1133.90001
Matoušek, Jiří; Gärtner, Bernd
12
2007
Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
Quadratically many colorful simplices. Zbl 1134.52003
Bárány, Imre; Matoušek, Jiří
8
2007
The distance trisector curve. Zbl 1185.68768
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
7
2007
Graph coloring with no large monochromatic components. Zbl 1341.05080
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
4
2007
Removing degeneracy May require a large dimension increase. Zbl 1213.68652
Matoušek, Jiří; Škovroň, Petr
3
2007
Zone diagrams: existence, uniqueness and algorithmic challenge. Zbl 1302.68274
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
1
2007
Induced trees in triangle-free graphs. Zbl 1341.05026
Matoušek, Jiří; Šámal, Robert
1
2007
Large monochromatic components in two-colored grids. Zbl 1341.05082
Matoušek, Jiří; Přívětivý, Aleš
1
2007
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
22
2006
Bounded-degree graphs have arbitrarily large geometric thickness. Zbl 1080.05063
Barát, János; Matoušek, Jirí; Wood, David R.
15
2006
Random edge can be exponential on abstract cubes. Zbl 1104.90031
Matoušek, Jiří; Szabó, Tibor
6
2006
The number of unique-sink orientations of the hypercube. Zbl 1106.05048
Matoušek, Jiří
5
2006
\(k\)-sets in four dimensions. Zbl 1086.68139
Matoušek, Jiří; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli
5
2006
Berge’s theorem, fractional Helly, and art galleries. Zbl 1103.52003
Bárány, Imre; Matoušek, Jiří
3
2006
Violator spaces: Structure and algorithms. Zbl 1131.90428
Gärtner, Bernd; Matoušek, Jiří; Rüst, Leo; Škovroň, Petr
2
2006
The minimum independence number of a Hasse diagram. Zbl 1099.06002
Matoušek, Jiří; Přívětivý, Aleš
2
2006
Expected length of the longest common subsequence for large alphabets. Zbl 1087.68081
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
18
2005
Online conflict-free coloring for intervals. Zbl 1297.68083
Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
5
2005
Discrepancy after adding a single set. Zbl 1092.05069
Kim, Jeong Han; Matoušek, Jiří; Vu, Van H.
3
2005
The randomized integer convex hull. Zbl 1078.52005
Bárány, Imre; Matoušek, Jirí
3
2005
Towards asymptotic optimality in probabilistic packet marking. Zbl 1192.68017
Adler, Micah; Edmonds, Jeff; Matoušek, Jiří
1
2005
Nonexistence of 2-reptile simplices. Zbl 1136.52303
Matoušek, Jiří
1
2005
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
39
2004
Topological lower bounds for the chromatic number: a hierarchy. Zbl 1063.05047
Matoušek, Jiří; Ziegler, Günter M.
26
2004
Bounded VC-dimension implies a fractional Helly theorem. Zbl 1059.52012
Matoušek, Jiří
17
2004
New constructions of weak \(\varepsilon\)-nets. Zbl 1104.68124
Matoušek, Jiří; Wagner, Uli
13
2004
The one-round Voronoi game. Zbl 1079.91010
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
12
2004
No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\). Zbl 1059.52011
Holmsen, Andreas; Matoušek, Jiří
10
2004
Crossing number, pair-crossing number, and expansion. Zbl 1051.05038
Kolman, Petr; Matoušek, Jiří
9
2004
Triangles in random graphs. Zbl 1056.05126
Loebl, Martin; Matoušek, Jiří; Pangrác, Ondřej
3
2004
Expected length of the longest common subsequence for large alphabets. Zbl 1196.68179
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
1
2004
Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler. Zbl 1016.05001
Matoušek, Jiří
99
2003
A fractional Helly theorem for convex lattice sets. Zbl 1028.52003
Bárány, Imre; Matoušek, Jiří
11
2003
Low-distortion embeddings of trees. Zbl 1090.68079
Babilon, Robert; Matoušek, Jiří; Maxová, Jana; Valtr, Pavel
2
2003
On restricted min-wise independence of permutations. Zbl 1034.68060
Matoušek, Jiří; Stojaković, Miloš
1
2003
Lectures on discrete geometry. Zbl 0999.52006
Matoušek, Jiří
271
2002
Transversal numbers for hypergraphs arising in geometry. Zbl 1027.52003
Alon, Noga; Kalai, Gil; Matoušek, Jiří; Meshulam, Roy
22
2002
Random lifts of graphs: Independence and chromatic number. Zbl 0993.05071
Amit, Alon; Linial, Nathan; Matoušek, Jiří
13
2002
Equipartition of two measures by a 4-fan. Zbl 1002.60006
Bárány, I.; Matoušek, J.
10
2002
On the chromatic number of Kneser hypergraphs. Zbl 0986.05049
Matoušek, Jiří
8
2002
The one-round Voronoi game. Zbl 1415.91007
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
4
2002
A lower bound for weak \(\varepsilon\)-nets in high dimension. Zbl 1015.52004
Matoušek, Jiří
2
2002
Simultaneous partitions of measures by \(k\)-fans. Zbl 0989.52009
Bárány, I.; Matoušek, J.
23
2001
On directional convexity. Zbl 0989.52007
Matoušek, J.
9
2001
...and 93 more Documents
all top 5

Cited by 2,222 Authors

57 Matoušek, Jiří
53 Sharir, Micha
41 Pach, János
28 Agarwal, Pankaj Kumar
26 Naor, Assaf
24 de Berg, Mark Theodoor
22 Chan, Timothy Moon-Yew
22 Mustafa, Nabil Hassan
19 Fox, Jacob
18 Suk, Andrew
17 Aronov, Boris
17 Har-Peled, Sariel
16 Das, Sandip
16 Tancer, Martin
16 Tóth, Csaba D.
16 Živaljević, Rade T.
15 Dumitrescu, Adrian
15 Ray, Saurabh
14 Bárány, Imre
14 Cheong, Otfried
14 Karasev, Roman N.
14 Katz, Matthew J.
13 Blagojević, Pavle V. M.
13 Goaoc, Xavier
13 Mount, David M.
13 Tardos, Gábor
13 Thilikos, Dimitrios M.
12 Chazelle, Bernard
12 Kyncl, Jan
12 Langerman, Stefan
12 Smorodinsky, Shakhar
12 Soberón, Pablo
12 Wagner, Uli
11 De Loera, Jesús A.
11 Ezra, Esther E.
11 Halperin, Dan
11 Kratochvíl, Jan
11 Lee, James R.
11 Mendel, Manor
11 Morin, Pat
11 Smid, Michiel H. M.
10 Bukh, Boris
10 Gärtner, Bernd
10 Holmsen, Andreas F.
10 Kamiński, Marcin Marek
10 Overmars, Mark H.
10 Pillichshammer, Friedrich
10 Tokuyama, Takeshi
10 van Kreveld, Marc J.
10 Ziegler, Günter Matthias
9 Ahn, Hee-Kap
9 Alon, Noga M.
9 Bae, Sang Won
9 Chen, Danny Ziyi
9 Dick, Josef
9 Doerr, Benjamin
9 Kaplan, Haim
9 Korman, Matias
9 Meunier, Frédéric
9 Nešetřil, Jaroslav
9 Ökten, Giray
9 Schäfer, Marcus
9 Valtr, Pavel
9 Vrećica, Siniša T.
8 Alishahi, Meysam
8 Bose, Prosenjit K.
8 Cardinal, Jean-Paul
8 Dujmović, Vida
8 Linial, Nathan
8 Matzinger, Heinrich III
8 Mulzer, Wolfgang Johann Heinrich
8 Nandy, Subhas Chandra
8 Paulusma, Daniël
8 Vigneron, Antoine
7 Banik, Aritra
7 Daescu, Ovidiu
7 Demaine, Erik D.
7 Eppstein, David Arthur
7 Felsner, Stefan
7 Hajiabolhassan, Hossein
7 Hickernell, Fred J.
7 Hurtado, Ferran
7 Maheshwari, Anil
7 Nivasch, Gabriel
7 Ostrovskii, Mikhail Iosifovich
7 Štefankovič, Daniel
7 Suri, Subhash
7 Temlyakov, Vladimir Nikolaevich
7 Tóth, Géza
7 Urrutia Galicia, Jorge L.
7 van der Stappen, A. Frank
7 Wang, Haitao
7 Zahl, Joshua
6 Aichholzer, Oswin
6 Asano, Tetsuo
6 Balko, Martin
6 Bartal, Yair
6 Basu, Saugata
6 Bhattacharya, Bhaswar B.
6 Bodlaender, Hans L.
...and 2,122 more Authors
all top 5

Cited in 247 Serials

238 Discrete & Computational Geometry
162 Computational Geometry
61 Algorithmica
59 Theoretical Computer Science
58 Discrete Applied Mathematics
50 Discrete Mathematics
48 Journal of Combinatorial Theory. Series A
47 Information Processing Letters
47 European Journal of Combinatorics
42 Israel Journal of Mathematics
39 International Journal of Computational Geometry & Applications
29 Journal of Complexity
26 Journal of Combinatorial Theory. Series B
26 Proceedings of the American Mathematical Society
24 Advances in Mathematics
22 Journal of Computer and System Sciences
22 Combinatorics, Probability and Computing
19 SIAM Journal on Computing
18 Journal of Discrete Algorithms
15 Transactions of the American Mathematical Society
14 Topology and its Applications
14 Combinatorica
11 SIAM Journal on Discrete Mathematics
11 Random Structures & Algorithms
11 Theory of Computing Systems
11 Journal of Combinatorial Optimization
10 Journal of Computational and Applied Mathematics
9 Journal of Functional Analysis
9 Mathematika
9 Graphs and Combinatorics
9 Mathematical Programming. Series A. Series B
8 Journal of the American Mathematical Society
8 Journal of Graph Algorithms and Applications
7 Advances in Applied Mathematics
7 Bulletin of the American Mathematical Society. New Series
7 Monte Carlo Methods and Applications
6 Journal of Mathematical Analysis and Applications
6 Bulletin of the London Mathematical Society
6 Annals of Pure and Applied Logic
6 Foundations of Computational Mathematics
5 Artificial Intelligence
5 The Annals of Statistics
5 Journal of Graph Theory
5 European Journal of Operational Research
5 Doklady Mathematics
5 Annals of Mathematics. Second Series
5 Journal of the European Mathematical Society (JEMS)
4 Archive for Rational Mechanics and Analysis
4 Journal of Statistical Physics
4 Mathematical Notes
4 Russian Mathematical Surveys
4 Mathematics of Computation
4 The Annals of Probability
4 Applied Mathematics and Computation
4 Geometriae Dedicata
4 Inventiones Mathematicae
4 Journal of Geometry
4 Journal of Number Theory
4 Journal of Optimization Theory and Applications
4 The Journal of Symbolic Logic
4 Mathematics and Computers in Simulation
4 Monatshefte für Mathematik
4 Numerische Mathematik
4 Order
4 Journal of Symbolic Computation
4 Linear Algebra and its Applications
4 Journal of Mathematical Imaging and Vision
4 Topological Methods in Nonlinear Analysis
4 The Electronic Journal of Combinatorics
4 Quantitative Finance
3 Chaos, Solitons and Fractals
3 Beiträge zur Algebra und Geometrie
3 Automatica
3 Duke Mathematical Journal
3 Information Sciences
3 Journal of Algebra
3 Mathematica Slovaca
3 Constructive Approximation
3 Information and Computation
3 Mathematical and Computer Modelling
3 Annals of Operations Research
3 Machine Learning
3 International Journal of Foundations of Computer Science
3 Geometric and Functional Analysis. GAFA
3 Pattern Recognition
3 Computational Optimization and Applications
3 Bernoulli
3 Advances in Geometry
3 Discrete Optimization
3 Journal of Fixed Point Theory and Applications
3 Electronic Journal of Statistics
3 Journal of Topology and Analysis
3 Statistics and Computing
3 Journal of Applied and Computational Topology
2 Advances in Applied Probability
2 American Mathematical Monthly
2 Inverse Problems
2 Journal of Computational Physics
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Periodica Mathematica Hungarica
...and 147 more Serials
all top 5

Cited in 55 Fields

663 Computer science (68-XX)
598 Combinatorics (05-XX)
391 Convex and discrete geometry (52-XX)
204 Numerical analysis (65-XX)
138 Operations research, mathematical programming (90-XX)
99 Number theory (11-XX)
95 Functional analysis (46-XX)
68 Probability theory and stochastic processes (60-XX)
66 Algebraic topology (55-XX)
66 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
55 Statistics (62-XX)
48 Geometry (51-XX)
46 Manifolds and cell complexes (57-XX)
39 General topology (54-XX)
36 Mathematical logic and foundations (03-XX)
31 Algebraic geometry (14-XX)
28 Measure and integration (28-XX)
27 Information and communication theory, circuits (94-XX)
25 Group theory and generalizations (20-XX)
22 Order, lattices, ordered algebraic structures (06-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
19 Approximations and expansions (41-XX)
16 Functions of a complex variable (30-XX)
16 Harmonic analysis on Euclidean spaces (42-XX)
16 Differential geometry (53-XX)
15 Real functions (26-XX)
14 Calculus of variations and optimal control; optimization (49-XX)
13 Dynamical systems and ergodic theory (37-XX)
12 Systems theory; control (93-XX)
11 Global analysis, analysis on manifolds (58-XX)
10 Abstract harmonic analysis (43-XX)
9 Operator theory (47-XX)
8 Topological groups, Lie groups (22-XX)
7 Commutative algebra (13-XX)
7 Quantum theory (81-XX)
6 Associative rings and algebras (16-XX)
6 Difference and functional equations (39-XX)
5 Partial differential equations (35-XX)
5 Statistical mechanics, structure of matter (82-XX)
5 Biology and other natural sciences (92-XX)
4 History and biography (01-XX)
4 Field theory and polynomials (12-XX)
4 Ordinary differential equations (34-XX)
4 Geophysics (86-XX)
2 General algebraic systems (08-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Mechanics of particles and systems (70-XX)
2 Mechanics of deformable solids (74-XX)
2 Relativity and gravitational theory (83-XX)
1 General and overarching topics; collections (00-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Special functions (33-XX)
1 Sequences, series, summability (40-XX)
1 Fluid mechanics (76-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.