Educational Background

         1998- 2006:
PhD in Computer Science
Computer Engineering & IT Dept , Amirkabir University of Technology, Tehran, Iran. Supervisor: Dr. Mohammadreza Razzazi

         PhD Thesis:

       Drawing Planar Graphs Inside Simple Polygons

         Abstract.  Graph drawing concerns on aesthetic visualization of graphs. It has many applications in computer and other sciences.

                           In this thesis for the first time we investigate drawing of graphs on bounded 2D surfaces.

         1996-1998:
MEng. in Computer Engineering - Software Engineering
Computer Eng. Dept, Sharif University of Technology, Tehran, Iran.  MEng Thesis: Design and Implementation of a Fault Tolerant Server in Linux, Supervisor: Dr. Ali Movaghar.               

         1992-1996:
BEng in Computer Engineering - Software Engineering
Computer Eng. Dept, Sharif University of Technology, Tehran, Iran.

Research Interests

         Computational Geometry

         Graph Algorithms

         Big Data

         Social Networks Analysis

Publications

Journal Papers:

 

         Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri, "Hamiltonian Paths in Lshaped Grid Graphs", to be appear in Theoretical Computer Science, 2015.

 

         Farzin M.H., Jabeh-Dari S., Bagheri A., SSMR: A scalable Multipath Routing Protocol for Mobile Ad Hoc Networks, J. of Computing 3(12), pp. 38-42, 2011

 

 

         Sepehri A. and Bagheri A., Point-set embedding of trees inside a simple polygon with the minimum number of bends, Quarterly Journal of Iranian Communication and Information Technology 2(3-4), pp. 1-7, 2010.

 

 

         Bagheri and M. Razzazi, Minimum height path partitioning of trees, Scientia Iranica 17(2), pp. 99-104, 2010. (ISI)

 

 

         A. Bagheri and M. Razzazi, Planar straight-line point-set embedding of trees with partial embeddings, Information Processing Letters 110(12-13), pp. 521-523, 2010. (ISI)

 

 

         A. Bagheri and M. Razzazi, Drawing Complete Binary Trees inside Rectilinear Polygons, International Journal of Computer Mathematics 87(14), pp. 3138-3148, 2010. (ISI)

 

 

         A. Bagheri and M. Razzazi, "On Drawing of Free Trees on 2D Grids which are Bounded by Simple Polygons", Scientia Iranica 13(4), pp 387-394, 2006.

 

         A. Bagheri and M. Razzazi, "How to Draw Free Trees Inside Bounded Simple Polygons", Journal of Universal Computer Science 11(6), pp. 804-829, 2005.

         A. Bagheri and M. Razzazi, "Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton", Computing and Informatics 23(3), 2004.

         A. Bagheri and M. Razzazi, "How To Draw Free Trees Inside Bounded Rectilinear Polygons", International Journal of Computer Mathematics 81(11), pp. 1329-1339, Nov. 2004.

         A. Bagheri and M. Razzazi, "Drawing Free Trees Inside Convex Regions Using Polygon Skeleton", Pakistan Journal of Applied Sciences 2(1), pp. 17-23, January 2002.

Conference Papers:

         Bagheri, M.H. Moghadam, Approximation Algorithms for Edge-Covering Problem, CSICC 2008, Kish Island, Iran, 2008.

 

         M.H. Moghadam, A. Bagheri, A New Approximation Algorithm for Covering Simple Polygons by Star-shaped Polygons, CSICC 2008, Kish Island, Iran, 2008.

 

         S. Kardan, A. Bagheri, Improvement of Database Caching in Web-based Systems using Caching Working Set, CSICC 2008, Kish Island, Iran, 2008.

 

         V. Jalali, A. Bagheri, Semi-Automated Mapping from RDB to Ontology, IKT 2007, Mashad, Iran, 2007.

 

         Bagheri and M. Razzazi, "Planar Orthogonal Drawing of Complete Binary Trees Inside Rectilinear polygons", In Proc. of 8th IEEE International Multitopic Conference, INMIC 2004, Lahore, Pakistan, pp. 618-623, Dec. 2004.

 

         Bagheri and M. Razzazi, "Drawing Free Trees Inside Rectilinear Polygons Using Polygon Skeleton", 18th European Workshop on Computational Geometry (EWCG 2002), Warszawa/Poland, April 10-12, pp. 46-50, 2002.

 

         Bagheri and M. Razzazi, "Drawing Free Trees Inside a Rectangle Using Straight Skeleton", First International Conference on Graph, Combinatorics and Algorithms, Mathematics Department, Amirkabir University, Tehran, Iran, 2000.

 

 

Last modified on: March 07, 2006