Morteza Saghafian

20 Publications

Mark all

[20]
2026 | Published | Conference Paper | IST-REx-ID: 21374 | OA
Antić T, Džuklevski A, Fiala J, Kratochvíl J, Liotta G, Saghafian M, Saumell M, Zink J. 2026. Edge-constrained Hamiltonian paths on a point set. 51st International Conference on Current Trends in Theory and Practice of Computer Science. SOFSEM: Conference on Current Trends in Theory and Practice of Computer Science, LNCS, vol. 16448, 532–546.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[19]
2026 | Published | Conference Paper | IST-REx-ID: 21410 | OA
Jabal Ameli A, Motiei F, Saghafian M. 2026. On the MST-ratio: Theoretical bounds and complexity of finding the maximum. 20th International Conference and Workshops on Algorithms and Computation. WALCOM: International Conference and Workshops on Algorithms and Computation, LNCS, vol. 16444, 386–401.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[18]
2026 | Published | Journal Article | IST-REx-ID: 21781 | OA
Dumitrescu A, Pach J, Saghafian M, Scott A. 2026. Covering complete geometric graphs by monotone paths. Combinatorics and Number Theory. 15(1), 73–82.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2026 | Published | Journal Article | IST-REx-ID: 20456 | OA | PlanS
Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2026. On the size of chromatic Delaunay mosaics. Discrete and Computational Geometry. 75, 24–47.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[16]
2026 | Published | Journal Article | IST-REx-ID: 20490 | OA
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2026. Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. 132, 104248.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[15]
2026 | Published | Journal Article | IST-REx-ID: 20585 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2026. Chromatic alpha complexes. Foundations of Data Science. 8, 30–62.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[14]
2025 | Published | Journal Article | IST-REx-ID: 21253 | OA
Pach J, Saghafian M, Schnider P. 2025. Decomposition of geometric graphs into star-forests. Computational Geometry. 129, 102186.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[13]
2025 | Published | Journal Article | IST-REx-ID: 18626 | OA
Edelsbrunner H, Garber A, Saghafian M. 2025. Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. 461, 110055.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[12]
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. 719(11), 122425.
View | DOI | WoS
 
[11]
2025 | Published | Conference Paper | IST-REx-ID: 20005 | OA
Edelsbrunner H, Garber A, Saghafian M. 2025. On spheres with k points inside. 41st International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 332, 43.
[Published Version] View | Files available | DOI | arXiv
 
[10]
2024 | Published | Journal Article | IST-REx-ID: 14345 | OA
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. 72, 29–48.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[9]
earlier version | 2024 | Published | Conference Paper | IST-REx-ID: 15012 | OA
Pach J, Saghafian M, Schnider P. 2024. Decomposition of geometric graphs into star-forests. 31st International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LNCS, vol. 14465, 339–346.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[8]
2024 | Published | Journal Article | IST-REx-ID: 15380 | OA
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. 8, 557–578.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[7]
2024 | Published | Conference Paper | IST-REx-ID: 17145 | OA
Rote G, Rüber M, Saghafian M. 2024. Grid peeling of parabolas. 40th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 293, 76.
[Published Version] View | Files available | DOI | arXiv
 
[6]
2024 | Published | Conference Paper | IST-REx-ID: 18556 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2024. The Euclidean MST-ratio for bi-colored lattices. 32nd International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LIPIcs, vol. 320, 3.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[5]
2024 | Submitted | Preprint | IST-REx-ID: 18999 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic topological data analysis. arXiv, 2406.04102.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
earlier version | 2024 | Draft | Preprint | IST-REx-ID: 15091 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic alpha complexes. arXiv, 2212.03128.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[3]
2024 | Published | Journal Article | IST-REx-ID: 13182 | OA
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. 8, 1101–1119.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[2]
earlier version | 2022 | Draft | Journal Article | IST-REx-ID: 11658 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics.
[Submitted Version] View | Files available
 
[1]
earlier version | 2022 | Draft | Preprint | IST-REx-ID: 15090 | OA
Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. On the size of chromatic Delaunay mosaics. arXiv, 2212.03121.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed

Grants


20 Publications

Mark all

