M Farshi
M Farshi
Combinatorial & Geometric Algorithms lab, Department of Computer Science, 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
Discrete & Computational Geometry 41 (4), 556-582, 2009
422009
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
322008
Computing the greedy spanner in near-quadratic time
P Bose, P Carmi, M Farshi, A Maheshwari, M Smid
Algorithmica 58 (3), 711-729, 2010
272010
Experimental study of geometric t-spanners
M Farshi, J Gudmundsson
European Symposium on Algorithms, 556-567, 2005
242005
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
Geometric spanners for weighted point sets
MA Abam, M De Berg, M Farshi, J Gudmundsson, M Smid
Algorithmica 61 (1), 207-225, 2011
162011
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
Computing the greedy spanner in near-quadratic time
P Bose, P Carmi, M Farshi, A Maheshwari, M Smid
Scandinavian Workshop on Algorithm Theory, 390-401, 2008
16*2008
On the power of the semi-separated pair decomposition
MA Abam, P Carmi, M Farshi, M Smid
Computational Geometry 46 (6), 631-639, 2013
132013
Experimental study of geometric t-spanners: A running time comparison
M Farshi, J Gudmundsson
International Workshop on Experimental and Efficient Algorithms, 270-284, 2007
13*2007
Experimental study of geometric t-spanners
M Farshi, J Gudmundsson
Journal of Experimental Algorithmics (JEA) 14, 1.3-1.39, 2010
122010
A theoretical and experimental study of geometric networks
M Farshi
Eindhoven University of Technology, 2008
11*2008
2-Domination number of generalized Petersen graphs
D Bakhshesh, M Farshi, MR Hooshmandasl
Proceedings-Mathematical Sciences 128 (2), 17, 2018
42018
Continuous Yao graphs
D Bakhshesh, L Barba, P Bose, JL De Carufel, M Damian, R Fagerberg, ...
Computational Geometry 67, 42-52, 2018
22018
Complexity results for -domination and -domination problems and their variants
D Bakhshesh, M Farshi, M Hasheminezhad
arXiv preprint arXiv:1702.00533, 2017
22017
Visualization of geometric spanner algorithms
M Farshi, SH Hosseini
32nd International Symposium on Computational Geometry (SoCG 2016), 2016
22016
Progressive algorithm for Euclidean minimum spanning tree
A Mesrikhani, M Farshi, M Davoodi
First Iranian Conference on Computational Geometry (ICCG 2018), 29, 2018
12018
Progressive sorting in the external memory model
A Mesrikhani, M Farshi
48th Annual Iranian Mathematics Conference (AIMC48), 2017
12017
The well-separated pair decomposition for balls
A Poureidi, M Farshi
arXiv preprint arXiv:1706.06287, 2017
12017
Geometric Spanners Merging and its Applications.
D Bakhshesh, M Farshi
28th Canadian Conference on Computational Geometry (CCCG2016), 133-139, 2016
12016
The system can't perform the operation now. Try again later.
Articles 1–20