Two points in a polygon are called if the straight line between them lies entirely inside the
polygon. The art gallery problem for a polygon P is to find a minimum set of points G in P …

Generation and analysis of 3D models is an important task that enables automatic
inspection, placement, and manipulation of physical objects by robotic systems. This work …

A polygon is said to be a weak visibility polygon if every point of the polygon is visible from
some point of an internal segment. In this paper we derive properties of shortest paths in …

Twitter has already become an important facet of the social Web, allowing users and
organizations to share their ideas and subscribe to others' updates. Notably, it has been …

We study a variant of the classical art gallery problem, where an art gallery is modeled by a
polygon with curvilinear sides. We focus on piecewise-convex and piecewise-concave …

In this paper we have presented an algorithm for the extraction of the wire frame structure of
a given 3-D object. The 3-D input object is assumed to be in a binary array. This object is first …

In this paper we consider the problem of monitoring an art gallery modeled as a polygon, the
edges of which are arcs of curves, with edge or mobile guards. Our focus is on piecewise …

We consider the problem of guarding curvilinear art galleries. A Jordan arc a joining two
points, p and q, in the plane is called a convex arc if the closed curve obtained by joining a …

In this paper we consider the problem of monitoring an art gallery modeled as a polygon, the
edges of which are arcs of curves. We consider two types of guards: edge guards (these are …

We strive to obtain full spatial occupancy descriptions of the workspace from multiple range
images acquired from different points of view. Such representations are highly suitable in …