Alireza Zarei

According to our database, Alireza Zarei authored at least 31 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Privacy-preserving two-party computation of line segment intersection.

Sorour Sheidani, Alireza Zarei

Int. J. Inf. Sec., October, 2024

A better LP rounding for feedback arc set on tournaments.

Mojtaba Ostovari, Alireza Zarei

Theor. Comput. Sci., 2024

2023

A Combinatorial Approximation Algorithm for Correlation Clustering.

Mojtaba Ostovari, Alireza Zarei

CoRR, 2023

2022

Visibility Graphs of Anchor Polygons.

Hossein Boomari, Alireza Zarei

J. Graph Algorithms Appl., 2022

Der SSH Open Marketplace - Kontextualisiertes Praxiswissen für die Digital Humanities.

Alireza Zarei, Yim Seung-Bin, Matej Durco, Klaus Illmayer, Laure Barbot, Frank Fischer, Edward Gray

Proceedings of the 8. Tagung des Verbands Digital Humanities im deutschsprachigen Raum, 2022

2021

Recognizing Visibility Graphs of Triangulated Irregular Networks.

Hossein Boomari, Mojtaba Ostovari, Alireza Zarei

Fundam. Informaticae, 2021

Separating Colored Points with Minimum Number of Rectangles.

Navid Assadian, Sima Hajiaghaei Shanjani, Alireza Zarei

CoRR, 2021

2019

Connecting guards with minimum Steiner points inside simple polygons.

Arash Ahadi, Alireza Zarei

Theor. Comput. Sci., 2019

Pseudo-Triangle Visibility Graph: Characterization and Reconstruction.

Sahar Mehrpour, Alireza Zarei

CoRR, 2019

2018

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons.

Hossein Boomari, Mojtaba Ostovari, Alireza Zarei

CoRR, 2018

2017

Touring Convex Polygons in Polygonal Domain Fences.

Arash Ahadi, Amirhossein Mozafari, Alireza Zarei

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem.

Ali Mashreghi, Alireza Zarei

Theory Comput. Syst., 2016

2015

Visibility testing and counting.

Sharareh Alipour, Mohammad Ghodsi, Alireza Zarei, Maryam Pourreza

Inf. Process. Lett., 2015

A simple, faster method for kinetic proximity problems.

Zahed Rahmati, Mohammad Ali Abam, Valerie King, Sue Whitesides, Alireza Zarei

Comput. Geom., 2015

Touring a Sequence of Line Segments in Polygonal Domain Fences.

Amirhossein Mozafari, Alireza Zarei

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014

Touring a sequence of disjoint polygons: Complexity and extension.

Arash Ahadi, Amirhossein Mozafari, Alireza Zarei

Theor. Comput. Sci., 2014

All Approximating Segments for a Sequence of Points.

Ghobad Emadi, Alireza Zarei

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Touring Disjoint Polygons Problem Is NP-Hard.

Arash Ahadi, Amirhossein Mozafari, Alireza Zarei

Proceedings of the Combinatorial Optimization and Applications, 2013

2012

Kinetic Euclidean minimum spanning tree in the plane.

Zahed Rahmati, Alireza Zarei

J. Discrete Algorithms, 2012

Computing polygonal path simplification under area measures.

Shervin Daneshpajouh, Mohammad Ghodsi, Alireza Zarei

Graph. Model., 2012

Efficient Observer-Dependent Simplification in Polygonal Domains.

Alireza Zarei, Mohammad Ghodsi

Algorithmica, 2012

Kinetic Pie Delaunay Graph and Its Applications.

Mohammad Ali Abam, Zahed Rahmati, Alireza Zarei

Proceedings of the Algorithm Theory - SWAT 2012, 2012

Touring Polygons: An Approximation Algorithm.

Amirhossein Mozafari, Alireza Zarei

Proceedings of the Combinatorial Algorithms, 23rd International Workshop, 2012

2011

Visibility Testing and Counting.

Sharareh Alipour, Alireza Zarei

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

Streaming Algorithms for Line Simplification.

Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei

Discret. Comput. Geom., 2010

A Probabilistic Method to Detect Anomalies in Embedded Systems.

Mahroo Zandrahimi, Alireza Zarei, Hamid R. Zarandi

Proceedings of the 25th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, 2010

Combinatorial changes of euclidean minimum spanning tree of moving points in the plane.

Zahed Rahmati, Alireza Zarei

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2008

Query point visibility computation in polygons with holes.

Alireza Zarei, Mohammad Ghodsi

Comput. Geom., 2008

2007

Weak Visibility of Two Objects in Planar Polygonal Scenes.

Mostafa Nouri, Alireza Zarei, Mohammad Ghodsi

Proceedings of the Computational Science and Its Applications, 2007

Efficient Visibility Maintenance of a Moving Segment Observer inside a Simple Polygon.

Amirali Khosravi, Alireza Zarei, Mohammad Ghodsi

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2005

Efficient computation of query point visibility in polygons with holes.

Alireza Zarei, Mohammad Ghodsi

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005