Follow
M Farshi
M Farshi
Associate Prof. of Computer Science, Combinatorial & Geometric Algorithms lab, Yazd University
Verified email at yazd.ac.ir - Homepage
Title
Cited by
Cited by
Year
Region-fault tolerant geometric spanners
MA Abam, M De Berg, M Farshi, J Gudmundsson
Discret. Comput. Geom. 41 (4), 556-582, 2009
522009
Computing the greedy spanner in near-quadratic time
P Bose, P Carmi, M Farshi, A Maheshwari, M Smid
Algorithmica 58, 711-729, 2010
372010
Improving the stretch factor of a geometric network by edge augmentation
M Farshi, P Giannopoulos, J Gudmundsson
SIAM Journal on Computing 38 (1), 226-240, 2008
352008
Experimental Study of Geometric t-Spanners
M Farshi, J Gudmundsson
Algorithms–ESA 2005: 13th Annual European Symposium, Palma de Mallorca …, 2005
252005
Finding the best shortcut in a geometric network
M Farshi, P Giannopoulos, J Gudmundsson
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
232005
Experimental study of geometric t-spanners
M Farshi, J Gudmundsson
Journal of Experimental Algorithmics (JEA) 14, 1.3-1.39, 2010
212010
Geometric spanners for weighted point sets
MA Abam, M De Berg, M Farshi, J Gudmundsson, M Smid
Algorithmica 61 (1), 207-225, 2011
202011
On the power of the semi-separated pair decomposition
MA Abam, P Carmi, M Farshi, M Smid
Computational Geometry 46 (6), 631-639, 2013
172013
Computing the greedy spanner in near-quadratic time
P Bose, P Carmi, M Farshi, A Maheshwari, M Smid
Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory …, 2008
17*2008
On the power of the semi-separated pair decomposition
MA Abam, P Carmi, M Farshi, M Smid
Workshop on Algorithms and Data Structures, 1-12, 2009
162009
On the Power of the Semi-Separated Pair Decomposition
MA Abam, P Carmi, M Farshi, M Smid
Algorithms and Data Structures: 11th International Symposium, WADS 2009 5664 …, 2009
162009
Experimental study of geometric t-spanners: A running time comparison
M Farshi, J Gudmundsson
International Workshop on Experimental and Efficient Algorithms, 270-284, 2007
14*2007
A theoretical and experimental study of geometric networks
M Farshi
Eindhoven University of Technology, 2008
11*2008
A Degree 3 Plane 5.19-Spanner for Points in Convex Position
D Bakhshesh, M Farshi.
The 32nd Canadian Conference on Computational Geometry (CCCG 2020), August …, 2020
52020
2-domination number of generalized Petersen graphs
D Bakhshesh, M Farshi, MR Hooshmandasl
Proceedings-Mathematical Sciences 128, 1-12, 2018
52018
Progressive sorting in the external memory model
A Mesrikhani, M Farshi
CSI Journal on Computer Science and Engineering (JCSE) 15 (2), 1-4, 2018
52018
Progressive algorithm for Euclidean minimum spanning tree
A Mesrikhani, M Farshi, M Davoodi
First Iranian Conference on Computational Geometry (ICCG 2018), 29, 2018
52018
Continuous yao graphs
D Bakhshesh, L Barba, P Bose, JL De Carufel, M Damian, R Fagerberg, ...
Computational Geometry 67, 42-52, 2018
42018
Complexity results for -domination and -domination problems and their variants
D Bakhshesh, M Farshi, M Hasheminezhad
arXiv preprint arXiv:1702.00533, 2017
42017
Angle-monotonicity of Delaunay triangulation
D Bakhshesh, M Farshi
COMPUTATIONAL GEOMETRY: Theory and Applications, Volume 94 (101711), 2021
32021
The system can't perform the operation now. Try again later.
Articles 1–20