Alireza Zarei

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A better LP rounding for feedback arc set on tournaments Theoretical Computer Science	2024-10-07	Paper
Visibility Graphs of Anchor Polygons Journal of Graph Algorithms and Applications	2022-06-28	Paper
Recognizing Visibility Graphs of Triangulated Irregular Networks Fundamenta Informaticae	2021-11-15	Paper
Connecting guards with minimum Steiner points inside simple polygons Theoretical Computer Science	2019-05-29	Paper
Touring convex polygons in polygonal domain fences	2018-03-26	Paper
Efficient computation of query point visibility in polygons with holes Proceedings of the twenty-first annual symposium on Computational geometry	2017-10-20	Paper
Touring a sequence of disjoint polygons: complexity and extension Theoretical Computer Science	2016-06-27	Paper
Visibility graphs of anchor polygons Topics in Theoretical Computer Science	2016-04-01	Paper
When diameter matters: parameterized approximation algorithms for bounded diameter minimum Steiner tree problem Theory of Computing Systems	2016-03-09	Paper
Visibility testing and counting Information Processing Letters	2015-06-02	Paper
A simple, faster method for kinetic proximity problems Computational Geometry	2015-05-12	Paper
Touring polygons: an approximation algorithm Lecture Notes in Computer Science	2014-08-19	Paper
Touring disjoint polygons problem is NP-hard Combinatorial Optimization and Applications	2013-12-10	Paper
Kinetic Euclidean minimum spanning tree in the plane Journal of Discrete Algorithms	2013-01-18	Paper
Kinetic pie Delaunay graph and its applications Algorithm Theory – SWAT 2012	2012-08-14	Paper
Efficient observer-dependent simplification in polygonal domains Algorithmica	2012-04-26	Paper
Kinetic Euclidean minimum spanning tree in the plane Lecture Notes in Computer Science	2012-01-13	Paper
Visibility testing and counting Frontiers in Algorithmics and Algorithmic Aspects in Information and Management	2011-06-03	Paper
Streaming algorithms for line simplification Discrete & Computational Geometry	2010-04-12	Paper
A practical approach for planar visibility maintenance	2010-01-29	Paper
Streaming algorithms for line simplification Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07	2009-02-12	Paper
Query point visibility computation in polygons with holes Computational Geometry	2007-12-03	Paper

Research outcomes over time

This page was built for person: Alireza Zarei