×

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: Matoušek, Jiří; Matoušek, J.; Matoušek, Jiři; Matoušek, Jirí; Matousek, Jiri; Matousek, Jiří; Matoušek, Ji{ří}; Matousek, Jirí; Matousěk, Jiří; Matousěk, J.
Homepage: http://kam.mff.cuni.cz/~matousek/
External Links: MGP · Wikidata · dblp · GND · IdRef
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
1 Francke, Andrea
1 Franěk, Vojtěch
1 Gebauer, Heidi
1 Guibas, Leonidas John
1 Halperin, Dan
1 Hirata, Tomio
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
1 Moser, Robin A.
1 Pálvölgyi, Dömötör
1 Pangrác, Ondřej
...and 19 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,433 times in 1,770 Documents Cited by Year
Lectures on discrete geometry. Zbl 0999.52006
Matoušek, Jiří
279
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ří
100
2003
Geometric discrepancy. An illustrated guide. Zbl 0930.11060
Matoušek, Jiří
90
1999
On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021
Matoušek, Jiří
74
1998
Efficient partition trees. Zbl 0752.68088
Matoušek, Jiří
72
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ří
54
1993
On the complexity of finding iso- and other morphisms for partial \(k\)- trees. Zbl 0764.68128
Matoušek, Jiří; Thomas, Robin
47
1992
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
43
1992
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
41
2004
Intersection graphs of segments. Zbl 0808.68075
Kratochvíl, Jan; Matoušek, Jiří
39
1994
On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0864.68040
Chazelle, Bernard; Matoušek, Jiří
35
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
Ray shooting and parametric search. Zbl 0777.68042
Agarwal, Pankaj K.; Matoušek, Jiří
29
1993
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
28
1994
String graphs requiring exponential representations. Zbl 0675.05059
Kratochvíl, Jan; Matoušek, Jiří
28
1991
Topological lower bounds for the chromatic number: a hierarchy. Zbl 1063.05047
Matoušek, Jiří; Ziegler, Günter M.
27
2004
On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002
Matoušek, Jiří
27
2008
Algorithms for ham-sandwich cuts. Zbl 0806.68061
Lo, Chi-Yuan; Matoušek, J.; Steiger, W.
26
1994
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ří
24
2010
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
Transversal numbers for hypergraphs arising in geometry. Zbl 1027.52003
Alon, Noga; Kalai, Gil; Matoušek, Jiří; Meshulam, Roy
23
2002
Simultaneous partitions of measures by \(k\)-fans. Zbl 0989.52009
Bárány, I.; Matoušek, J.
23
2001
Randomized optimal algorithm for slope selection. Zbl 0735.68087
Matoušek, Jiří
22
1991
Stabbing simplices by points and flats. Zbl 1186.52001
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
22
2010
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
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
21
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ří
21
2008
Dynamic half-space range reporting and its applications. Zbl 0827.68037
Agarwal, P. K.; Matoušek, J.
20
1995
Invitation to discrete mathematics. Zbl 0901.05001
Matoušek, Jiří; Nešetřil, Jaroslav
20
1998
Expected length of the longest common subsequence for large alphabets. Zbl 1087.68081
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
20
2005
On ray shooting in convex polytopes. Zbl 0776.68110
Matoušek, Jiří; Schwarzkopf, Otfried
19
1993
A Ramsey-type result for convex sets. Zbl 0809.05090
Larman, David; Matoušek, Jiří; Pach, János; Törőcsik, Jenő
19
1994
Constructing levels in arrangements and higher order Voronoi diagrams. Zbl 0913.65145
Agarwal, Pankaj K.; de Berg, Mark; Matousek, Jiří; Schwarzkopf, Otfried
19
1998
Approximation algorithms and semidefinite programming. Zbl 1257.90001
Gärtner, Bernd; Matoušek, Jiří
19
2012
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
18
2014
On approximate geometric \(k\)-clustering. Zbl 0959.68126
Matoušek, J.
17
2000
Bounded VC-dimension implies a fractional Helly theorem. Zbl 1059.52012
Matoušek, Jiří
17
2004
Hardness of embedding simplicial complexes in \(\mathbb R^d\). Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
17
2011
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
16
1996
Lower bounds for weak epsilon-nets and stair-convexity. Zbl 1222.68395
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
16
2011
On the distortion required for embedding finite metric spaces into normed spaces. Zbl 0851.46007
Matoušek, Jiří
15
1996
Algorithms finding tree-decompositions of graphs. Zbl 0712.68077
Matoušek, Jiří; Thomas, Robin
15
1991
Bounded-degree graphs have arbitrarily large geometric thickness. Zbl 1080.05063
Barát, János; Matoušek, Jirí; Wood, David R.
15
2006
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
15
2013
Violator spaces: Structure and algorithms. Zbl 1163.90651
Gärtner, B.; Matoušek, J.; Rüst, L.; Škovroň, P.
15
2008
Tight upper bounds for the discrepancy of half-spaces. Zbl 0826.68127
Matoušek, J.
14
1995
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
14
1992
Linear optimization queries. Zbl 0779.68089
Matoušek, Jiří
13
1993
Random lifts of graphs: Independence and chromatic number. Zbl 0993.05071
Amit, Alon; Linial, Nathan; Matoušek, Jiří
13
2002
The one-round Voronoi game. Zbl 1079.91010
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
13
2004
New constructions of weak \(\varepsilon\)-nets. Zbl 1104.68124
Matoušek, Jiří; Wagner, Uli
13
2004
A fractional Helly theorem for convex lattice sets. Zbl 1028.52003
Bárány, Imre; Matoušek, Jiří
13
2003
Understanding and using linear programming. Zbl 1133.90001
Matoušek, Jiří; Gärtner, Bernd
13
2007
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
Unit distances in three dimensions. Zbl 1250.52010
Kaplan, Haim; Matoušek, Jiří; Safernova, Zuzana; Sharir, Micha
12
2012
On enclosing k points by a circle. Zbl 0875.68895
Matoušek, Jiří
11
1995
Dynamic half-space reporting, geometric optimization, and minimum spanning trees. Zbl 0977.68567
Agarwal, Pankaj K.; Eppstein, David; Matoušek, Jiří
11
1992
On linear-time deterministic algorithms for optimization problems in fixed dimension. Zbl 0808.90090
Chazelle, Bernard; Matoušek, Jiří
10
1993
Equipartition of two measures by a 4-fan. Zbl 1002.60006
Bárány, I.; Matoušek, J.
10
2002
No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\). Zbl 1059.52011
Holmsen, Andreas; Matoušek, Jiří
10
2004
Near-optimal separators in string graphs. Zbl 1287.05094
Matoušek, Jiří
10
2014
Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1. Zbl 1301.05351
Bukh, Boris; Matoušek, Jiří
10
2014
Guarding galleries where every point sees a large area. Zbl 0953.68137
Kalai, Gil; Matoušek, Jiří
9
1997
Crossing number, pair-crossing number, and expansion. Zbl 1051.05038
Kolman, Petr; Matoušek, Jiří
9
2004
Derandomizing an output-sensitive convex hull algorithm in three dimensions. Zbl 0814.68127
Chazelle, Bernard; Matoušek, Jiří
9
1995
On Ramsey sets in spheres. Zbl 0820.05060
Matoušek, Jiří; Rödl, Vojtěch
9
1995
NP-hardness results for intersection graphs. Zbl 0697.05052
Kratochvíl, Jan; Matoušek, Jiří
9
1989
Zone diagrams: Existence, uniqueness, and algorithmic challenge. Zbl 1156.68050
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
9
2007
Lower bounds for a subexponential optimization algorithm. Zbl 0824.90094
Matoušek, Jiří
8
1994
On the chromatic number of Kneser hypergraphs. Zbl 0986.05049
Matoušek, Jiří
8
2002
On directional convexity. Zbl 0989.52007
Matoušek, J.
8
2001
Computing dominances in \(E^ n\). Zbl 0738.68080
Matoušek, Jiří
8
1991
Higher-order Erdős-Szekeres theorems. Zbl 1283.05175
Eliáš, Marek; Matoušek, Jiří
8
2013
Multilevel polynomial partitions and simplified range searching. Zbl 1332.68266
Matoušek, Jiří; Patáková, Zuzana
8
2015
Quadratically many colorful simplices. Zbl 1134.52003
Bárány, Imre; Matoušek, Jiří
8
2007
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
7
2014
Extension of Lipschitz mappings on metric trees. Zbl 0695.54013
Matoušek, Jiří
7
1990
Good splitters for counting points in triangles. Zbl 0767.68095
Matoušek, Jiří; Welzl, Emo
7
1992
LC reductions yield isomorphic simplicial complexes. Zbl 1191.52011
Matoušek, Jiří
7
2008
A highly non-smooth norm on Hilbert space. Zbl 0935.46012
Matoušek, Jiří; Matoušková, Eva
7
1999
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
Invitation to discrete mathematics. 2nd ed. Zbl 1152.05002
Matoušek, Jiří; Nešetřil, Jaroslav
7
2009
The distance trisector curve. Zbl 1185.68768
Asano, Tetsuo; Matoušek, Jiří; Tokuyama, Takeshi
7
2007
Thirty-three miniatures. Mathematical and algorithmic applications of linear algebra. Zbl 1195.00043
Matoušek, Jiří
7
2010
On the signed domination in graphs. Zbl 0949.05058
Matoušek, Jiří
6
2000
Computing many faces in arrangements of lines and segments. Zbl 0907.68088
Agarwal, Pankaj K.; Matousek, Jiří; Schwarzkopf, Otfried
6
1998
Efficient randomized algorithms for the repeated median line estimator. Zbl 0895.68057
Matoušek, J.; Mount, D. M.; Netanyahu, N. S.
6
1998
On dominated \(\ell_1\) metrics. Zbl 0987.46022
Matoušek, Jiří; Rabinovich, Yuri
6
2001
Lower bounds on the transversal numbers of \(d\)-intervals. Zbl 0992.68216
Matoušek, J.
6
2001
Extendability of continuous maps is undecidable. Zbl 1358.68297
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Vokřínek, Lukáš; Wagner, Uli
6
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
Graph colouring with no large monochronomatic components. Zbl 1171.05021
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
6
2008
Spanning trees with low crossing number. Zbl 0732.68100
Matoušek, Jiří
6
1991
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
8
2015
String graphs and separators. Zbl 1323.05040
Matoušek, Jiří
3
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
18
2014
Near-optimal separators in string graphs. Zbl 1287.05094
Matoušek, Jiří
10
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
Extendability of continuous maps is undecidable. Zbl 1358.68297
Čadek, Martin; Krčál, Marek; Matoušek, Jiří; Vokřínek, Lukáš; Wagner, Uli
6
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
Lower bounds on geometric Ramsey functions. Zbl 1326.14136
Eliáš, Marek; Matoušek, Jiří; Roldán-Pensado, Edgardo; Safernová, Zuzana
3
2014
Lower bounds on geometric Ramsey functions. Zbl 1395.05180
Eliáš, Marek; Matoušek, Jiří; Roldán-Pensado, Edgardo; Safernová, Zuzana
1
2014
Curves in \(\mathbb{R}^d\) intersecting every hyperplane at most \(d+1\) times. Zbl 1395.05178
Bárány, Imre; Matoušek, Jiří; Pór, Attila
1
2014
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
15
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
The determinant bound for discrepancy is almost tight. Zbl 1259.05179
Matoušek, Jiří
3
2013
Polynomial-time homology for simplicial Eilenberg-MacLane spaces. Zbl 1295.68201
Krčál, Marek; Matoušek, Jiří; Sergeraert, Francis
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
21
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
17
2011
Lower bounds for weak epsilon-nets and stair-convexity. Zbl 1222.68395
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
16
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ří
24
2010
Stabbing simplices by points and flats. Zbl 1186.52001
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel
22
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
7
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ří
21
2008
Violator spaces: Structure and algorithms. Zbl 1163.90651
Gärtner, B.; Matoušek, J.; Rüst, L.; Škovroň, P.
15
2008
LC reductions yield isomorphic simplicial complexes. Zbl 1191.52011
Matoušek, Jiří
7
2008
Graph colouring with no large monochronomatic components. Zbl 1171.05021
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
6
2008
How many points can be reconstructed from \(k\) projections? Zbl 1179.05111
Matoušek, Jiří; Přívětivý, Aleš; Škovroň, Petr
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
13
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
Large monochromatic components in two-colored grids. Zbl 1341.05082
Matoušek, Jiří; Přívětivý, Aleš
1
2007
Induced trees in triangle-free graphs. Zbl 1341.05026
Matoušek, Jiří; Šámal, Robert
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
5
2006
\(k\)-sets in four dimensions. Zbl 1086.68139
Matoušek, Ji{ří}; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli
5
2006
The number of unique-sink orientations of the hypercube. Zbl 1106.05048
Matoušek, Jiří
4
2006
Berge’s theorem, fractional Helly, and art galleries. Zbl 1103.52003
Bárány, Imre; Matoušek, Jiří
3
2006
The minimum independence number of a Hasse diagram. Zbl 1099.06002
Matoušek, Jiří; Přívětivý, Aleš
2
2006
Violator spaces: Structure and algorithms. Zbl 1131.90428
Gärtner, Bernd; Matoušek, Jiří; Rüst, Leo; Škovroň, Petr
2
2006
Expected length of the longest common subsequence for large alphabets. Zbl 1087.68081
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
20
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
Nonexistence of 2-reptile simplices. Zbl 1136.52303
Matoušek, Jiří
1
2005
Towards asymptotic optimality in probabilistic packet marking. Zbl 1192.68017
Adler, Micah; Edmonds, Jeff; Matoušek, Jiří
1
2005
A combinatorical proof of Kneser’s conjecture. Zbl 1047.05018
Matoušek, J.
41
2004
Topological lower bounds for the chromatic number: a hierarchy. Zbl 1063.05047
Matoušek, Jiří; Ziegler, Günter M.
27
2004
Bounded VC-dimension implies a fractional Helly theorem. Zbl 1059.52012
Matoušek, Jiří
17
2004
The one-round Voronoi game. Zbl 1079.91010
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
13
2004
New constructions of weak \(\varepsilon\)-nets. Zbl 1104.68124
Matoušek, Jiří; Wagner, Uli
13
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
5
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ří
100
2003
A fractional Helly theorem for convex lattice sets. Zbl 1028.52003
Bárány, Imre; Matoušek, Jiří
13
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
New constructions of weak epsilon-nets. Zbl 1375.68158
Matoušek, Jiří; Wagner, Uli
1
2003
Lectures on discrete geometry. Zbl 0999.52006
Matoušek, Jiří
279
2002
Transversal numbers for hypergraphs arising in geometry. Zbl 1027.52003
Alon, Noga; Kalai, Gil; Matoušek, Jiří; Meshulam, Roy
23
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
...and 93 more Documents
all top 5

