ISTA Research Explorer

Radoslav Fulek

Wagner Group

25 Publications

[25]

2023 | Epub ahead of print | Journal Article | IST-REx-ID: 13974 |

Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. Discrete and Computational Geometry. 2023. doi:10.1007/s00454-023-00532-x

[24]

2022 | Published | Journal Article | IST-REx-ID: 11593 |

Fulek R, Kynčl J. The Z2-Genus of Kuratowski minors. Discrete and Computational Geometry. 2022;68:425-447. doi:10.1007/s00454-022-00412-w

[23]

2019 | Published | Journal Article | IST-REx-ID: 5790 |

Chaplick S, Fulek R, Klavík P. Extending partial representations of circle graphs. Journal of Graph Theory. 2019;91(4):365-394. doi:10.1002/jgt.22436

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[22]

2019 | Published | Journal Article | IST-REx-ID: 5857 |

Fulek R, Pach J. Thrackles: An improved upper bound. Discrete Applied Mathematics. 2019;259(4):266-231. doi:10.1016/j.dam.2018.12.025

[21]

2019 | Published | Conference Paper | IST-REx-ID: 7401 |

Fulek R, Kyncl J. Z_2-Genus of graphs and minimum rank of partial symmetric matrices. In: 35th International Symposium on Computational Geometry (SoCG 2019). Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:10.4230/LIPICS.SOCG.2019.39

[Published Version] View | Files available | DOI | arXiv

[20]

2019 | Published | Conference Paper | IST-REx-ID: 6647 |

Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:38:1-38:13. doi:10.4230/LIPICS.SOCG.2019.38

[Published Version] View | Files available | DOI | arXiv

[19]

2019 | Published | Journal Article | IST-REx-ID: 6982 |

Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 2019;15(4). doi:10.1145/3344549

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[18]

2019 | Published | Journal Article | IST-REx-ID: 7034 |

Fulek R, Kynčl J. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 2019;39(6):1267-1279. doi:10.1007/s00493-019-3905-7

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[17]

2018 | Published | Conference Paper | IST-REx-ID: 309 |

Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. In: ACM; 2018:274-292. doi:10.1137/1.9781611975031.20

[16]

2018 | Published | Conference Paper | IST-REx-ID: 433 |

Fulek R, Pach J. Thrackles: An improved upper bound. In: Vol 10692. Springer; 2018:160-166. doi:10.1007/978-3-319-73915-1_14

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv

[15]

2018 | Published | Conference Paper | IST-REx-ID: 5791 |

Fulek R, Tóth CD. Crossing minimization in perturbed drawings. In: Vol 11282. Springer; 2018:229-241. doi:10.1007/978-3-030-04414-5_16

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[14]

2018 | Published | Conference Paper | IST-REx-ID: 185 |

Fulek R, Kynčl J. Hanani-Tutte for approximating maps of graphs. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPIcs.SoCG.2018.39

[Published Version] View | Files available | DOI

[13]

2018 | Published | Conference Paper | IST-REx-ID: 186 |

Fulek R, Kynčl J. The ℤ2-Genus of Kuratowski minors. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:40.1-40.14. doi:10.4230/LIPIcs.SoCG.2018.40

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv

[12]

2017 | Published | Journal Article | IST-REx-ID: 1113 |

Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 2017;21(1):135-154. doi:10.7155/jgaa.00408

[Published Version] View | Files available | DOI | arXiv

[11]

2017 | Published | Journal Article | IST-REx-ID: 793 |

Fulek R, Mojarrad H, Naszódi M, Solymosi J, Stich S, Szedlák M. On the existence of ordinary triangles. Computational Geometry: Theory and Applications. 2017;66:28-31. doi:10.1016/j.comgeo.2017.07.002

