A network used to detect and recognize several diierent symbols (doors, windows...) in scanned architectural drawings is presented. This network, based on Messmer's network for exact and inexact graph matching, presents a compact representation of all the symbols, which allows a one-pass search. Some modiications to this method for our speciic document analysis problem are outlined: the symbols...

SYNONYMS Compact suffix trie DEFINITION The suffix tree S(y) of a non-empty string y of length n is a compact trie representing all the suffixes of the string. The suffix tree of y is defined by the following properties: All branches of S(y) are labeled by all suffixes of y. • • Edges of S(y) are labeled by strings. • Internal nodes of S(y) have at least two children. • Edges outgoing an intern...

We present a theory of object-orientation on the basis of the re-nement calculus. This theory allows for specifying the behaviour of objects and provides a calculus for the proof of relationships between classes such as reenement. Given two similar, but not identical classes, we present an algorithm to construct a common superclass which is reened by both classes, and an algorithm to construct ...

This paper describes how object-oriented software construction principles allow to develop extensible and reusable building blocks for the development of data flow based visual languages. First we’ll present the data flow visual language ProtoHyperflow whose object-oriented realization is discussed in the second part of the paper.

The upward shield method in horizontal tunnels has the advantages of small ground space occupation, low construction cost, and short period, which expresses substantial economic benefits. special segments corresponding to area have design requirements, different internal force calculations analyses should be carried out. To determine mechanical behavior segment structure during tunnels, theoret...

In order to understand the overall picture, different technologies for use of thin-walled prefabricated elements in bridge construction as well first-time application them a project Austria are described this paper. Thereafter newly developed method on-site fabrication lightweight box-shaped segments from concrete elements, strengthened with steel girders, is explained focus lying on prototype ...

We present an approach for modeling and filtering digitally scanned images. The digital contour of an image is segmented to identify the linear segments, the nonlinear segments and critical corners. The nonlinear segments are modeled by B-splines. To remove the contour noise, we propose a weighted least q m s model to account for both the fitness of the splines as well as their approximate cur...

For text retrieval systems, the assumption that all data structures reside in main memory is increasingly common. In this context, we present a novel incremental inverted indexing algorithm for web-scale collections that directly constructs compressed postings lists in memory. Designing efficient in-memory algorithms requires understanding modern processor architectures: in this paper, we explo...

State-of-the-art market segmentation often involves simultaneous consideration of multiple and overlapping variables. These variables are studied to assess their relationships, select a subset of variables which best represent the subgroups (segments) within a market, and determine the likelihood of membership of a given individual in a particular segment. Such information, obtained in the expl...

E-learning has acquired a prime place in many discussions recently. A number of research efforts around the world are trying to enhance education and training through improving e-learning facilities. This paper briefly explains one such attempt aimed at designing a system to support video clips in e-learning and explains how profiles of the presenters in video clips can be used to improve the u...