We give algorithms to find the optimal disjoint paths around a rectangle. The set of disjoint paths connects a set of sources to a set of sinks (no fixed pairing between the sources and sinks) on the boundary of a rectangle where either the longest path length or the total path length is minimized. One algorithm finds the set of disjoint paths with the longest path length minimized in O(n log n...

This paper proposes a method of using run-length coding to perform thinning. First, we construct graphs from characters. The attributes (vertical lines, horizontal lines or points) of each node in the graph are determined according to the node’s relationship to the nodes above and below it (we will refer to these relationships as global features) and the black runs within the node. Intersection...

Speakers strive to minimize inter-turn gaps when engaged in a dialogue. However, little work has addressed what impact this might have on the fluency of the following speech. In this paper we explore whether there are interactions between turn-taking gaps and turn-initial disfluencies and if the social pressure to respond to questions plays a role in that interaction. Our results indicate that ...

The Research Laboratory of Electronics (RLE) was founded in 1946 following the ground-breaking research its predecessor conducted leading to the development of ultra high hrequency tadar, changing the course of World War II. Cognizant of its rich history and focused on maintaining its position as MIT’s leading interdisciplinary research organization, RLE fosters a stimulating and supportive env...

In recent years, we proposed a number of new and very effective features for automatic writer identification and verification. They are probability distribution functions (PDFs) extracted from the handwriting images and characterize writer individuality independently of the textual content of the written samples. In this paper, we perform an extensive analysis of feature combinations. In our fu...

The problem of coding low-entropy information sources is considered. Since the run-length code was offered about 50 years ago by Shannon, it is known that for such sources there exist coding methods much simpler than for sources of a general type. However, known coding methods of low-entropy sources do not reach the given redundancy. In this correspondence, a new method of coding low-entropy so...

this paper is a case study of the cause of distress and evaltion of main runway (29 l-ll r) of mahrabad international airport in 1320 , this run way was built (1800 length & 60 width ) from pcc for small aircrafts. later on 1329 and 13 39 the length of this run way was inc reased to 3000 m and 4000m , respectedly was increased to 3000m and 4000m,respectedly .since 1320, this run wa y h a s bee ...

V.B. Ghute Dept. of Statistics, Solapur University, Solapur, (MS), India [email protected]; +91 9881372729 ______________________________________________________________________________________________ Abstract Nonparametric or distribution-free control chart is useful in statistical process control when the underlying process distribution is unknown or is not likely to be normal. In...