3 papers
cs.CG2021
Separating Colored Points with Minimum Number of Rectangles
Navid Assadian, Sima Hajiaghaei Shanjani, Alireza Zarei
In this paper we study the following problem: Given disjoint sets of points, on the plane, find a minimum cardinality set of arbitrary rectangl…
cs.CG2021
Recognizing Visibility Graphs of Triangulated Irregular Networks
Hossein Boomari Mojtaba Ostovari Alireza Zarei
A Triangulated Irregular Network (TIN) is a data structure that is usually used for representing and storing monotone geographic surfaces, approximately. In this representation, th…
cs.CG2019
Pseudo-Triangle Visibility Graph: Characterization and Reconstruction
Sahar Mehrpour, Alireza Zarei
The visibility graph of a simple polygon represents visibility relations between its vertices. Knowing the correct order of the vertices around the boundary of a polygon and its vi…