We investigate a kinetic version of point-set embeddability. Given a plane graph G(V,E) where |V | = n, and a set P of n moving points where the trajectory of each point is an algebraic function of constant maximum degree s, we maintain a point-set embedding of G on P with at most three bends per edge during the motion. This requires reassigning the mapping of vertices to points from time to ti...

This paper presents a randomized incremental algorithm for computing a single face in an arrangement of n line segments in the plane that is fairly simple to implement. The expected running time of the algorithm is O (not (n) log n). The analysis of the algorithm uses a novel approach that generalizes and extends the Clarkson-Shor analysis technique [in Discrete Comput. Geom., 4 (1989), pp. 387...

We consider a variant of two-point Euclidean shortest path query problem: given a polygonal domain, build a data structure for two-point shortest path query, provided that query points always lie on the boundary of the domain. As a main result, we show that a logarithmic-time query for shortest paths between boundary points can be performed using Õ(n) preprocessing time and Õ(n) space where n i...

The objective of this study involves the optimise process of a sorting machine for spherical fruits, which are currently manually classified with a low level of efficiency in Iran. An instrumentation system is modelled and fabricated for the development of a fruit sorting machine. Mechanical components and control system are assembled on a chassis for fruit transferring and classifying. A gravi...

Current, data-driven applications have become more dynamic in nature, with the need to respond to events generated from distributed sources or to react to information extracted from incoming data streams. Event processing and stream processing have traditionally developed as two separate areas of research. Event processing has its roots in research with active rule processing (Widom and Ceri, 1...

LYMPHATIC DRAINAGE of the heart has received little attention in the past but its potential importance has been recognized recently by several investigators.1-5 Review of studies of cardiac lymphatics4' 6 shows that many details of the anatomy of the system are still unknown, largely because of limitations of the technics of investigation. The small size and delicate structure of peripheral lym...