22 Publications

Mark all

[22]
2019 | Conference Paper | IST-REx-ID: 7401 | OA
Fulek R, Kyncl J. 2019. Z_2-Genus of graphs and minimum rank of partial symmetric matrices. 35th International Symposium on Computational Geometry (SoCG 2019). SoCG: Symposium on Computational Geometry, LIPIcs, vol. 129.
View | Files available | DOI | arXiv
 
[21]
2019 | Journal Article | IST-REx-ID: 5790 | OA
Chaplick S, Fulek R, Klavík P. 2019. Extending partial representations of circle graphs. Journal of Graph Theory. 91(4), 365–394.
View | DOI | Download Preprint (ext.) | arXiv
 
[20]
2019 | Journal Article | IST-REx-ID: 5857 | OA
Fulek R, Pach J. 2019. Thrackles: An improved upper bound. Discrete Applied Mathematics. 259(4), 266–231.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[19]
2019 | Conference Paper | IST-REx-ID: 6647 | OA
Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2019. The crossing Tverberg theorem. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129. 38:1-38:13.
View | Files available | DOI | arXiv
 
[18]
2019 | Journal Article | IST-REx-ID: 6982 | OA
Akitaya H, Fulek R, Tóth C. 2019. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 15(4), 50.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[17]
2019 | Journal Article | IST-REx-ID: 7034 | OA
Fulek R, Kynčl J. 2019. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 39(6), 1267–1279.
View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2018 | Conference Paper | IST-REx-ID: 433 | OA
Fulek R, Pach J. 2018. Thrackles: An improved upper bound. GD 2017: Graph Drawing and Network Visualization, LNCS, vol. 10692. 160–166.
View | Files available | DOI | Download Submitted Version (ext.) | arXiv
 
[15]
2018 | Conference Paper | IST-REx-ID: 5791 | OA
Fulek R, Tóth CD. 2018. Crossing minimization in perturbed drawings. Graph Drawing and Network Visualization, LNCS, vol. 11282. 229–241.
View | DOI | Download Preprint (ext.) | arXiv
 
[14]
2018 | Conference Paper | IST-REx-ID: 309 | OA
Akitaya H, Fulek R, Tóth C. 2018. Recognizing weak embeddings of graphs. SODA: Symposium on Discrete Algorithms 274–292.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[13]
2018 | Conference Paper | IST-REx-ID: 185 | OA
Fulek R, Kynčl J. 2018. Hanani-Tutte for approximating maps of graphs. SoCG: Symposium on Computational Geometry, Leibniz International Proceedings in Information, LIPIcs, vol. 99.
View | Files available | DOI
 
[12]
2018 | Conference Paper | IST-REx-ID: 186 | OA
Fulek R, Kynčl J. 2018. The ℤ2-Genus of Kuratowski minors. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 99. 401–4014.
View | DOI | Download Submitted Version (ext.) | arXiv
 
[11]
2017 | Journal Article | IST-REx-ID: 793 | OA
Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. 2017. On the existence of ordinary triangles. Computational Geometry: Theory and Applications. 66, 28–31.
View | DOI | Download Submitted Version (ext.)
 
[10]
2017 | Journal Article | IST-REx-ID: 794 | OA
Fulek R. 2017. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 66, 1–13.
View | Files available | DOI | Download Preprint (ext.)
 
[9]
2017 | Journal Article | IST-REx-ID: 795 | OA
Fulek R, Kynčl J, Pálvölgyi D. 2017. Unified Hanani Tutte theorem. Electronic Journal of Combinatorics. 24(3).
View | Files available
 
[8]
2017 | Conference Paper | IST-REx-ID: 6517 | OA
Fulek R. 2017. Embedding graphs into embedded graphs. ISAAC: International Symposium on Algorithms and Computation vol. 92.
View | Files available | DOI
 
[7]
2017 | Journal Article | IST-REx-ID: 1113 | OA
Fulek R, Pelsmajer M, Schaefer M. 2017. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 21(1), 135–154.
View | Files available | DOI | arXiv
 
[6]
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 Preprint (ext.)
 
[5]
2016 | Conference Paper | IST-REx-ID: 1164 | OA
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 Preprint (ext.) | arXiv
 
[4]
2016 | Conference Paper | IST-REx-ID: 1165 | OA
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 Preprint (ext.)
 
[3]
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
 
[2]
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
 
[1]
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
 

Search

Filter Publications

Display / Sort

Citation Style: IST Annual Report

Export / Embed

