3rd Iranian Conference on Computational Geometry

 | Post date: 2019/12/23 | 

The 3rd Iranian Conference on Computational Geometry (ICCG) will be held on February 16, 2020 at the Department of Mathematics and Computer Science of the Amirkabir University of Technology, Tehran, Iran. ICCG is an annual, international conference whose goal is to bring together students and researchers from academia and industry, in order to promote research in the fields of combinatorial and computational geometry.


ICCG does not have formally reviewed proceedings. The results presented at ICCG could also be submitted to other peer-reviewed conferences and/or journals.

We invite authors to submit their research works as extended abstracts that should not exceed four pages, and must be prepared with LaTeX, using our ICCG LaTeX template ( http://iccg.aut.ac.ir/ICCG-2020-LaTeX.zip). The submission must be submitted through EasyChair ( https://easychair.org/conferences/?conf=iccg2020)


Topics to be covered are all aspects of computational geometry, (but are not limited to) including:

  • Algorithmic methods in geometry

  • Experimental studies of geometric algorithms

  • Geometric modeling, visualization and simulation

  • Combinatorial optimization

  • Computational biology and geometric computations

  • Computer-aided design

  • Computer vision

  • Graph drawing

  • Geographic information systems

  • Robotics

Important Dates

  • Submission deadline: November 8, 2019 November 22, 2019

  • Acceptance notification: December 22, 2019

  • Conference: February 16, 2020

Keynote speaker

Alexander Wolff

University of Würzburg


Program committee:

  • Mohammad Ali Abam, Sharif University of Technology, Iran

  • Davood Bakhshesh, University of Bojnord, Iran

  • Mansoor Davoodi, Institute for Advanced Studies in Basic Sciences, Iran

  • Marzieh Eskandari, Al-Zahra University, Iran

  • Mohammad Farshi, Yazd University, Iran (co-chair)

  • Amin Gheibi, Amirkabir University of Technology, Iran

  • Xavier Goaoc, Université de Lorraine, France

  • Anil Maheshwari, Carleton University, Canada

  • Saeed Mehrabi, Carleton University, Canada

  • Debajyoti Mondal, University of Saskatchewan, Canada

  • David Mount, University of Maryland, USA

  • Mostafa Nouri Baygi, Ferdowsi University of Mashhad, Iran

  • Martin Nöllenburg, Vienna University of Technology, Austria

  • Zahed Rahmati, Amirkabir University of Technology, Iran (co-chair)

  • André van Renssen, The University of Sydney, Australia

  • Don Sheehy, North Carolina State University, USA

  • Farnaz Sheikhi, IPM, Iran

  • Carola Wenk, Tulane University, USA

  • Alexander Wolff, Universität Würzburg, Germany

  • Alireza Zarei, Sharif University of Technology, Iran

  • Hamid Zarrabi-Zadeh, Sharif University of Technology, Iran


Local organizing committee:

  • Zohreh Aghababaiyan, Amirkabir University of Technology, Iran

  • Sepehr Moradi, Amirkabir University of Technology, Iran

  • Zahed Rahmati, Amirkabir University of Technology, Iran, (Chair)

  • Amir Hossein Zolfagharian, Amirkabir University of Technology, Iran


8:00 - 8:50


9:00 - 9:20

Session 1

Davood Bakhshesh and Mohammad Farshi. “Angle-Monotonicity of Delaunay Triangulation”

9:20 - 9:40

Ali Gholami Rudi and Fatemeh Golchin. “Never Absent for Long and Never Far Away”

9:40 - 10:00

Azadeh Tabatabaei, Mohammad Aletaha and Mohammad Ghodsi. “Competitive Strategies for Walking in Streets for a Simple Robot Using Local Information”

10:00 - 10:20

Hosein Salami and Mostafa Nouri-Baygi. “alpha-Gap Greedy Spanner”

10:20 - 10:40

Coffee Break

10:40 - 11:00

Session 2

Abolfazl Poureidi. “Outer independent Roman domination”

11:00 - 11:20

Arash Ahadi and Alireza Zarei. “On Connecting with Neighborhoods: Complexity and Algorithms”

11:20 - 11:40

Sepideh Aghamolaei and Mohammad Ghodsi. “Planar Euclidean TSP via Snowflake Tree”

11:40 - 12:00

Joachim Gudmundsson, André van Renssen, Zeinab Saeidi and Sampson Wong. “Frechet Distance Queries in Trajectory Data”

12:00 - 13:30

Lunch (on your own)

13:30 - 14:30

Invited talk (live broadcasting):
Alexander Wolff. “Drawing Graphs and Hypergraphs in 2D and 3D”

14:30 - 15:00

Coffee Break

15:00 - 15:20

Session 3

Mansoor Davoodi Monfared and Maryam Sanisales. “Path Planning with Objectives Minimizing Length and Maximizing Clearance”

15:20 - 15:40

Behnam Iranfar, Mohammad Farshi and Amir Mesrikhani. “On the expected weight of the theta graph on uncertain points”

15:40 - 16:00

Sepideh Aghamolaei and Mohammad Ghodsi. “Surrounded k-Center and Applications in MapReduce”

16:00 - 16:20

Pritam Bhattacharya and Carlos Alegría. “A 1/4-Approximation Algorithm for the Maximum Hidden Vertex Set Problem in Simple Polygons”


The registration is only possible on-site at the registration desk, at 8:00-8:50 am, on February 16, 2020.

The registration is free of charge for students.


No. 350, Hafez Ave, Valiasr Square, Tehran, Iran 1591634311

+98 21 64542509



View: 1402 Time(s)   |   Print: 466 Time(s)   |   Email: 0 Time(s)   |   0 Comment(s)