Let s denote a compact convex object in IR. The f-width of s is the perpendicular distance between two distinct parallel lines of support of s with direction f . A set of disjoint convex compact objects in IR is of equal f -width if there exists a direction f such that every pair of objects have equal f -width. A visibility matching, for a set of equal f -width objects is a matching using non-c...

It was shown recently that in the segment endpoint visibility graph Vis(S) of any set S of n disjoint line segments in the plane, there is an alternating path of length (log n), and this bound best possible apart from a constant factor. This talk focuses on the variant of the problem where S is a set of n disjoint axis-parallel line segments, and shows that the length of a longest alternating p...

In this paper we present a very simple proof of the following result due to Abello et al [5], concerning the visibility graphs of simple polygons. The result says that the visibility graph of any simple nondegenerate polygon is isomorphic to the visibility graph of some simple staircase polygon. As a result of the above proof we also give an O(n log n) time algorithm for the following problem: ...

Westudy a new class of visibility problems based on the notion of α-visibility. Given an angle α and a collection of line segments S in the plane, a segment t is said to be α-visible from a point p, if there exists an empty triangle with one vertex at p and the side opposite to p on t such that the angle at p is α. In this model of visibility, we study the classical variants of point visibility...

the direction and speed of winds play an important role in the occurrence of pollutions and dust stormas well as location placement for the establishment of industries and the expansion of cities. yazd is a dry area of iran, and constantly exposed to the dust particles in the air; and this in terms of human life and health issues are of special importance. in this paper a day when due to the am...

Traditionally, the 85th percentile of observed speeds is used to represent operating speed associated with a specific site certain geometric features. The presence sunlight enhances vision drivers during daytime while visibility usually degrades nighttime, especially on rural roads where no street lighting exists, and would depend solely their vehicle headlights. Visibility degradation safety c...

We consider the problem of routing on a network in the presence of line segment constraints (i.e., obstacles that edges in our network are not allowed to cross). Let P be a set of n points in the plane and let S be a set of non-crossing line segments whose endpoints are in P . We present two deterministic 1-local O(1)-memory routing algorithms that are guaranteed to find a path of at most linea...