Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.




64 Publications

2016 | Journal Article | IST-REx-ID: 1411
Matoušek J, Sedgwick E, Tancer M, Wagner U. 2016. Untangling two systems of noncrossing curves. Israel Journal of Mathematics. 212(1), 37–79.
View | Files available | DOI | Download (ext.)
 
2016 | Conference Paper | IST-REx-ID: 1164
Fulek R, Pelsmajer M, Schaefer M. 2016. Hanani-Tutte for radial planarity II. GD: Graph Drawing and Network Visualization, LNCS, vol. 9801. 468–481.
View | Files available | DOI | Download (ext.)
 
2016 | Conference Paper | IST-REx-ID: 1378
Dotterrer D, Kaufman T, Wagner U. 2016. On expansion and topological overlap. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51. 35.1-35.10.
View | Files available | DOI
 
2016 | Conference Paper | IST-REx-ID: 1348   OA
Fulek R. 2016. Bounded embeddings of graphs in the plane. IWOCA: International Workshop on Combinatorial Algorithms, LNCS, vol. 9843. 31–42.
View | DOI | Download (ext.)
 
2016 | Conference Paper | IST-REx-ID: 1381   OA
Mabillard I, Wagner U. 2016. Eliminating higher-multiplicity intersections, II. The deleted product criterion in the r-metastable range. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51. 51.1-51.12.
View | Files available | DOI
 
2016 | Conference Paper | IST-REx-ID: 1379
Burton B, De Mesmay AN, Wagner U. 2016. Finding non-orientable surfaces in 3-manifolds. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51. 24.1-24.15.
View | Files available | DOI
 
2016 | Conference Paper | IST-REx-ID: 1165
Fulek R. 2016. C-planarity of embedded cyclic c-graphs. GD: Graph Drawing and Network Visualization, LNCS, vol. 9801. 94–106.
View | Files available | DOI | Download (ext.)
 
2015 | Conference Paper | IST-REx-ID: 1510   OA
Franek P, Krcál M. 2015. On computability and triviality of well groups. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 34. 842–856.
View | Files available | DOI
 
2015 | Conference Paper | IST-REx-ID: 1596   OA
Fulek R, Radoičić R. 2015. Vertical visibility among parallel polygons in three dimensions. 9411, 373–379.
View | Files available | DOI
 
2015 | Conference Paper | IST-REx-ID: 1685   OA
Cohen Addad V, De Mesmay AN. 2015. A fixed parameter tractable approximation scheme for the optimal cut graph of a surface. ESA: European Symposium on Algorithms, LNCS, vol. 9294. 386–398.
View | DOI | Download (ext.)
 
2015 | Journal Article | IST-REx-ID: 1642   OA
Fulek R, Kynčl J, Malinovič I, Pálvölgyi D. 2015. Clustered planarity testing revisited. Electronic Journal of Combinatorics. 22(4).
View | Files available
 
2015 | Conference Paper | IST-REx-ID: 1511
Goaoc X, Mabillard I, Paták P, Patakova Z, Tancer M, Wagner U. 2015. On generalized Heawood inequalities for manifolds: A Van Kampen–Flores-type nonembeddability result. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 34. 476–490.
View | Files available | DOI
 
2015 | Journal Article | IST-REx-ID: 1682   OA
Franek P, Krcál M. 2015. Robust satisfiability of systems of equations. Journal of the ACM. 62(4).
View | DOI | Download (ext.)
 
2015 | Conference Paper | IST-REx-ID: 1512
Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. 2015. Bounding Helly numbers via Betti numbers. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 34. 507–521.
View | Files available | DOI
 
2015 | Journal Article | IST-REx-ID: 1688   OA
Karasev R, Kynčl J, Paták P, Patakova Z, Tancer M. 2015. Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Discrete & Computational Geometry. 54(3), 610–636.
View | DOI | Download (ext.)
 
2015 | Conference Paper | IST-REx-ID: 1595   OA
Fulek R, Pelsmajer M, Schaefer M. 2015. Hanani-Tutte for radial planarity. GD: Graph Drawing and Network Visualization, LNCS, vol. 9411. 99–110.
View | Files available | DOI
 
2015 | Journal Article | IST-REx-ID: 1730   OA
Colin De Verdière É, Hubard A, De Mesmay AN. 2015. Discrete systolic inequalities and decompositions of triangulated surfaces. Discrete & Computational Geometry. 53(3), 587–620.
View | DOI | Download (ext.)
 
2014 | Conference Paper | IST-REx-ID: 2157
Matoušek J, Sedgwick E, Tancer M, Wagner U. 2014. Embeddability in the 3 sphere is decidable. Proceedings of the Annual Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry 78–84.
View | Files available | DOI | Download (ext.)
 
2014 | Journal Article | IST-REx-ID: 2184   OA
Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. 2014. Computing all maps into a sphere. Journal of the ACM. 61(3).
View | DOI | Download (ext.)
 
2014 | Journal Article | IST-REx-ID: 2154   OA
Matoušek J, Wagner U. 2014. On Gromov’s method of selecting heavily covered points. Discrete & Computational Geometry. 52(1), 1–33.
View | DOI | Download (ext.)
 

Search

Filter Publications

Display / Sort

Citation Style: IST Annual Report

Export / Embed