[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS

[10]

2017 | Published | Journal Article | IST-REx-ID: 794 |

Fulek R. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 2017;66:1-13. doi:10.1016/j.comgeo.2017.06.016

[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS

[9]

2017 | Published | Journal Article | IST-REx-ID: 795 |

Fulek R, Kynčl J, Pálvölgyi D. Unified Hanani Tutte theorem. Electronic Journal of Combinatorics. 2017;24(3). doi:10.37236/6663

[Published Version] View | Files available | DOI

[8]

2017 | Published | Conference Paper | IST-REx-ID: 6517 |

Fulek R. Embedding graphs into embedded graphs. In: Vol 92. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ISAAC.2017.34

[Published Version] View | Files available | DOI

[7]

2016 | Published | Conference Paper | IST-REx-ID: 1348 |

Fulek R. Bounded embeddings of graphs in the plane. In: Vol 9843. Springer; 2016:31-42. doi:10.1007/978-3-319-44543-4_3

[Preprint] View | DOI | Download Preprint (ext.)

[6]

2016 | Published | Conference Paper | IST-REx-ID: 1164 |

Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity II. In: Vol 9801. Springer; 2016:468-481. doi:10.1007/978-3-319-50106-2_36

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[5]

2016 | Published | Conference Paper | IST-REx-ID: 1165 |

Fulek R. C-planarity of embedded cyclic c-graphs. In: Vol 9801. Springer; 2016:94-106. doi:10.1007/978-3-319-50106-2_8

[Preprint] View | Files available | DOI | Download Preprint (ext.)

[4]

2015 | Published | Journal Article | IST-REx-ID: 1642 |

Fulek R, Kynčl J, Malinovič I, Pálvölgyi D. Clustered planarity testing revisited. Electronic Journal of Combinatorics. 2015;22(4). doi:10.37236/5002

[Published Version] View | Files available | DOI | arXiv

[3]

2015 | Published | Conference Paper | IST-REx-ID: 1595 |

Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity. In: Vol 9411. Springer; 2015:99-110. doi:10.1007/978-3-319-27261-0_9

[Submitted Version] View | Files available | DOI

[2]

2015 | Published | Book Chapter | IST-REx-ID: 1596 |

Fulek R, Radoičić R. Vertical visibility among parallel polygons in three dimensions. In: Graph Drawing and Network Visualization. Vol 9411. Springer Nature; 2015:373-379. doi:10.1007/978-3-319-27261-0_31

[Submitted Version] View | Files available | DOI

[1]

2014 | Published | Conference Paper | IST-REx-ID: 10793

Fulek R, Kynčl J, Malinović I, Pálvölgyi D. Clustered planarity testing revisited. In: International Symposium on Graph Drawing. Vol 8871. Cham: Springer Nature; 2014:428-436. doi:10.1007/978-3-662-45803-7_36

[Preprint] View | Files available | DOI | arXiv

1 Grants

Eliminating intersections in drawings of graphs

2017-07-01 – 2019-06-30
FWF

25 Publications

Mark all

[25]

2023 | Epub ahead of print | Journal Article | IST-REx-ID: 13974 |

Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. Discrete and Computational Geometry. 2023. doi:10.1007/s00454-023-00532-x

[24]

2022 | Published | Journal Article | IST-REx-ID: 11593 |

Fulek R, Kynčl J. The Z2-Genus of Kuratowski minors. Discrete and Computational Geometry. 2022;68:425-447. doi:10.1007/s00454-022-00412-w

[23]

2019 | Published | Journal Article | IST-REx-ID: 5790 |

Chaplick S, Fulek R, Klavík P. Extending partial representations of circle graphs. Journal of Graph Theory. 2019;91(4):365-394. doi:10.1002/jgt.22436

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[22]

2019 | Published | Journal Article | IST-REx-ID: 5857 |

Fulek R, Pach J. Thrackles: An improved upper bound. Discrete Applied Mathematics. 2019;259(4):266-231. doi:10.1016/j.dam.2018.12.025

[21]

2019 | Published | Conference Paper | IST-REx-ID: 7401 |

[Published Version] View | Files available | DOI | arXiv

[20]

2019 | Published | Conference Paper | IST-REx-ID: 6647 |

[Published Version] View | Files available | DOI | arXiv

[19]

2019 | Published | Journal Article | IST-REx-ID: 6982 |

Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 2019;15(4). doi:10.1145/3344549

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[18]

2019 | Published | Journal Article | IST-REx-ID: 7034 |

Fulek R, Kynčl J. Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica. 2019;39(6):1267-1279. doi:10.1007/s00493-019-3905-7

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[17]

2018 | Published | Conference Paper | IST-REx-ID: 309 |

Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. In: ACM; 2018:274-292. doi:10.1137/1.9781611975031.20

[16]

2018 | Published | Conference Paper | IST-REx-ID: 433 |

Fulek R, Pach J. Thrackles: An improved upper bound. In: Vol 10692. Springer; 2018:160-166. doi:10.1007/978-3-319-73915-1_14

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv

[15]

2018 | Published | Conference Paper | IST-REx-ID: 5791 |

Fulek R, Tóth CD. Crossing minimization in perturbed drawings. In: Vol 11282. Springer; 2018:229-241. doi:10.1007/978-3-030-04414-5_16

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[14]

2018 | Published | Conference Paper | IST-REx-ID: 185 |

Fulek R, Kynčl J. Hanani-Tutte for approximating maps of graphs. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPIcs.SoCG.2018.39

[Published Version] View | Files available | DOI

[13]

2018 | Published | Conference Paper | IST-REx-ID: 186 |

Fulek R, Kynčl J. The ℤ2-Genus of Kuratowski minors. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:40.1-40.14. doi:10.4230/LIPIcs.SoCG.2018.40

[Submitted Version] View | Files available | DOI | Download Submitted Version (ext.) | arXiv

[12]

2017 | Published | Journal Article | IST-REx-ID: 1113 |

Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 2017;21(1):135-154. doi:10.7155/jgaa.00408

[Published Version] View | Files available | DOI | arXiv

[11]

2017 | Published | Journal Article | IST-REx-ID: 793 |

[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS

[10]

2017 | Published | Journal Article | IST-REx-ID: 794 |

Fulek R. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 2017;66:1-13. doi:10.1016/j.comgeo.2017.06.016

[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS

[9]

2017 | Published | Journal Article | IST-REx-ID: 795 |

Fulek R, Kynčl J, Pálvölgyi D. Unified Hanani Tutte theorem. Electronic Journal of Combinatorics. 2017;24(3). doi:10.37236/6663

[Published Version] View | Files available | DOI

[8]

2017 | Published | Conference Paper | IST-REx-ID: 6517 |

Fulek R. Embedding graphs into embedded graphs. In: Vol 92. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ISAAC.2017.34

[Published Version] View | Files available | DOI

[7]

2016 | Published | Conference Paper | IST-REx-ID: 1348 |

Fulek R. Bounded embeddings of graphs in the plane. In: Vol 9843. Springer; 2016:31-42. doi:10.1007/978-3-319-44543-4_3

[Preprint] View | DOI | Download Preprint (ext.)

[6]

2016 | Published | Conference Paper | IST-REx-ID: 1164 |

Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity II. In: Vol 9801. Springer; 2016:468-481. doi:10.1007/978-3-319-50106-2_36

[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv

[5]

2016 | Published | Conference Paper | IST-REx-ID: 1165 |

Fulek R. C-planarity of embedded cyclic c-graphs. In: Vol 9801. Springer; 2016:94-106. doi:10.1007/978-3-319-50106-2_8

[Preprint] View | Files available | DOI | Download Preprint (ext.)

[4]

2015 | Published | Journal Article | IST-REx-ID: 1642 |

Fulek R, Kynčl J, Malinovič I, Pálvölgyi D. Clustered planarity testing revisited. Electronic Journal of Combinatorics. 2015;22(4). doi:10.37236/5002

[Published Version] View | Files available | DOI | arXiv

[3]

2015 | Published | Conference Paper | IST-REx-ID: 1595 |

Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity. In: Vol 9411. Springer; 2015:99-110. doi:10.1007/978-3-319-27261-0_9

[Submitted Version] View | Files available | DOI

[2]

2015 | Published | Book Chapter | IST-REx-ID: 1596 |

[Submitted Version] View | Files available | DOI

[1]

2014 | Published | Conference Paper | IST-REx-ID: 10793

[Preprint] View | Files available | DOI | arXiv

Radoslav Fulek

25 Publications

Search

Filter Publications

Display / Sort

Export / Embed

1 Grants

25 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Radoslav Fulek

25 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Export Options

1 Grants

25 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Export Options