Given a rectangle A and a set S of n points in A, we consider the problem, called the maximum empty rectangle problem, of finding a maximum area rectangle that is fully contained in A and does not contain any point of S in its interior. An O(n’) time algorithm is presented. Furthermore, it is shown that if the points of S are drawn randomly and independently from A, the problem can be solved in...

The paper studied weeds classification system using BP neural network and 6 shape parameters (the ratio of the width and the length, complete degrees, the roundness, the rectangle, ratio of the framework proportion and frame perimeter) based on such characteristic parameters as weed leaf area, perimeter, minimum bounding rectangle, circumcircle, equivalent oval as input feature vectors; and mea...

OBJECTIVE To describe the anatomical variation occurring in intrahepatic bile ducts (IHDs) in terms of their branching patterns, and to determine the frequency of each variation. MATERIALS AND METHODS The study group consisted of 300 consecutive donors for liver transplantation who underwent intraoperative cholangiography. Anatomical variation in IHDs was classified according to the branching...

In this paper, we propose a new lightweight block cipher named RECTANGLE. The main idea of the design of RECTANGLE is to allow lightweight and fast implementations using bit-slice techniques. RECTANGLE uses an SPnetwork. The substitution layer consists of 16 4×4 S-boxes in parallel. The permutation layer is composed of 3 rotations. As shown in this paper, RECTANGLE offers great performance in b...

ABSTRACT In this paper, we present a 2-stage approach to connected curve grouping. The algorithm is experimented and demonstrated on crack-detected images of paintings. Some features are left undetected and this tends to produce disconnected curves. In order to extract high-level features for content-based application, these supposedly connected curves have to be grouped together. It is one of ...

background: historically open surgical drainage has been the treatment of choice for pyogenic liver abscess. the records of 54 patients with pyogenic liver abscess were reviewed to determine whether earlier diagnosis with current imaging tests and definitive treatment with antibiotics and aspiration drainage was an effective alternative to surgery. methods: the clinical features, laboratory tes...

concerns about nitrate pollution in groundwater and downstream systems cause development of surface water management system to reduce losses of agricultural drainage water nitrate in subsurface drainage using subsurface irrigation from existing drainage lines, drainage water during the growing season and out of season is controlled. the overall objective of this study was to evaluate the effect...

The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. A graph formed by a row of n hexagonal cells is called an n-hexagonal chain. Wiener number of an n x m hexagonal rectangle was found by the authors. An n x m hexagonal jagged-rectangle whose shape forms a rectangle and the number of hexagonal cells in each chain alternate between n and n 1...