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...

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...

This paper presents a grid-based distributed event detection scheme for wireless sensor networks. The network is divided into square-shaped grids of predefined grid size, where sensor nodes in each grid form a cluster with a cluster head. Event detection at each grid alone based on the readings of its member nodes is limited in event detection performance, especially for a small event region co...

In the present paper, we use a coarse-graining approach to investigate nonlinear redistribution of free energy in both position and scale space for weakly collisional magnetised plasma turbulence. For this purpose, high-resolution numerical simulations gyrokinetic (GK) turbulence that span proton-electron range scales, straight magnetic guide field geometry. Accounting averaged effect particles...

The problem of compacting a given number of twodimensional shapes minimizing the area of t,he enclosing rectangle, i.e., minimizing the waste prodiiced, arises quite often in some industrial processes like the automotive industry, clothing manufacturing, steel construction, electronic engineering and leat.licr cutting. A simulated annealing approach for the compactation of two-dimensional irreg...

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...

Nations increasingly trade electricity, and understanding the structure of the global power grid can help identify nations that are critical for its reliability. This study examines the global grid as a network with nations as nodes and international electricity trade as links. We analyze the structure of the global electricity trade network and find that the network consists of four sub-networ...