Consider the following special case of planar point location: preprocess k sets of lines, where each set consists of parallel lines, to support queries of the form “given a point p, what is the line immediately above or below p?” What is the fastest possible query time as a function of k and the total number n of lines? In other words, the n given lines have k distinct orientations. See Figure ...

Fractals can model many classes of time-seri" data. The fractal dimension is an important actertsfic of ftaqo& that coniai, c information . out their geometrical structure at multiple Ntod re a b g ms i l d h ti BC m h d t c s, : s a ass of CJJ4 ent proac ox-coun n ( } et over 1 g c es, e.g., o , o estimate the fractal-dimension. Jr. this paper, the d rential box-counting (DBC) approach, origin...

Paddy is one of major crops grown in China. Fractal dimension is an important parameter used to describe geometrical characteristics of many natural objects. The objective of this study is to investigate mathematical relationships between the fractal dimension and the yield of the paddy spike based on the fractal theory and the image processing technologies. The color images of paddy spikes wer...

With reference to the vehicular traffic scenario depicted in Figure 1, we define as i the vehicle whose behavior is currently under investigation. At a given time instant t, such vehicle is at a position xi(t), and travels with a speed vi(t), meaning that its instantaneous acceleration can be expressed as dvi(t) dt . Indexes i − 1 and i + 1 identify the back and front vehicles with respect to i...

The Integrated Enterprise The Integrated Enterprise The Integrated Enterprise The Integrated Enterprise The Integrated Enterprise Getzner Textil AG employs a workforce of 800 employees in the manufacture of high fashion shirting materials. Between 1989 and 1991 Getzner redesigned all its business processes. Using an integrated software package, the textile company was able to improve the speed ...

parent, generally their mother. Divorce rates rose dramatically in the 1960s and 1970s and have remained high. At the same time, more individuals are waiting to older ages to marry, or are not marrying at all, thus increasing the period during which women are at risk of a nonmarital birth. By the late 1990s, 26 percent of white children, 41 percent of Hispanic children, and 69 percent of black ...

We show that Szepietowski’s system of generators [8] for the mapping class group of the non-orientable surface is the minimal generating set by Dehn twists and Y -homemorphisms. Let Ng be a non-orientable surface which is a connected sum of g projective planes. We assume that g ≥ 4. Let M(Ng) be the group of isotopy class of homeomorphisms over Ng, i.e, the mapping class group of Ng. We introdu...

This paper proposes a novel algorithm for the automatic coarse classification of iris images using a box-counting method to estimate the fractal dimensions of the iris. First, the iris image is segmented into sixteen blocks, eight belonging to an upper group and eight to a lower group. We then calculate the fractal dimension value of these image blocks and take the mean value of the fractal dim...

Despite a lack of consensus on the nature of Computing Research Methods (CRM), a growing number of programs are exploring models and content for CRM courses. This report is one step in a participatory design process to develop a general framework for thinking about and teaching CRM. We introduce a novel sense-making structure for teaching CRM. That structure consists of a road map to the CRM li...

Introduction Having applications to Form recognition in mind, we want to be able to compare shapes of surfaces in R3 in a way that does not depend on parameterizations. To accomplish such so-called gauge invariance, we defined a metric on the space of parameterized surfaces that is degenerate in the direction of reparameterization. 1 What are the surfaces under consideration? The surfaces we wi...