Cited by 2,212 Authors

56 Matoušek, Jiří
54 Sharir, Micha
41 Pach, János
28 Agarwal, Pankaj Kumar
25 Naor, Assaf
24 de Berg, Mark Theodoor
24 Mustafa, Nabil Hassan
23 Chan, Timothy Moon-Yew
20 Fox, Jacob
19 Har-Peled, Sariel
18 Tóth, Csaba D.
17 Aronov, Boris
17 Das, Sandip
17 Suk, Andrew
17 Živaljević, Rade T.
16 Dumitrescu, Adrian
16 Ray, Saurabh
16 Tancer, Martin
14 Bárány, Imre
14 Karasev, Roman N.
14 Katz, Matthew J.
14 Mount, David M.
14 Soberón, Pablo
14 Tardos, Gábor
13 Blagojević, Pavle V. M.
13 Cheong, Otfried
13 Goaoc, Xavier
13 Thilikos, Dimitrios M.
12 Chazelle, Bernard
12 De Loera, Jesús A.
12 Kyncl, Jan
12 Langerman, Stefan
12 Smorodinsky, Shakhar
12 Wagner, Uli
11 Ezra, Esther E.
11 Kratochvíl, Jan
11 Lee, James R.
11 Mendel, Manor
11 Smid, Michiel H. M.
10 Bukh, Boris
10 Gärtner, Bernd
10 Halperin, Dan
10 Holmsen, Andreas F.
10 Kamiński, Marcin Marek
10 Kaplan, Haim
10 Meunier, Frédéric
10 Morin, Pat
10 Mulzer, Wolfgang Johann Heinrich
10 Pillichshammer, Friedrich
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 Korman, Matias
9 Nešetřil, Jaroslav
9 Ökten, Giray
9 Overmars, Mark H.
9 Schäfer, Marcus
9 Tokuyama, Takeshi
9 Valtr, Pavel
9 Vrećica, Siniša T.
8 Alishahi, Meysam
8 Banik, Aritra
8 Bose, Prosenjit K.
8 Daescu, Ovidiu
8 Linial, Nathan
8 Maheshwari, Anil
8 Matzinger, Heinrich III
8 Nandy, Subhas Chandra
8 Nivasch, Gabriel
8 Paulusma, Daniël
8 Urrutia Galicia, Jorge L.
8 Vigneron, Antoine
7 Cardinal, Jean
7 Demaine, Erik D.
7 Dujmović, Vida
7 Hajiabolhassan, Hossein
7 Hickernell, Fred J.
7 Ostrovskii, Mikhail Iosifovich
7 Pilz, Alexander
7 Štefankovič, Daniel
7 Suri, Subhash
7 Wang, Haitao
7 Zahl, Joshua
6 Aichholzer, Oswin
6 Arya, Sunil
6 Balko, Martin
6 Bartal, Yair
6 Basu, Saugata
6 Bhattacharya, Bhaswar B.
6 Bodlaender, Hans L.
6 Cibulka, Josef
6 Fabila-Monroy, Ruy
6 Felsner, Stefan
6 Guibas, Leonidas John
6 Hebbinghaus, Nils
...and 2,112 more Authors
all top 5

