ISTA Research Explorer

Radoslav Fulek

Wagner Group

25 Publications

[25]

2024 | Published | Journal Article | IST-REx-ID: 13974 |

Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2024. The crossing Tverberg theorem. Discrete and Computational Geometry. 72, 831–848.

[24]

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

Fulek R, Kynčl J. 2022. The Z2-Genus of Kuratowski minors. Discrete and Computational Geometry. 68, 425–447.

[23]

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

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, 39.

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

[22]

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

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.

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

[21]

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

Akitaya H, Fulek R, Tóth C. 2019. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 15(4), 50.

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

[20]

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

Fulek R, Pach J. 2019. Thrackles: An improved upper bound. Discrete Applied Mathematics. 259(4), 266–231.

[19]

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

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.

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

[18]

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

Chaplick S, Fulek R, Klavík P. 2019. Extending partial representations of circle graphs. Journal of Graph Theory. 91(4), 365–394.

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

[17]

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

Fulek, Radoslav, Crossing minimization in perturbed drawings. 11282 . 2018

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

[16]

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

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, 39.

[Published Version] View | Files available | DOI

[15]

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

Akitaya H, Fulek R, Tóth C. 2018. Recognizing weak embeddings of graphs. SODA: Symposium on Discrete Algorithms, 274–292.

[14]

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

Fulek R, Kynčl J. 2018. The ℤ2-Genus of Kuratowski minors. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 99, 40.1-40.14.

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

[13]

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

Fulek, Radoslav, Thrackles: An improved upper bound. 10692. 2018

[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. 2017. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 21(1), 135–154.

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

[11]

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

Fulek R. 2017. Embedding graphs into embedded graphs. ISAAC: International Symposium on Algorithms and Computation vol. 92, 34.

[Published Version] View | Files available | DOI

[10]

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

Fulek R. 2017. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 66, 1–13.

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

[9]

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

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.

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

[8]

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

Fulek, Radoslav, Unified Hanani Tutte theorem. Electronic Journal of Combinatorics 24 (3). 2017

[Published Version] View | Files available | DOI

[7]

2016 | Published | 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.

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

[6]

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

Fulek R. 2016. Bounded embeddings of graphs in the plane. IWOCA: International Workshop on Combinatorial Algorithms, LNCS, vol. 9843, 31–42.

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

[5]

2016 | Published | 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.

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

[4]

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

Fulek R, Pelsmajer M, Schaefer M. 2015. Hanani-Tutte for radial planarity. GD: Graph Drawing and Network Visualization, LNCS, vol. 9411, 99–110.

[Submitted Version] View | Files available | DOI

[3]

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

Fulek R, Kynčl J, Malinovič I, Pálvölgyi D. 2015. Clustered planarity testing revisited. Electronic Journal of Combinatorics. 22(4), P4.24.

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

[2]

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

Fulek R, Radoičić R. 2015.Vertical visibility among parallel polygons in three dimensions. In: Graph Drawing and Network Visualization. LNCS, vol. 9411, 373–379.

[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. 2014. Clustered planarity testing revisited. International Symposium on Graph Drawing. , LNCS, vol. 8871, 428–436.

[Preprint] View | Files available | DOI | arXiv

1 Grants

Eliminating intersections in drawings of graphs

2017-07-01 – 2019-06-30
Austrian Science Fund

25 Publications

Mark all

[25]

2024 | Published | Journal Article | IST-REx-ID: 13974 |

Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2024. The crossing Tverberg theorem. Discrete and Computational Geometry. 72, 831–848.

[24]

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

Fulek R, Kynčl J. 2022. The Z2-Genus of Kuratowski minors. Discrete and Computational Geometry. 68, 425–447.

[23]

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

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

[22]

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

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

[21]

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

Akitaya H, Fulek R, Tóth C. 2019. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 15(4), 50.

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

[20]

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

Fulek R, Pach J. 2019. Thrackles: An improved upper bound. Discrete Applied Mathematics. 259(4), 266–231.

[19]

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

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.

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

[18]

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

Chaplick S, Fulek R, Klavík P. 2019. Extending partial representations of circle graphs. Journal of Graph Theory. 91(4), 365–394.

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

[17]

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

Fulek, Radoslav, Crossing minimization in perturbed drawings. 11282 . 2018

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

[16]

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

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, 39.

[Published Version] View | Files available | DOI

[15]

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

Akitaya H, Fulek R, Tóth C. 2018. Recognizing weak embeddings of graphs. SODA: Symposium on Discrete Algorithms, 274–292.

[14]

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

Fulek R, Kynčl J. 2018. The ℤ2-Genus of Kuratowski minors. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 99, 40.1-40.14.

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

[13]

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

Fulek, Radoslav, Thrackles: An improved upper bound. 10692. 2018

[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. 2017. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 21(1), 135–154.

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

[11]

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

Fulek R. 2017. Embedding graphs into embedded graphs. ISAAC: International Symposium on Algorithms and Computation vol. 92, 34.

[Published Version] View | Files available | DOI

[10]

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

Fulek R. 2017. C-planarity of embedded cyclic c-graphs. Computational Geometry: Theory and Applications. 66, 1–13.

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

[9]

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

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.

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

[8]

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

Fulek, Radoslav, Unified Hanani Tutte theorem. Electronic Journal of Combinatorics 24 (3). 2017

[Published Version] View | Files available | DOI

[7]

2016 | Published | 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.

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

[6]

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

Fulek R. 2016. Bounded embeddings of graphs in the plane. IWOCA: International Workshop on Combinatorial Algorithms, LNCS, vol. 9843, 31–42.

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

[5]

2016 | Published | 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.

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

[4]

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

Fulek R, Pelsmajer M, Schaefer M. 2015. Hanani-Tutte for radial planarity. GD: Graph Drawing and Network Visualization, LNCS, vol. 9411, 99–110.

[Submitted Version] View | Files available | DOI

[3]

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

Fulek R, Kynčl J, Malinovič I, Pálvölgyi D. 2015. Clustered planarity testing revisited. Electronic Journal of Combinatorics. 22(4), P4.24.

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

[2]

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

Fulek R, Radoičić R. 2015.Vertical visibility among parallel polygons in three dimensions. In: Graph Drawing and Network Visualization. LNCS, vol. 9411, 373–379.

[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. 2014. Clustered planarity testing revisited. International Symposium on Graph Drawing. , LNCS, vol. 8871, 428–436.

[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