Dr. Farnaz Sheikhi
Assistant Professor
Faculty of Computer Engineering
K. N. Toosi University of Technology
Seyyed Khandan, Tehran, Iran
P.O.Box: 16315-1355
Postal Code: 14317-14191
E-mail: f.sheikhi[at sign]kntu.ac.ir
Phone: +98 21 84062450-406
Biography
Academic and Professional Experiences
Farnaz Sheikhi has been as assistant professor at K. N. Toosi University of Technology since 2019. She has spent her postdoctoral fellowship in Institute for Research in Fundamental Sciences (IPM). She received her Ph.D. and M.Sc. in Computer Science from Amirkabir University of Technology in 2016 and 2010, respectively, and obtained B.Sc. in Computer Science from Shahid Beheshti University in 2008. Her main fields of research include algorithms, computational geometry, graph theory, and machine learning. She is currently the Director of International Programs and Collaborations Office at the Faculty of Computer Engineering, K. N. Toosi University of Technology.
Postdoctoral Fellow in Computer Science, Institute for Research in Fundamental Sciences (IPM), 2018-2019.
Visiting Researcher, Department of Computer Science, Eindhoven University of Technology, the Netherlands, 2013.
Research Interests
Algorithms
Computational Geometry
Graph Theory
Mathematics
Machine Learning
Teaching
Advanced Algorithms (Graduate)
Algorithmic Graph Theory (Undergraduate)
Combinatorics for Computer Science (Undergraduate)
Compiler Design (Undergraduate)
Computational Geometry (Graduate)
Computer Geometric Design (Undergraduate)
Data Structures (Undergraduate)
Research Methodology (Undergraduate)
Seminar (Graduate)
Technical English for Computer Science (Undergraduate)
Theory of Computer Science (Graduate)
Publications
1. Farnaz Sheikhi, Negar Yousefian, Pardis Tehranipoor, and Zahra Kowsari. Estimation of the basic reproduction number of Alpha and Delta variants of COVID-19 pandemic in Iran. PloS one, 17(5):e0265489, 2022. https://doi.org/10.1371/journal.pone.0265489
2. Farnaz Sheikhi and Sharareh Alipour. A Geometric Algorithm for Fault-Tolerant Classification of COVID-19 Infected People. In Proc. 2021 26th International Computer Conference, Computer Society of Iran (CSICC), 1-5, Tehran, Iran, 2021. https://doi.org/10.1109/CSICC52343.2021.9420595
3. Farnaz Sheikhi and Ali Mohades. Maximum Separability by L-shapes. In Proc. 2020 25th International Computer Conference, Computer Society of Iran (CSICC), 1-7, Tehran, Iran, 2020 (Awarded as the best paper of the conference) DOI: 10.1109/CSICC49403.2020.9050086
4. Farnaz Sheikhi and Ali Mohades. Planar maximum box problem revisited. Theoretical Computer Science, 729:57-67, 2018. https://doi.org/10.1016/j.tcs.2017.12.038
5. Farnaz Sheikhi, Ali Mohades, Mark de Berg, and Ali Mehrabi. Separability of imprecise points. Computational Geometry: Theory and Applications, 61:24-37, 2017. https://doi.org/10.1016/j.comgeo.2016.10.001
6. Farnaz Sheikhi, Ali Mohades, Mark de Berg, and Mansoor Davoodi. Separating bichromatic point sets by L-shapes. Computational Geometry: Theory and Applications, 48:673-687, 2015. https://doi.org/10.1016/j.comgeo.2015.06.008
7. Mansoor Davoodi, Ali Mohades, Farnaz Sheikhi, and Payam Khanteimouri. Data imprecision under Lambda-geometry. Information Sciences, 295:126-144, 2015. https://doi.org/10.1016/j.ins.2014.10.017
8. Mark de Berg, Ali Mehrabi, and Farnaz Sheikhi. Separability of imprecise points. 14th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT), Lecture Notes in Computer Science, 8503:146-157, 2014. DOI: 10.1007/978-3-319-08404-6_13
9. Bahareh Banyasady, Farnaz Sheikhi, Mohammad Asgaripour, Ali Mohades, and Ali Najafi. Covering points with outliers by two boxes (in Persian). 2nd Conference on Computer and Information Technology, Tabriz, Iran, 2014.
10.Farnaz Sheikhi, Ali Mohades, and Mansoor Davoodi. An improved algorithm for finding monochromatic L-shapes in bichromatic point sets. In Proc. the Contemporary Issues in Computer and Information Sciences, 36-39, Zanjan, Iran, 2011.
11.Bahram Kouhestani, Farnaz Sheikhi, Mahsa Soheil Shamaee, and Ali Mohades. Guarding a terrain by a single k-modem watchtower. In Proc. the First CSUT Conference on Computer, Communication and Information Technology, 2:344-349, Tabriz, Iran, 2011.
12.Mansoor Davoodi, Payam Khanteimouri, Farnaz Sheikhi, and Ali Mohades. Data imprecision under Lambda-Geometry: finding the largest axis-aligned bounding box. In Proc. the 27th European Workshop on Computational Geometry, 135-138, 2011.
13.Ahmad Javad, Ali Mohades, Mansoor Davoodi, and Farnaz Sheikhi. Convex hull of imprecise points modeled by segments in the plane. In Proc. the 26th European Workshop on Computational Geometry, 193-196, 2010.
Invited Talks and Presentations
- Shape Reconstruction: Challenges and Algorithms. Webinar, K. N. Toosi University of Technology, Fall 2021.
- A Geometric Algorithm for Fault-Tolerant Classification of COVID-19 Infected People. In 26th International Computer Conference, Computer Society of Iran (CSICC), online, 2021.
- Maximum Separability by L-shapes. In 25th International Computer Conference, Computer Society of Iran (CSICC), Tehran, Iran, 2020.
(Awarded as the Best Paper of the Conference)
- Geometric Separability using Arbitrarily Oriented Orthogonal Shapes. Invited talk, K. N. Toosi University of Technology, Tehran, Iran, 2019.
- Packing Problems: from Computational Complexity to Algorithm Design. Seminars on Computational Geometry, Amirkabir University of Technology, Tehran, Iran, 2018.
- On Covering Problems. Invited talk, Shahid Beheshti University of Technology, Tehran, Iran, 2017.
- Plane Sweep Algorithms. Seminars on Computational Geometry, Amirkabir University of Technology, Tehran, Iran, 2016.
- Introduction to Computational Geometry and Convex hull. Seminars on Computational Geometry, Amirkabir University of Technology, Tehran, Iran, 2015.
- Polygon Partitioning. Seminars on Computational Geometry, Amirkabir University of Technology, Tehran, Iran, 2014.
- Separating Point Sets. Eindhoven University of Technology, the Netherlands, 2013.
- An Improved Algorithm for Finding Monochromatic L-shapes in Bichromatic Point Sets. In Conference on Contemporary Issues in Computer and Information Sciences, Zanjan, Iran, 2011.
(Awarded as the Top Five Presentations)
Scientific and Program Committee
- Scientific committee, 27th International Computer Conference, Computer Society of Iran (CSICC 2022),
Sharif University of Technology, Tehran, Iran, 2022.
- Program committee, 26th International Computer Conference, Computer Society of Iran (CSICC 2021),
K. N. Toosi University of Technology, Tehran, Iran, 2021.
- Program committee, 3rd Iranian Conference on Computational Geometry (ICCG 2020), Amirkabir University of Technology, Tehran, Iran, 2020.
- Program committee, the Iranian Conference on Informatics (in Persian) (NIC 1398), Institute for Research in Fundamental Sciences (IPM), Tehran, Iran, 2020.
- Co-organizer, 29th International Olympiad in Informatics (as IOI office chair), Tehran, Iran, 2017.
- Program committee, 2nd-8th Winter School on Computational Geometry, Amirkabir University of Technology, Tehran, Iran, 2010-2016.
- Member of Laboratory of Algorithms and Computational Geometry, Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran, 2008-2016.
- Organizer, the Seminars on Computational Geometry, Amirkabir University of Technology, Tehran, Iran, 2010-2015
2022 All rights reserved