Morteza Saghafian

19 Publications

Mark all

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

Search

Filter Publications

Display / Sort

Citation Style: IEEE

Export / Embed

Grants


19 Publications

Mark all

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

Search

Filter Publications

Display / Sort

Citation Style: IEEE

Export / Embed