The paper introduces a shape measure intended to describe the extent to which a closed polygon is rectilinear. Other than somewhat obvious measures of rectilinearity (e.g. the sum of the differences of each corner’s angle from 90◦) there has been little work in deriving a measure that is straightforward to compute, is invarient under scale and translation, and corresponds with the intuitive not...

The advances in VLSI technology have led to complex and larger circuits. As the circuits become complex and large, the amount of time required for the design of such circuits increases. The people in the VLSI industry are looking for faster EDA (Electronic Design Automation) tools so as to reduce the design time. Routing is a phase in the design (physical design) of electronic circuits, wherein...

We reduce the problem of computing a rectilinear shortest path between two given points s and t in the splinegonal domain S to the problem of computing a rectilinear shortest path between two points in the polygonal domain. As part of this, we define a polygonal domain P from S and transform a rectilinear shortest path computed in P to a path between s and t amid splinegon obstacles in S. When ...

<p style='text-indent:20px;'>We consider a median location problem in the presence of two probabilistic line barriers on plane under rectilinear distance. It is assumed that move their corresponding horizontal routes uniformly. We first investigate different scenarios for position and routes, then define visibility invisibility conditions along with expected barrier distance functions. Th...

Minimax location problems have rece ived considerable attention in the literature as models for locating fac ilities tha t are to provide emerge ncy or convenient service to a set of ex isting facilities. In most of these problems the re is given a set of ex isting facilities whose locations are represented as points in some space, and new fac ility locations are also to be spec ified as points...

A main task in designing IC/PCB is to pack rectilinear modules under various constraints and objectives. If modules are all rectangles without any positional constraint, recently proposed BSG and Sequence-pair based packing algorithms have been proved to work fast enough for practical use. Focusing BSG, to support an e ective use, this paper develops techniques to handle rectilinear modules and...

Quantification of the rectilinear configuration of typeset rules (lines) opens the way to form classification and content extraction. Line detection on scanned forms is often accomplished with the Hough transform. Here it is followed by simultaneous extraction of the dominant perpendicular sets of extracted lines, which ensures rotation invariance. Translation and scale invariance are attained ...

The hemoflagellate Trypanosoma cruzi is the causative agent of American trypanosomiasis. Despite the importance of motility in the parasite life cycle, little is known about T. cruzi motility, and there is no quantitative description of its flagellar beating. Using video microscopy and quantitative vectorial analysis of epimastigote trajectories, we find a forward parasite motility defined by t...