Title: One-sided polygons and the polygon search problem
Speaker: Zhichuan Zhang
Abstract Understanding geodesic properties of polygons is key to solving problems such as motion planning. Polygons with geodesic properties, such as palm polygons, pseudo-triangles and LR-Visibility polygons, have drawn the attentions of many researchers. We present a new type of geodesic-related polygons called one-sided polygons. The talk will discuss definition, recognition algorithm and polygon search problems of one-sided polygons, focusing on one-sided rectilinear polygons.