Cited in 252 Serials

238 Discrete & Computational Geometry
163 Computational Geometry
63 Algorithmica
60 Discrete Applied Mathematics
60 Theoretical Computer Science
54 Discrete Mathematics
48 Journal of Combinatorial Theory. Series A
47 Information Processing Letters
46 European Journal of Combinatorics
42 Israel Journal of Mathematics
39 International Journal of Computational Geometry & Applications
28 Journal of Combinatorial Theory. Series B
27 Journal of Complexity
26 Proceedings of the American Mathematical Society
24 Advances in Mathematics
23 Combinatorics, Probability and Computing
22 Journal of Computer and System Sciences
18 Journal of Discrete Algorithms
15 Transactions of the American Mathematical Society
14 SIAM Journal on Computing
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 Advances in Applied Mathematics
8 Journal of the American Mathematical Society
7 Bulletin of the American Mathematical Society. New Series
7 Monte Carlo Methods and Applications
7 Journal of Graph Algorithms and Applications
6 Journal of Mathematical Analysis and Applications
6 Bulletin of the London Mathematical Society
6 Foundations of Computational Mathematics
5 Artificial Intelligence
5 The Annals of Probability
5 The Annals of Statistics
5 Journal of Graph Theory
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 Mathematical Proceedings of the Cambridge Philosophical Society
4 Russian Mathematical Surveys
4 Mathematics of Computation
4 Beiträge zur Algebra und Geometrie
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 European Journal of Operational Research
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 Duke Mathematical Journal
3 Fuzzy Sets and Systems
3 Information Sciences
3 Journal of Algebra
3 Mathematica Slovaca
3 Memoirs of the American Mathematical Society
3 Results in Mathematics
3 Journal of Symbolic Computation
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 Linear Algebra and its Applications
3 Pattern Recognition
3 Computational Optimization and Applications
3 Bernoulli
3 Discrete Dynamics in Nature and Society
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
...and 152 more Serials
all top 5