[20]
2026 | Published | Conference Paper | IST-REx-ID: 21374 | OA
Antić T, Džuklevski A, Fiala J, Kratochvíl J, Liotta G, Saghafian M, Saumell M, Zink J. 2026. Edge-constrained Hamiltonian paths on a point set. 51st International Conference on Current Trends in Theory and Practice of Computer Science. SOFSEM: Conference on Current Trends in Theory and Practice of Computer Science, LNCS, vol. 16448, 532–546.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[19]
2026 | Published | Conference Paper | IST-REx-ID: 21410 | OA
Jabal Ameli A, Motiei F, Saghafian M. 2026. On the MST-ratio: Theoretical bounds and complexity of finding the maximum. 20th International Conference and Workshops on Algorithms and Computation. WALCOM: International Conference and Workshops on Algorithms and Computation, LNCS, vol. 16444, 386–401.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[18]
2026 | Published | Journal Article | IST-REx-ID: 21781 | OA
Dumitrescu A, Pach J, Saghafian M, Scott A. 2026. Covering complete geometric graphs by monotone paths. Combinatorics and Number Theory. 15(1), 73–82.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2026 | Published | Journal Article | IST-REx-ID: 20456 | OA | PlanS
Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2026. On the size of chromatic Delaunay mosaics. Discrete and Computational Geometry. 75, 24–47.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[16]
2026 | Published | Journal Article | IST-REx-ID: 20490 | OA
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2026. Flips in two-dimensional hypertriangulations. European Journal of Combinatorics. 132, 104248.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[15]
2026 | Published | Journal Article | IST-REx-ID: 20585 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2026. Chromatic alpha complexes. Foundations of Data Science. 8, 30–62.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[14]
2025 | Published | Journal Article | IST-REx-ID: 21253 | OA
Pach J, Saghafian M, Schnider P. 2025. Decomposition of geometric graphs into star-forests. Computational Geometry. 129, 102186.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[13]
2025 | Published | Journal Article | IST-REx-ID: 18626 | OA
Edelsbrunner H, Garber A, Saghafian M. 2025. Order-2 Delaunay triangulations optimize angles. Advances in Mathematics. 461, 110055.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[12]
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. 719(11), 122425.
View | DOI | WoS
 
[11]
2025 | Published | Conference Paper | IST-REx-ID: 20005 | OA
Edelsbrunner H, Garber A, Saghafian M. 2025. On spheres with k points inside. 41st International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 332, 43.
[Published Version] View | Files available | DOI | arXiv
 
[10]
2024 | Published | Journal Article | IST-REx-ID: 14345 | OA
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. 72, 29–48.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[9]
earlier version | 2024 | Published | Conference Paper | IST-REx-ID: 15012 | OA
Pach J, Saghafian M, Schnider P. 2024. Decomposition of geometric graphs into star-forests. 31st International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LNCS, vol. 14465, 339–346.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[8]
2024 | Published | Journal Article | IST-REx-ID: 15380 | OA
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. 8, 557–578.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[7]
2024 | Published | Conference Paper | IST-REx-ID: 17145 | OA
Rote G, Rüber M, Saghafian M. 2024. Grid peeling of parabolas. 40th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 293, 76.
[Published Version] View | Files available | DOI | arXiv
 
[6]
2024 | Published | Conference Paper | IST-REx-ID: 18556 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2024. The Euclidean MST-ratio for bi-colored lattices. 32nd International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LIPIcs, vol. 320, 3.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[5]
2024 | Submitted | Preprint | IST-REx-ID: 18999 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic topological data analysis. arXiv, 2406.04102.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
earlier version | 2024 | Draft | Preprint | IST-REx-ID: 15091 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic alpha complexes. arXiv, 2212.03128.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[3]
2024 | Published | Journal Article | IST-REx-ID: 13182 | OA
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. 8, 1101–1119.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[2]
earlier version | 2022 | Draft | Journal Article | IST-REx-ID: 11658 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics.
[Submitted Version] View | Files available
 
[1]
earlier version | 2022 | Draft | Preprint | IST-REx-ID: 15090 | OA
Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. On the size of chromatic Delaunay mosaics. arXiv, 2212.03121.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed