11 Publications

Mark all

[11]
2018 | Journal Article | IST-REx-ID: 425   OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3-Sphere is decidable. Journal of the ACM. 2018;65(1). doi:10.1145/3078632
View | Files available | DOI | Download (ext.)
 
[10]
2018 | Conference Paper | IST-REx-ID: 184
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Shellability is NP-complete. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:41:1-41:16. doi:10.4230/LIPIcs.SoCG.2018.41
View | Files available | DOI
 
[9]
2017 | Journal Article | IST-REx-ID: 610   OA
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A van Kampen–Flores type nonembeddability result. Israel Journal of Mathematics. 2017;222(2):841-866. doi:10.1007/s11856-017-1607-7
View | Files available | DOI | Download (ext.)
 
[8]
2016 | Journal Article | IST-REx-ID: 1411
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. Israel Journal of Mathematics. 2016;212(1):37-79. doi:10.1007/s11856-016-1294-9
View | Files available | DOI | Download (ext.)
 
[7]
2015 | Conference Paper | IST-REx-ID: 1511
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:476-490. doi:10.4230/LIPIcs.SOCG.2015.476
View | Files available | DOI
 
[6]
2015 | Journal Article | IST-REx-ID: 1688   OA
Karasev R, Kynčl J, Paták P, Patakova Z, Tancer M. Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Discrete & Computational Geometry. 2015;54(3):610-636. doi:10.1007/s00454-015-9720-z
View | DOI | Download (ext.)
 
[5]
2014 | Conference Paper | IST-REx-ID: 2157
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3 sphere is decidable. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:78-84. doi:10.1145/2582112.2582137
View | Files available | DOI | Download (ext.)
 
[4]
2013 | Conference Paper | IST-REx-ID: 2244   OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. 2013;8242:472-483. doi:10.1007/978-3-319-03841-4_41
View | Files available | DOI | Download (ext.) | arXiv
 
[3]
2012 | Journal Article | IST-REx-ID: 2438
Matoušek J, Tancer M, Wagner U. A geometric proof of the colored Tverberg theorem. Discrete & Computational Geometry. 2012;47(2):245-265. doi:10.1007/s00454-011-9368-2
View | DOI
 
[2]
2011 | Journal Article | IST-REx-ID: 2436
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in Rd. Journal of the European Mathematical Society. 2011;13(2):259-295. doi:10.4171/JEMS/252
View | DOI
 
[1]
2009 | Conference Paper | IST-REx-ID: 2433   OA
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in ℝd. In: SIAM; 2009:855-864.
View | Download (ext.)
 

Search

Filter Publications

Display / Sort

Export / Embed

11 Publications

Mark all

[11]
2018 | Journal Article | IST-REx-ID: 425   OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3-Sphere is decidable. Journal of the ACM. 2018;65(1). doi:10.1145/3078632
View | Files available | DOI | Download (ext.)
 
[10]
2018 | Conference Paper | IST-REx-ID: 184
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Shellability is NP-complete. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:41:1-41:16. doi:10.4230/LIPIcs.SoCG.2018.41
View | Files available | DOI
 
[9]
2017 | Journal Article | IST-REx-ID: 610   OA
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A van Kampen–Flores type nonembeddability result. Israel Journal of Mathematics. 2017;222(2):841-866. doi:10.1007/s11856-017-1607-7
View | Files available | DOI | Download (ext.)
 
[8]
2016 | Journal Article | IST-REx-ID: 1411
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. Israel Journal of Mathematics. 2016;212(1):37-79. doi:10.1007/s11856-016-1294-9
View | Files available | DOI | Download (ext.)
 
[7]
2015 | Conference Paper | IST-REx-ID: 1511
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:476-490. doi:10.4230/LIPIcs.SOCG.2015.476
View | Files available | DOI
 
[6]
2015 | Journal Article | IST-REx-ID: 1688   OA
Karasev R, Kynčl J, Paták P, Patakova Z, Tancer M. Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Discrete & Computational Geometry. 2015;54(3):610-636. doi:10.1007/s00454-015-9720-z
View | DOI | Download (ext.)
 
[5]
2014 | Conference Paper | IST-REx-ID: 2157
Matoušek J, Sedgwick E, Tancer M, Wagner U. Embeddability in the 3 sphere is decidable. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:78-84. doi:10.1145/2582112.2582137
View | Files available | DOI | Download (ext.)
 
[4]
2013 | Conference Paper | IST-REx-ID: 2244   OA
Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing curves. 2013;8242:472-483. doi:10.1007/978-3-319-03841-4_41
View | Files available | DOI | Download (ext.) | arXiv
 
[3]
2012 | Journal Article | IST-REx-ID: 2438
Matoušek J, Tancer M, Wagner U. A geometric proof of the colored Tverberg theorem. Discrete & Computational Geometry. 2012;47(2):245-265. doi:10.1007/s00454-011-9368-2
View | DOI
 
[2]
2011 | Journal Article | IST-REx-ID: 2436
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in Rd. Journal of the European Mathematical Society. 2011;13(2):259-295. doi:10.4171/JEMS/252
View | DOI
 
[1]
2009 | Conference Paper | IST-REx-ID: 2433   OA
Matoušek J, Tancer M, Wagner U. Hardness of embedding simplicial complexes in ℝd. In: SIAM; 2009:855-864.
View | Download (ext.)
 

Search

Filter Publications

Display / Sort

Export / Embed