Cited in 54 Fields

673 Computer science (68-XX)
608 Combinatorics (05-XX)
403 Convex and discrete geometry (52-XX)
206 Numerical analysis (65-XX)
137 Operations research, mathematical programming (90-XX)
97 Number theory (11-XX)
94 Functional analysis (46-XX)
73 Probability theory and stochastic processes (60-XX)
67 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
66 Algebraic topology (55-XX)
55 Statistics (62-XX)
53 Geometry (51-XX)
46 Manifolds and cell complexes (57-XX)
39 General topology (54-XX)
32 Mathematical logic and foundations (03-XX)
31 Algebraic geometry (14-XX)
29 Measure and integration (28-XX)
27 Group theory and generalizations (20-XX)
25 Information and communication theory, circuits (94-XX)
21 Order, lattices, ordered algebraic structures (06-XX)
20 Linear and multilinear algebra; matrix theory (15-XX)
17 Approximations and expansions (41-XX)
16 Functions of a complex variable (30-XX)
16 Differential geometry (53-XX)
15 Real functions (26-XX)
15 Harmonic analysis on Euclidean spaces (42-XX)
14 Calculus of variations and optimal control; optimization (49-XX)
13 Dynamical systems and ergodic theory (37-XX)
12 Global analysis, analysis on manifolds (58-XX)
12 Systems theory; control (93-XX)
10 Abstract harmonic analysis (43-XX)
9 Operator theory (47-XX)
8 Topological groups, Lie groups (22-XX)
7 Commutative algebra (13-XX)
6 Associative rings and algebras (16-XX)
6 Quantum theory (81-XX)
6 Biology and other natural sciences (92-XX)
5 Ordinary differential equations (34-XX)
5 Partial differential equations (35-XX)
5 Difference and functional equations (39-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 History and biography (01-XX)
4 Geophysics (86-XX)
3 Field theory and polynomials (12-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 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.