Morteza Saghafian
20 Publications
2026 |
Published |
Conference Paper |
IST-REx-ID: 21374 |
Antić, Todor, et al. “Edge-Constrained Hamiltonian Paths on a Point Set.” 51st International Conference on Current Trends in Theory and Practice of Computer Science, vol. 16448, Springer Nature, 2026, pp. 532–46, doi: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, Afrouz, et al. “On the MST-Ratio: Theoretical Bounds and Complexity of Finding the Maximum.” 20th International Conference and Workshops on Algorithms and Computation, vol. 16444, Springer Nature, 2026, pp. 386–401, doi:10.1007/978-981-95-7127-7_26.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 21781 |
Dumitrescu, Adrian, et al. “Covering Complete Geometric Graphs by Monotone Paths.” Combinatorics and Number Theory, vol. 15, no. 1, Mathematical Sciences Publishers, 2026, pp. 73–82, doi:10.2140/cnt.2026.15.73.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 20456 |
|
|
Biswas, Ranita, et al. “On the Size of Chromatic Delaunay Mosaics.” Discrete and Computational Geometry, vol. 75, Springer Nature, 2026, pp. 24–47, doi:10.1007/s00454-025-00778-7.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 20490 |
Edelsbrunner, Herbert, et al. “Flips in Two-Dimensional Hypertriangulations.” European Journal of Combinatorics, vol. 132, 104248, Elsevier, 2026, doi:10.1016/j.ejc.2025.104248.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 20585 |
Cultrera di Montesano, Sebastiano, et al. “Chromatic Alpha Complexes.” Foundations of Data Science, vol. 8, AIMS, 2026, pp. 30–62, doi:10.3934/fods.2025003.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 21253 |
Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.” Computational Geometry, vol. 129, 102186, Elsevier, 2025, doi:10.1016/j.comgeo.2025.102186.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 18626 |
Edelsbrunner, Herbert, et al. “Order-2 Delaunay Triangulations Optimize Angles.” Advances in Mathematics, vol. 461, 110055, Elsevier, 2025, doi:10.1016/j.aim.2024.110055.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 19937
Mahini, Mohammad, et al. “Simplet-Based Signatures and Approximation in Simplicial Complexes: Frequency, Degree, and Centrality.” Information Sciences, vol. 719, no. 11, 122425, Elsevier, 2025, doi:10.1016/j.ins.2025.122425.
View
| DOI
| WoS
2025 |
Published |
Conference Paper |
IST-REx-ID: 20005 |
Edelsbrunner, Herbert, et al. “On Spheres with k Points Inside.” 41st International Symposium on Computational Geometry, vol. 332, 43, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:10.4230/LIPIcs.SoCG.2025.43.
[Published Version]
View
| Files available
| DOI
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 14345 |
Edelsbrunner, Herbert, et al. “On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.” Discrete and Computational Geometry, vol. 72, Springer Nature, 2024, pp. 29–48, doi:10.1007/s00454-023-00566-1.
[Published Version]
View
| Files available
| DOI
| WoS
| PubMed | Europe PMC
| arXiv
earlier version | 2024 |
Published |
Conference Paper |
IST-REx-ID: 15012 |
Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.” 31st International Symposium on Graph Drawing and Network Visualization, vol. 14465, Springer Nature, 2024, pp. 339–46, doi:10.1007/978-3-031-49272-3_23.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 15380 |
Biswas, Ranita, et al. “Depth in Arrangements: Dehn–Sommerville–Euler Relations with Applications.” Journal of Applied and Computational Topology, vol. 8, Springer Nature, 2024, pp. 557–78, doi: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ünter, et al. “Grid Peeling of Parabolas.” 40th International Symposium on Computational Geometry, vol. 293, 76, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.SoCG.2024.76.
[Published Version]
View
| Files available
| DOI
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 18556 |
Cultrera di Montesano, Sebastiano, et al. “The Euclidean MST-Ratio for Bi-Colored Lattices.” 32nd International Symposium on Graph Drawing and Network Visualization, vol. 320, 3, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.GD.2024.3.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2024 |
Submitted |
Preprint |
IST-REx-ID: 18999 |
Cultrera di Montesano, Sebastiano, et al. “Chromatic Topological Data Analysis.” ArXiv, 2406.04102, doi:10.48550/ARXIV.2406.04102.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
earlier version | 2024 |
Draft |
Preprint |
IST-REx-ID: 15091 |
Cultrera di Montesano, Sebastiano, et al. “Chromatic Alpha Complexes.” ArXiv, 2212.03128, doi:10.48550/arXiv.2212.03128.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 13182 |
Biswas, Ranita, et al. “Geometric Characterization of the Persistence of 1D Maps.” Journal of Applied and Computational Topology, vol. 8, Springer Nature, 2024, pp. 1101–19, doi:10.1007/s41468-023-00126-9.
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
earlier version | 2022 |
Draft |
Journal Article |
IST-REx-ID: 11658 |
Biswas, Ranita, et al. “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
earlier version | 2022 |
Draft |
Preprint |
IST-REx-ID: 15090 |
Biswas, Ranita, et al. “On the Size of Chromatic Delaunay Mosaics.” ArXiv, 2212.03121.
[Preprint]
View
| Files available
| Download Preprint (ext.)
| arXiv
Grants
20 Publications
2026 |
Published |
Conference Paper |
IST-REx-ID: 21374 |
Antić, Todor, et al. “Edge-Constrained Hamiltonian Paths on a Point Set.” 51st International Conference on Current Trends in Theory and Practice of Computer Science, vol. 16448, Springer Nature, 2026, pp. 532–46, doi: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, Afrouz, et al. “On the MST-Ratio: Theoretical Bounds and Complexity of Finding the Maximum.” 20th International Conference and Workshops on Algorithms and Computation, vol. 16444, Springer Nature, 2026, pp. 386–401, doi:10.1007/978-981-95-7127-7_26.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 21781 |
Dumitrescu, Adrian, et al. “Covering Complete Geometric Graphs by Monotone Paths.” Combinatorics and Number Theory, vol. 15, no. 1, Mathematical Sciences Publishers, 2026, pp. 73–82, doi:10.2140/cnt.2026.15.73.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 20456 |
|
|
Biswas, Ranita, et al. “On the Size of Chromatic Delaunay Mosaics.” Discrete and Computational Geometry, vol. 75, Springer Nature, 2026, pp. 24–47, doi:10.1007/s00454-025-00778-7.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 20490 |
Edelsbrunner, Herbert, et al. “Flips in Two-Dimensional Hypertriangulations.” European Journal of Combinatorics, vol. 132, 104248, Elsevier, 2026, doi:10.1016/j.ejc.2025.104248.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2026 |
Published |
Journal Article |
IST-REx-ID: 20585 |
Cultrera di Montesano, Sebastiano, et al. “Chromatic Alpha Complexes.” Foundations of Data Science, vol. 8, AIMS, 2026, pp. 30–62, doi:10.3934/fods.2025003.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 21253 |
Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.” Computational Geometry, vol. 129, 102186, Elsevier, 2025, doi:10.1016/j.comgeo.2025.102186.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 18626 |
Edelsbrunner, Herbert, et al. “Order-2 Delaunay Triangulations Optimize Angles.” Advances in Mathematics, vol. 461, 110055, Elsevier, 2025, doi:10.1016/j.aim.2024.110055.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2025 |
Published |
Journal Article |
IST-REx-ID: 19937
Mahini, Mohammad, et al. “Simplet-Based Signatures and Approximation in Simplicial Complexes: Frequency, Degree, and Centrality.” Information Sciences, vol. 719, no. 11, 122425, Elsevier, 2025, doi:10.1016/j.ins.2025.122425.
View
| DOI
| WoS
2025 |
Published |
Conference Paper |
IST-REx-ID: 20005 |
Edelsbrunner, Herbert, et al. “On Spheres with k Points Inside.” 41st International Symposium on Computational Geometry, vol. 332, 43, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025, doi:10.4230/LIPIcs.SoCG.2025.43.
[Published Version]
View
| Files available
| DOI
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 14345 |
Edelsbrunner, Herbert, et al. “On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.” Discrete and Computational Geometry, vol. 72, Springer Nature, 2024, pp. 29–48, doi:10.1007/s00454-023-00566-1.
[Published Version]
View
| Files available
| DOI
| WoS
| PubMed | Europe PMC
| arXiv
earlier version | 2024 |
Published |
Conference Paper |
IST-REx-ID: 15012 |
Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.” 31st International Symposium on Graph Drawing and Network Visualization, vol. 14465, Springer Nature, 2024, pp. 339–46, doi:10.1007/978-3-031-49272-3_23.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 15380 |
Biswas, Ranita, et al. “Depth in Arrangements: Dehn–Sommerville–Euler Relations with Applications.” Journal of Applied and Computational Topology, vol. 8, Springer Nature, 2024, pp. 557–78, doi: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ünter, et al. “Grid Peeling of Parabolas.” 40th International Symposium on Computational Geometry, vol. 293, 76, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.SoCG.2024.76.
[Published Version]
View
| Files available
| DOI
| arXiv
2024 |
Published |
Conference Paper |
IST-REx-ID: 18556 |
Cultrera di Montesano, Sebastiano, et al. “The Euclidean MST-Ratio for Bi-Colored Lattices.” 32nd International Symposium on Graph Drawing and Network Visualization, vol. 320, 3, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.GD.2024.3.
[Published Version]
View
| Files available
| DOI
| WoS
| arXiv
2024 |
Submitted |
Preprint |
IST-REx-ID: 18999 |
Cultrera di Montesano, Sebastiano, et al. “Chromatic Topological Data Analysis.” ArXiv, 2406.04102, doi:10.48550/ARXIV.2406.04102.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
earlier version | 2024 |
Draft |
Preprint |
IST-REx-ID: 15091 |
Cultrera di Montesano, Sebastiano, et al. “Chromatic Alpha Complexes.” ArXiv, 2212.03128, doi:10.48550/arXiv.2212.03128.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2024 |
Published |
Journal Article |
IST-REx-ID: 13182 |
Biswas, Ranita, et al. “Geometric Characterization of the Persistence of 1D Maps.” Journal of Applied and Computational Topology, vol. 8, Springer Nature, 2024, pp. 1101–19, doi:10.1007/s41468-023-00126-9.
[Published Version]
View
| Files available
| DOI
| PubMed | Europe PMC
earlier version | 2022 |
Draft |
Journal Article |
IST-REx-ID: 11658 |
Biswas, Ranita, et al. “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
earlier version | 2022 |
Draft |
Preprint |
IST-REx-ID: 15090 |
Biswas, Ranita, et al. “On the Size of Chromatic Delaunay Mosaics.” ArXiv, 2212.03121.
[Preprint]
View
| Files available
| Download Preprint (ext.)
| arXiv