Morteza Saghafian

19 Publications

Mark all

[19]
2026 | Published | Journal Article | IST-REx-ID: 20456 | OA | PlanS
On the size of chromatic Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, Discrete and Computational Geometry 75 (2026) 24–47.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[18]
2026 | Published | Conference Paper | IST-REx-ID: 21374 | OA
Edge-constrained Hamiltonian paths on a point set
T. Antić, A. Džuklevski, J. Fiala, J. Kratochvíl, G. Liotta, M. Saghafian, M. Saumell, J. Zink, in:, 51st International Conference on Current Trends in Theory and Practice of Computer Science, Springer Nature, 2026, pp. 532–546.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2026 | Published | Conference Paper | IST-REx-ID: 21410 | OA
On the MST-ratio: Theoretical bounds and complexity of finding the maximum
A. Jabal Ameli, F. Motiei, M. Saghafian, in:, 20th International Conference and Workshops on Algorithms and Computation, Springer Nature, 2026, pp. 386–401.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2025 | Published | Journal Article | IST-REx-ID: 18626 | OA
Order-2 Delaunay triangulations optimize angles
H. Edelsbrunner, A. Garber, M. Saghafian, Advances in Mathematics 461 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[15]
2025 | Published | Journal Article | IST-REx-ID: 19937
Simplet-based signatures and approximation in simplicial complexes: Frequency, degree, and centrality
M. Mahini, H. Beigy, S. Qadami, M. Saghafian, Information Sciences 719 (2025).
View | DOI | WoS
 
[14]
2025 | Published | Conference Paper | IST-REx-ID: 20005 | OA
On spheres with k points inside
H. Edelsbrunner, A. Garber, M. Saghafian, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[13]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 20490 | OA
Flips in two-dimensional hypertriangulations
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, European Journal of Combinatorics 132 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[12]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 20585
Chromatic alpha complexes
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, Foundations of Data Science 8 (2025) 30–62.
[Preprint] View | Files available | DOI | arXiv
 
[11]
2025 | Published | Journal Article | IST-REx-ID: 21253 | OA
Decomposition of geometric graphs into star-forests
J. Pach, M. Saghafian, P. Schnider, Computational Geometry 129 (2025).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[10]
2024 | Published | Journal Article | IST-REx-ID: 14345 | OA
On angles in higher order Brillouin tessellations and related tilings in the plane
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, Discrete and Computational Geometry 72 (2024) 29–48.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[9]
2024 | Published | Conference Paper | IST-REx-ID: 18556 | OA
The Euclidean MST-ratio for bi-colored lattices
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, in:, 32nd International Symposium on Graph Drawing and Network Visualization, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[8]
2024 | Published | Journal Article | IST-REx-ID: 13182 | OA
Geometric characterization of the persistence of 1D maps
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 1101–1119.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[7]
2024 | Submitted | Preprint | IST-REx-ID: 18999 | OA
Chromatic topological data analysis
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2024 | Published | Conference Paper | IST-REx-ID: 15012 | OA
Decomposition of geometric graphs into star-forests
J. Pach, M. Saghafian, P. Schnider, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 339–346.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[5]
2024 | Draft | Preprint | IST-REx-ID: 15091 | OA
Chromatic alpha complexes
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[4]
2024 | Published | Journal Article | IST-REx-ID: 15380 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 557–578.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[3]
2024 | Published | Conference Paper | IST-REx-ID: 17145 | OA
Grid peeling of parabolas
G. Rote, M. Rüber, M. Saghafian, in:, 40th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | arXiv
 
[2]
2022 | Draft | Journal Article | IST-REx-ID: 11658 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Leibniz International Proceedings on Mathematics (n.d.).
[Submitted Version] View | Files available
 
[1]
2022 | Draft | Preprint | IST-REx-ID: 15090 | OA
On the size of chromatic Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed

Grants


19 Publications

Mark all

[19]
2026 | Published | Journal Article | IST-REx-ID: 20456 | OA | PlanS
On the size of chromatic Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, Discrete and Computational Geometry 75 (2026) 24–47.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[18]
2026 | Published | Conference Paper | IST-REx-ID: 21374 | OA
Edge-constrained Hamiltonian paths on a point set
T. Antić, A. Džuklevski, J. Fiala, J. Kratochvíl, G. Liotta, M. Saghafian, M. Saumell, J. Zink, in:, 51st International Conference on Current Trends in Theory and Practice of Computer Science, Springer Nature, 2026, pp. 532–546.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2026 | Published | Conference Paper | IST-REx-ID: 21410 | OA
On the MST-ratio: Theoretical bounds and complexity of finding the maximum
A. Jabal Ameli, F. Motiei, M. Saghafian, in:, 20th International Conference and Workshops on Algorithms and Computation, Springer Nature, 2026, pp. 386–401.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2025 | Published | Journal Article | IST-REx-ID: 18626 | OA
Order-2 Delaunay triangulations optimize angles
H. Edelsbrunner, A. Garber, M. Saghafian, Advances in Mathematics 461 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[15]
2025 | Published | Journal Article | IST-REx-ID: 19937
Simplet-based signatures and approximation in simplicial complexes: Frequency, degree, and centrality
M. Mahini, H. Beigy, S. Qadami, M. Saghafian, Information Sciences 719 (2025).
View | DOI | WoS
 
[14]
2025 | Published | Conference Paper | IST-REx-ID: 20005 | OA
On spheres with k points inside
H. Edelsbrunner, A. Garber, M. Saghafian, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[13]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 20490 | OA
Flips in two-dimensional hypertriangulations
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, European Journal of Combinatorics 132 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[12]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 20585
Chromatic alpha complexes
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, Foundations of Data Science 8 (2025) 30–62.
[Preprint] View | Files available | DOI | arXiv
 
[11]
2025 | Published | Journal Article | IST-REx-ID: 21253 | OA
Decomposition of geometric graphs into star-forests
J. Pach, M. Saghafian, P. Schnider, Computational Geometry 129 (2025).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[10]
2024 | Published | Journal Article | IST-REx-ID: 14345 | OA
On angles in higher order Brillouin tessellations and related tilings in the plane
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, Discrete and Computational Geometry 72 (2024) 29–48.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[9]
2024 | Published | Conference Paper | IST-REx-ID: 18556 | OA
The Euclidean MST-ratio for bi-colored lattices
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, in:, 32nd International Symposium on Graph Drawing and Network Visualization, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[8]
2024 | Published | Journal Article | IST-REx-ID: 13182 | OA
Geometric characterization of the persistence of 1D maps
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 1101–1119.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[7]
2024 | Submitted | Preprint | IST-REx-ID: 18999 | OA
Chromatic topological data analysis
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2024 | Published | Conference Paper | IST-REx-ID: 15012 | OA
Decomposition of geometric graphs into star-forests
J. Pach, M. Saghafian, P. Schnider, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 339–346.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[5]
2024 | Draft | Preprint | IST-REx-ID: 15091 | OA
Chromatic alpha complexes
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[4]
2024 | Published | Journal Article | IST-REx-ID: 15380 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 557–578.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[3]
2024 | Published | Conference Paper | IST-REx-ID: 17145 | OA
Grid peeling of parabolas
G. Rote, M. Rüber, M. Saghafian, in:, 40th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | arXiv
 
[2]
2022 | Draft | Journal Article | IST-REx-ID: 11658 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Leibniz International Proceedings on Mathematics (n.d.).
[Submitted Version] View | Files available
 
[1]
2022 | Draft | Preprint | IST-REx-ID: 15090 | OA
On the size of chromatic Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed