BROWSE

Author Profile

Browsing by Author Carlos, Alegría

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results [1 - 2] / 2
    • Separating bichromatic point sets in the plane by restricted orientation convex hulls
    Authors: Carlos, Alegría; David, Orden; Carlos, Seara;  Advisor: -;  Co-Author: - (2022)

    We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let R and B be two disjoint sets of red and blue points in the plane, and O be a set of k≥2 lines passing through the origin. We study the problem of computing the set of orientations of the lines of O for which the O-convex hull of R contains no points of B. For k=2 orthogonal lines we have the rectilinear convex hull. In optimal O(nlogn) time and O(n) space, n=|R|+|B|, we compute the set of rotation angles such that, after simultaneously rotating the lines of O arou...
    • Separating bichromatic point sets in the plane by restricted orientation convex hulls
    Authors: Carlos, Alegría; David, Orden; Carlos, Seara;  Advisor: -;  Co-Author: - (2022)

    We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let R and B be two disjoint sets of red and blue points in the plane, and O be a set of k≥2 lines passing through the origin. We study the problem of computing the set of orientations of the lines of O for which the O-convex hull of R contains no points of B. For k=2 orthogonal lines we have the rectilinear convex hull.