Morteza Saghafian

40 papers A* 3A 1B 4Journal 30Unranked 2
YearRankTypeTitle / Venue / Authors
2026 B conf
Edge-Constrained Hamiltonian Paths on a Point Set.
SOFSEM
Todor Antic, Aleksa Dzuklevski, Jirí Fiala, Jan Kratochvíl, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink
2026 J jnl
Flips in two-dimensional hypertriangulations.
Eur. J. Comb.
Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian
2026 J jnl
How many times can two minimum spanning trees cross?
CoRR
Todor Antic, Morteza Saghafian, Maria Saumell, Felix Schröder, Josef Tkadlec, Pavel Valtr
2026 B conf
On the MST-Ratio: Theoretical Bounds and Complexity of Finding the Maximum.
WALCOM
Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian
2026 J jnl
On the Size of Chromatic Delaunay Mosaics.
Discret. Comput. Geom.
Ranita Biswas, Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian
2025 J jnl
Covering Complete Geometric Graphs by Monotone Paths.
CoRR
Adrian Dumitrescu, János Pach, Morteza Saghafian
2025 J jnl
Decomposition of geometric graphs into star-forests.
Comput. Geom.
János Pach, Morteza Saghafian, Patrick Schnider
2025 J jnl
Edge-Constrained Hamiltonian Paths on a Point Set.
CoRR
Todor Antic, Aleksa Dzuklevski, Jirí Fiala, Jan Kratochvíl, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink
2025 J jnl
Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane.
CoRR
Ondrej Draganov, Herbert Edelsbrunner, Sophie Rosenmeier, Morteza Saghafian
2025 A* conf
On Spheres with k Points Inside.
SoCG
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
2025 J jnl
Simplet-based signatures and approximation in simplicial complexes: Frequency, degree, and centrality.
Inf. Sci.
Mohammad Mahini, Hamid Beigy, Salman Qadami, Morteza Saghafian
2024 J jnl
Approximating Simplet Frequency Distribution for Simplicial Complexes.
CoRR
Hamid Beigy, Mohammad Mahini, Salman Qadami, Morteza Saghafian
2024 J jnl
Brillouin Zones of Integer Lattices and Their Perturbations.
SIAM J. Discret. Math.
Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian, Mathijs Wintraecken
2024 J jnl
Chromatic Topological Data Analysis.
CoRR
Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian
2024 J jnl
Depth in arrangements: Dehn-Sommerville-Euler relations with applications.
J. Appl. Comput. Topol.
Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Morteza Saghafian
2024 J jnl
Geometric characterization of the persistence of 1D maps.
J. Appl. Comput. Topol.
Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Morteza Saghafian
2024 A* conf
Grid Peeling of Parabolas.
SoCG
Günter Rote, Moritz Rüber, Morteza Saghafian
2024 J jnl
Grid Peeling of Parabolas.
CoRR
Günter Rote, Moritz Rüber, Morteza Saghafian
2024 J jnl
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.
Discret. Comput. Geom.
Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian
2024 J jnl
On Spheres with
CoRR
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
2024 J jnl
The Complexity of Maximizing the MST-ratio.
CoRR
Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian
2024 A conf
The Euclidean MST-Ratio for Bi-Colored Lattices.
GD
Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian
2024 J jnl
The Euclidean MST-ratio for Bi-colored Lattices.
CoRR
Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian
2023 J jnl
Decomposition of Geometric Graphs into Star Forests.
CoRR
János Pach, Morteza Saghafian, Patrick Schnider
2023 — conf
Decomposition of Geometric Graphs into Star-Forests.
GD (1)
János Pach, Morteza Saghafian, Patrick Schnider
2023 J jnl
Order-2 Delaunay Triangulations Optimize Angles.
CoRR
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
2022 J jnl
Brillouin Zones of Integer Lattices and Their Perturbations.
CoRR
Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian, Mathijs Wintraecken
2022 J jnl
Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics.
Discret. Comput. Geom.
Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Morteza Saghafian
2022 J jnl
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.
CoRR
Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian
2022 J jnl
On the Size of Chromatic Delaunay Mosaics.
CoRR
Ranita Biswas, Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian
2022 J jnl
Persistent Homology of Chromatic Alpha Complexes.
CoRR
Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian
2022 J jnl
Preclustering Algorithms for Imprecise Points.
Algorithmica
Mohammad Ali Abam, Mark de Berg, Sina Farahzad, Mir Omid Haji Mirsadeghi, Morteza Saghafian
2021 A* conf
Counting Cells of Order-k Voronoi Tessellations in ℝ³ with Morse Theory.
SoCG
Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Morteza Saghafian
2020 — conf
Preclustering Algorithms for Imprecise Points.
SWAT
Mohammad Ali Abam, Mark de Berg, Sina Farahzad, Mir Omid Haji Mirsadeghi, Morteza Saghafian
2017 J jnl
Is there any polynomial upper bound for the universal labeling of graphs?
CoRR
Arash Ahadi, Ali Dehghan, Morteza Saghafian
2017 J jnl
Is there any polynomial upper bound for the universal labeling of graphs?
J. Comb. Optim.
Arash Ahadi, Ali Dehghan, Morteza Saghafian
2015 J jnl
A Bounded Budget Network Creation Game.
ACM Trans. Algorithms
Shayan Ehsani, Saber Shokat Fadaee, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, Mohammad Ali Safari, Morteza Saghafian
2011 J jnl
On a Bounded Budget Network Creation Game
CoRR
Shayan Ehsani, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, MohammadAli Safari, Morteza Saghafian, Saber ShokatFadaee
2011 B conf
On a bounded budget network creation game.
SPAA
Shayan Ehsani, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, MohammadAli Safari, Morteza Saghafian, Saber ShokatFadaee
2011 B conf
White Space Regions.
SOFSEM
Shayan Ehsani, MohammadAmin Fazli, Mohammad Ghodsi, MohammadAli Safari, Morteza Saghafian, Mohammad Tavakkoli