Morteza Saghafian
19 Publications
2026 |
Published |
Journal Article |
IST-REx-ID: 20456 |
|
|
Biswas, R., Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (2026). On the size of chromatic Delaunay mosaics. Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-025-00778-7
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2026 |
Published |
Conference Paper |
IST-REx-ID: 21374 |
Antić, T., Džuklevski, A., Fiala, J., Kratochvíl, J., Liotta, G., Saghafian, M., … Zink, J. (2026). Edge-constrained Hamiltonian paths on a point set. In 51st International Conference on Current Trends in Theory and Practice of Computer Science (Vol. 16448, pp. 532–546). Krakow, Poland: Springer Nature. https://doi.org/10.1007/978-3-032-17801-5_39
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2026 |
Published |
Conference Paper |
IST-REx-ID: 21410 |
Jabal Ameli, A., Motiei, F., & Saghafian, M. (2026). On the MST-ratio: Theoretical bounds and complexity of finding the maximum. In 20th International Conference and Workshops on Algorithms and Computation (Vol. 16444, pp. 386–401). Perugia, Italy: Springer Nature. https://doi.org/10.1007/978-981-95-7127-7_26
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 18626 |
Edelsbrunner, H., Garber, A., & Saghafian, M. (2025). Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. Elsevier. https://doi.org/10.1016/j.aim.2024.110055
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 19937
Mahini, M., Beigy, H., Qadami, S., & Saghafian, M. (2025). Simplet-based signatures and approximation in simplicial complexes: Frequency, degree, and centrality. Information Sciences. Elsevier. https://doi.org/10.1016/j.ins.2025.122425
View
| DOI
| WoS
2025 |
Published |
Conference Paper |
IST-REx-ID: 20005 |
Edelsbrunner, H., Garber, A., & Saghafian, M. (2025). On spheres with k points inside. In 41st International Symposium on Computational Geometry (Vol. 332). Kanazawa, Japan: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2025.43
[Published Version]
View
| Files available
| DOI
| arXiv
2025 |
Epub ahead of print |
Journal Article |
IST-REx-ID: 20490 |
Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2025). Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. Elsevier. https://doi.org/10.1016/j.ejc.2025.104248
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2025 |
Epub ahead of print |
Journal Article |
IST-REx-ID: 20585
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (2025). Chromatic alpha complexes. Foundations of Data Science. American Institute of Mathematical Sciences. https://doi.org/10.3934/fods.2025003
[Preprint]
View
| Files available
| DOI
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 21253 |
Pach, J., Saghafian, M., & Schnider, P. (2025). Decomposition of geometric graphs into star-forests. Computational Geometry. Elsevier. https://doi.org/10.1016/j.comgeo.2025.102186
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 14345 |
Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2024). On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-023-00566-1
[Published Version]
View
| Files available
| DOI
| WoS
| PubMed | Europe PMC
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 18556 |
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (2024). The Euclidean MST-ratio for bi-colored lattices. In 32nd International Symposium on Graph Drawing and Network Visualization (Vol. 320). Vienna, Austria: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.GD.2024.3
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 13182 |
Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian, M. (2024). Geometric characterization of the persistence of 1D maps. Journal of Applied and Computational Topology. Springer Nature. https://doi.org/10.1007/s41468-023-00126-9
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
2024 |
Submitted |
Preprint |
IST-REx-ID: 18999 |
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (n.d.). Chromatic topological data analysis. arXiv. https://doi.org/10.48550/ARXIV.2406.04102
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 15012 |
Pach, J., Saghafian, M., & Schnider, P. (2024). Decomposition of geometric graphs into star-forests. In 31st International Symposium on Graph Drawing and Network Visualization (Vol. 14465, pp. 339–346). Isola delle Femmine, Palermo, Italy: Springer Nature. https://doi.org/10.1007/978-3-031-49272-3_23
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Draft |
Preprint |
IST-REx-ID: 15091 |
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (n.d.). Chromatic alpha complexes. arXiv. https://doi.org/10.48550/arXiv.2212.03128
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 15380 |
Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian, M. (2024). Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Journal of Applied and Computational Topology. Springer Nature. https://doi.org/10.1007/s41468-024-00173-w
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
2024 |
Published |
Conference Paper |
IST-REx-ID: 17145 |
Rote, G., Rüber, M., & Saghafian, M. (2024). Grid peeling of parabolas. In 40th International Symposium on Computational Geometry (Vol. 293). Athens, Greece: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2024.76
[Published Version]
View
| Files available
| DOI
| arXiv
2022 |
Draft |
Journal Article |
IST-REx-ID: 11658 |
Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian, M. (n.d.). Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
[Submitted Version]
View
| Files available
2022 |
Draft |
Preprint |
IST-REx-ID: 15090 |
Biswas, R., Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (n.d.). On the size of chromatic Delaunay mosaics. arXiv.
[Preprint]
View
| Files available
| Download Preprint (ext.)
| arXiv
Grants
19 Publications
2026 |
Published |
Journal Article |
IST-REx-ID: 20456 |
|
|
Biswas, R., Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (2026). On the size of chromatic Delaunay mosaics. Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-025-00778-7
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2026 |
Published |
Conference Paper |
IST-REx-ID: 21374 |
Antić, T., Džuklevski, A., Fiala, J., Kratochvíl, J., Liotta, G., Saghafian, M., … Zink, J. (2026). Edge-constrained Hamiltonian paths on a point set. In 51st International Conference on Current Trends in Theory and Practice of Computer Science (Vol. 16448, pp. 532–546). Krakow, Poland: Springer Nature. https://doi.org/10.1007/978-3-032-17801-5_39
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2026 |
Published |
Conference Paper |
IST-REx-ID: 21410 |
Jabal Ameli, A., Motiei, F., & Saghafian, M. (2026). On the MST-ratio: Theoretical bounds and complexity of finding the maximum. In 20th International Conference and Workshops on Algorithms and Computation (Vol. 16444, pp. 386–401). Perugia, Italy: Springer Nature. https://doi.org/10.1007/978-981-95-7127-7_26
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 18626 |
Edelsbrunner, H., Garber, A., & Saghafian, M. (2025). Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. Elsevier. https://doi.org/10.1016/j.aim.2024.110055
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 19937
Mahini, M., Beigy, H., Qadami, S., & Saghafian, M. (2025). Simplet-based signatures and approximation in simplicial complexes: Frequency, degree, and centrality. Information Sciences. Elsevier. https://doi.org/10.1016/j.ins.2025.122425
View
| DOI
| WoS
2025 |
Published |
Conference Paper |
IST-REx-ID: 20005 |
Edelsbrunner, H., Garber, A., & Saghafian, M. (2025). On spheres with k points inside. In 41st International Symposium on Computational Geometry (Vol. 332). Kanazawa, Japan: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2025.43
[Published Version]
View
| Files available
| DOI
| arXiv
2025 |
Epub ahead of print |
Journal Article |
IST-REx-ID: 20490 |
Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2025). Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. Elsevier. https://doi.org/10.1016/j.ejc.2025.104248
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2025 |
Epub ahead of print |
Journal Article |
IST-REx-ID: 20585
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (2025). Chromatic alpha complexes. Foundations of Data Science. American Institute of Mathematical Sciences. https://doi.org/10.3934/fods.2025003
[Preprint]
View
| Files available
| DOI
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 21253 |
Pach, J., Saghafian, M., & Schnider, P. (2025). Decomposition of geometric graphs into star-forests. Computational Geometry. Elsevier. https://doi.org/10.1016/j.comgeo.2025.102186
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 14345 |
Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2024). On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-023-00566-1
[Published Version]
View
| Files available
| DOI
| WoS
| PubMed | Europe PMC
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 18556 |
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (2024). The Euclidean MST-ratio for bi-colored lattices. In 32nd International Symposium on Graph Drawing and Network Visualization (Vol. 320). Vienna, Austria: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.GD.2024.3
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 13182 |
Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian, M. (2024). Geometric characterization of the persistence of 1D maps. Journal of Applied and Computational Topology. Springer Nature. https://doi.org/10.1007/s41468-023-00126-9
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
2024 |
Submitted |
Preprint |
IST-REx-ID: 18999 |
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (n.d.). Chromatic topological data analysis. arXiv. https://doi.org/10.48550/ARXIV.2406.04102
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 15012 |
Pach, J., Saghafian, M., & Schnider, P. (2024). Decomposition of geometric graphs into star-forests. In 31st International Symposium on Graph Drawing and Network Visualization (Vol. 14465, pp. 339–346). Isola delle Femmine, Palermo, Italy: Springer Nature. https://doi.org/10.1007/978-3-031-49272-3_23
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Draft |
Preprint |
IST-REx-ID: 15091 |
Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (n.d.). Chromatic alpha complexes. arXiv. https://doi.org/10.48550/arXiv.2212.03128
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 15380 |
Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian, M. (2024). Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Journal of Applied and Computational Topology. Springer Nature. https://doi.org/10.1007/s41468-024-00173-w
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
2024 |
Published |
Conference Paper |
IST-REx-ID: 17145 |
Rote, G., Rüber, M., & Saghafian, M. (2024). Grid peeling of parabolas. In 40th International Symposium on Computational Geometry (Vol. 293). Athens, Greece: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2024.76
[Published Version]
View
| Files available
| DOI
| arXiv
2022 |
Draft |
Journal Article |
IST-REx-ID: 11658 |
Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian, M. (n.d.). Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
[Submitted Version]
View
| Files available
2022 |
Draft |
Preprint |
IST-REx-ID: 15090 |
Biswas, R., Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., & Saghafian, M. (n.d.). On the size of chromatic Delaunay mosaics. arXiv.
[Preprint]
View
| Files available
| Download Preprint (ext.)
| arXiv