22 Publications

Mark all

[22]
2019 | Conference Paper | IST-REx-ID: 7401 | OA
Fulek R, Kyncl J. 2019. Z_2-Genus of graphs and minimum rank of partial symmetric matrices. 35th International Symposium on Computational Geometry (SoCG 2019). SoCG: Symposium on Computational Geometry, LIPIcs, vol. 129.
View | Files available | DOI | arXiv
 
[21]
2019 | Journal Article | IST-REx-ID: 5790 | OA
Chaplick S, Fulek R, Klavík P. 2019. Extending partial representations of circle graphs. Journal of Graph Theory. 91(4), 365–394.
View | DOI | Download Preprint (ext.) | arXiv
 
[20]
2019 | Journal Article | IST-REx-ID: 5857 | OA
Fulek R, Pach J. 2019. Thrackles: An improved upper bound. Discrete Applied Mathematics. 259(4), 266–231.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[19]
2019 | Conference Paper | IST-REx-ID: 6647 | OA
Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2019. The crossing Tverberg theorem. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129. 38:1-38:13.
View | Files available | DOI | arXiv
 
[18]
2019 | Journal Article | IST-REx-ID: 6982 | OA
Akitaya H, Fulek R, Tóth C. 2019. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 15(4), 50.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[17]
2019 | Journal Article | IST-REx-ID: 7034 | OA
Fulek R, Kynčl J. 2019. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 39(6), 1267–1279.
View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2018 | Conference Paper | IST-REx-ID: 433 | OA
Fulek R, Pach J. 2018. Thrackles: An improved upper bound. GD 2017: Graph Drawing and Network Visualization, LNCS, vol. 10692. 160–166.
View | Files available | DOI | Download Submitted Version (ext.) | arXiv
 
[15]
2018 | Conference Paper | IST-REx-ID: 5791 | OA
Fulek R, Tóth CD. 2018. Crossing minimization in perturbed drawings. Graph Drawing and Network Visualization, LNCS, vol. 11282. 229–241.
View | DOI | Download Preprint (ext.) | arXiv
 
[14]
2018 | Conference Paper | IST-REx-ID: 309 | OA
Akitaya H, Fulek R, Tóth C. 2018. Recognizing weak embeddings of graphs. SODA: Symposium on Discrete Algorithms 274–292.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[13]
2018 | Conference Paper | IST-REx-ID: 185 | OA
Fulek R, Kynčl J. 2018. Hanani-Tutte for approximating maps of graphs. SoCG: Symposium on Computational Geometry, Leibniz International Proceedings in Information, LIPIcs, vol. 99.
View | Files available | DOI
 
[12]
2018 | Conference Paper | IST-REx-ID: 186 | OA
Fulek R, Kynčl J. 2018. The ℤ2-Genus of Kuratowski minors. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 99. 401–4014.
View | DOI | Download Submitted Version (ext.) | arXiv
 
[11]
2017 | Journal Article | IST-REx-ID: 793 | OA
Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. 2017. On the existence of ordinary triangles. Computational Geometry: Theory and Applications. 66, 28–31.
View | DOI | Download Submitted Version (ext.)
 
[10]
2017 | Journal Article | IST-REx-ID: 794 | OA
Fulek R. 2017. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 66, 1–13.
View | Files available | DOI | Download Preprint (ext.)
 
[9]
2017 | Journal Article | IST-REx-ID: 795 | OA
Fulek R, Kynčl J, Pálvölgyi D. 2017. Unified Hanani Tutte theorem. Electronic Journal of Combinatorics. 24(3).
View | Files available
 
[8]
2017 | Conference Paper | IST-REx-ID: 6517 | OA
Fulek R. 2017. Embedding graphs into embedded graphs. ISAAC: International Symposium on Algorithms and Computation vol. 92.
View | Files available | DOI
 
[7]
2017 | Journal Article | IST-REx-ID: 1113 | OA
Fulek R, Pelsmajer M, Schaefer M. 2017. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 21(1), 135–154.
View | Files available | DOI | arXiv
 
[6]
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 Preprint (ext.)
 
[5]
2016 | Conference Paper | IST-REx-ID: 1164 | OA
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 Preprint (ext.) | arXiv
 
[4]
2016 | Conference Paper | IST-REx-ID: 1165 | OA
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 Preprint (ext.)
 
[3]
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
 
[2]
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
 
[1]
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
 

Search

Filter Publications

Display / Sort

Citation Style: IST Annual Report

Export / Embed