%0 Journal Article
%T Separating bichromatic polylines by fixed-angle minimal triangles
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Hosseinzadeh Moghaddam, M.
%A Bagheri, A.
%D 2022
%\ 10/01/2022
%V 29
%N 5
%P 2405-2417
%! Separating bichromatic polylines by fixed-angle minimal triangles
%K Computational geometry
%K bichromatic separation
%K minimal triangle
%K polyline separation
%K fixed-angle triangle
%R 10.24200/sci.2022.59206.6108
%X Separation of desired objects from undesired ones is one of the most important issues in the computational geometry. It is tended to cover the desired objects by one or a couple of geometric shapes in a way that all of the desired objects are included by the covering shapes, while the undesired objects are excluded. We study separation of polylines by minimal triangles with a given fixed angle and present O(N log N)-time algorithm, where N is the number of all the desired and undesired polylines. By a minimal triangle, we mean a triangle in which all of its edges are tangential to the convex hull of the desired polylines. The motivation for studying this separation problem stems from that we need to separate bichromatic objects that are modeled by polylines not points in real life scenarios.
%U https://scientiairanica.sharif.edu/article_22761_8324851c0b8840871767de7336eb9bcd.pdf