Alireza Zarei Assistant Professor Department of Mathematical Sciences Sharif University of Technology   z a r e i @ s h a r i f . e d u

 [ Current Activities ] [  Educational Background ] [ Research Interests ] [ Publications ] [ Teaching Experiences ] [ Familiarity with Computer Environments ] [ Professional Experiences ] [  Links ] 

Current Activities

• I've started as an assistant professor in Sharif University of Technology from Aug 2009.
• I teach Operating Systems and Computational Geometry courses in current semester.
• I planned to research on some computational geometry problems.

Educational Background

• PhD  in Computer Engineering, Sharif University of Technology, Tehran, Iran [2003-2008]
• M.S.  in Computer Engineering, Sharif University of Technology, Tehran, Iran [2000-2002]
• B.S. in Computer Engineering,  Sharif University of Technology, Tehran, Iran [1996-2000]
• Diploma in Math. and Physics,  Bagher AlOloum High School, Ilam, Iran [1992-1996]

Research Interests

• Computational Geometry
• Computational Complexity
• NP-Completeness
• Approximation Algorithms
• Randomized Algorithms
• Graph Theory

Publications

Journals

• A. Zarei, M. Ghodsi, A practical approach for planar visibility maintenance, International Journal for Geometry and Graphics, Volume 13, No. 1, pp. 1-16, 2009.
• M. A. Abam, M. de Berg, P. Hachenberger, and A. Zarei, Streaming Algorithms for Line Simplification, to appear, Discrete Computational Geometry, 2008.
• A. Zarei, M. Ghodsi, Query Point Visibility Computation in Polygons with Holes, Computational Geometry: Theory and Applications, Volume 39, Issue 2, February 2008, Pages 78-90.
• A. Zarei, M. Ghodsi, A New Algorithm for Guarding Triangulated Irregular Networks, to appear, CSI journal of Computer Science and Engineering, 2007.

International Conferences

• S. Daneshpajouh, A. Zarei, M. Ghodsi, On Realistic Line Simplification under Area Measure, The 2009 IAENG International Conference on Computer Science (ICCS'09), Hong Kong, 18-20 March, 2009, pp. 465-470.
• A. Zarei, M. Ghodsi, On Planar Visibility Polygon Simplification, 24th European Workshop on Computational Geometry, March 18-20, 2008, Nancy, France.
• A. A. Khosravi, A. Zarei, M. Ghodsi, Efficient Visibility Maintenance of a Moving Segment Observer inside a Simple Polygon, 19th Canadian Conference on Computational Geometry (CCCG'2007), pp. 249-252, Ottawa, Canada, August 20-22, 2007.
• Mos. NouriBygi, A. Zarei, M. Ghodsi, Weak Visibility of Two Objects in Planar Polygonal Scenes, 7th Annual International Workshop on Computational Geometry and Applications (CGA'07), Kuala Lumpur, Malaysia, LNCS (Volume 4705) by Springer-Verlag, 2007, pp. 68-81.
• M. A. Abam, M. de Berg, P. Hachenberger, and A. Zarei, Streaming Algorithms for Line Simplification, 23rd ACM Symp. on Computational Geometry (SoCG), pp.175--183, 2007.
• M. A. Abam, M. de Berg, P. Hachenberger, and A. Zarei, Streaming Algorithms for Line Simplification under the Frechet Distance, 23rd European Workshop on Computational Geometry, pp. 77--80, 2007.
• A. Zarei, M Ghodsi, Efficient Computation of Query Point Visibility in Polygons with Holes, 21st Annual ACM Symposium on Computational Geometry, June 6-8, 2005, Pisa, Italy.

Iranian Conferences

• S. Daneshpajouh, A. Zarei, M. Ghodsi, Line Simplification under Difference-Area Measure, 15st CSI Computer Conference (CSICC'2009).
• A. Zarei, M. Ghodsi, Exact Visibility Maintenance in Planar Polygonal Scenes in Practical Applications, 12th CSI Computer Conference (CSICC'2006), Shahid Beheshti University, Tehran, Feb 20--22, 2007.
• Moj. NouriBaygi, A. Zarei, M. Ghodsi, Optimal Maintenance of 3D Visibility Complex, (in Persian), 11th CSI Computer Conference (CSICC'2006), IPM School of Computer Science, Tehran, Jan 24--26, 2006.
• A. Zarei, A. A. Khosravi, M. Ghodsi, Maintaining Visibility Polygon of a Moving Point Observer in Polygons with Holes, 11th CSI Computer Conference (CSICC'2006), IPM School of Computer Science, Tehran, Jan 24--26, 2006.
• A. Zarei and M. Ghodsi, Some Results on Computing the Visibility of a Query Point inside Polygons with Holes, 10th CSI Computer Conference (CSICC'2005), Iran Telecommunication Research Center, Tehran Feb 15--17, 2005, pp. 222-229.
• A. Zarei and M. Ghodsi, A new algorithm for guarding on Triangulated Irregular Networks, (in Persian), 8th CSI Computer Conference (CSICC'2003), Firdausi University of Mashhad, Feb 25--28, 2003.
• A. Zarei and M. Ghodsi, Graph Coloring Using Network Flows, (in Persian), 7th CSI Computer Conference (CSICC'2002), Iran Telecommunication Research Center, March 3--5, 2002, pp. 72--79.

Thesis

• A. Zarei, Efficient Visibility Computation and Simplification in Different Environments , Ph.D. Thesis, Computer Engineering Department, Sharif University of Technology, under supervission of Prof. M. Ghodsi, November 2008.
• A. Zarei, Approximation Algorithms for Minimum Guard Set on Triangulated Irregular Networks, M.S. Thesis, Computer Engineering Department, Sharif University of Technology, under supervission of Prof. M. Ghodsi, November 2002.
• A. Zarei, A Reusable Web Access Controlling System, B.Sc Thesis, Computer Engineering Department, Sharif University of Technology, under supervission of Dr. S. H. Mirian, January 2001.

Teaching Experiences

• Computer Programming(Pascal), Discrete Mathematics, Operating System, Computational Geometry in Sharif University of Technology from 2002 by now.
• Data Structures, Databases, Computer Programming in Pascal, Programming Business Systems, Advanced Programming with JAVA, and File Structures at Islamic Azad University (Ilam) from 2000 to 2004.
• Advanced Programming (VC++) for High School students in Tehran 1999.

Familiarity with Computer Environments

• Operating Systems : Microsoft Windows families, Ubuntu
• Programming Languages : JAVA, C/C++, Pascal/Delphi, HTML/DHTML/Java Script/PHP
• DBMSs :Oracle, MS SQL Server, PostgreSQL, MySQL, MS Access.

Professional Experiences

• Project Manager, System Analyst, Designer and Programmer in Cyber Mehr Ltd from Aug 2001 to Mar 2008.
• System Designer and Programmer in Chameh Anformatic from Feb 2000 to Jul 2001.
• Project Manager, System Analyst, Designer and Programmer in Ragham Pardaz Ltd from May 1999 to Nov 2000.
• Developing software systems including e-shop, university automation, email service.

Links

• Erik Demaine's List of Events
• CGAL - Computational Geometry Algorithms Library

Last Modified: Sep 27, 2009