Mohammad Farshi

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On algorithmic complexity of imprecise spanners
Computational Geometry
2023-11-23Paper
Algorithmic results on locating-total domination in graphs
Discrete Applied Mathematics
2023-05-11Paper
On the plane angle-monotone graphs
Computational Geometry
2021-12-15Paper
Angle-monotonicity of Delaunay triangulation
Computational Geometry
2021-01-07Paper
Complexity results for \(k\)-domination and \(\alpha\)-domination problems and their variants.
(available as arXiv preprint)
2019-12-18Paper
Fault tolerancy of continuous Yao graph of angle less than 2/5
Information Processing Letters
2019-06-04Paper
(Weakly) self-approaching geometric graphs and spanners
Computational Geometry
2018-12-07Paper
Continuous Yao graphs
Computational Geometry
2018-02-12Paper
Visualization of geometric spanner algorithms2018-01-30Paper
Finding the best shortcut in a geometric network
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Angle-constrained spanners with angle at least \(\pi/3\)
Information Processing Letters
2017-01-31Paper
A lower bound for computing geometric spanners
Computational Geometry
2016-04-12Paper
Some properties of continuous Yao graph
Topics in Theoretical Computer Science
2016-04-01Paper
Region-fault tolerant geometric spanners2014-12-18Paper
Experimental study of geometric \(t\)-spanners
ACM Journal of Experimental Algorithmics
2014-04-01Paper
On the power of the semi-separated pair decomposition
Computational Geometry
2013-04-29Paper
Geometric spanners for weighted point sets
Algorithmica
2011-08-16Paper
Computing the greedy spanner in near-quadratic time
Algorithmica
2010-09-27Paper
Geometric Spanners for Weighted Point Sets
Lecture Notes in Computer Science
2009-10-29Paper
On the Power of the Semi-Separated Pair Decomposition
Lecture Notes in Computer Science
2009-10-20Paper
Region-fault tolerant geometric spanners
Discrete & Computational Geometry
2009-05-06Paper
Improving the Stretch Factor of a Geometric Network by Edge Augmentation
SIAM Journal on Computing
2009-03-16Paper
Computing the Greedy Spanner in Near-Quadratic Time
Algorithm Theory – SWAT 2008
2008-07-15Paper
Experimental Study of Geometric t-Spanners: A Running Time Comparison
Experimental Algorithms
2008-01-02Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper


Research outcomes over time


This page was built for person: Mohammad Farshi