Given n points in R, we give approximation algorithms to find a subset of k of the points that has minimum-area or minimum-perimeter convex hull. We give algorithms that individually yield constantfactor approximations to the minimum-perimeter problem with different running times for differing values of k. Together, these algorithms provide a constant-factor approximation of the minimumperimete...

Environmental Flow Requirement (EFR) is defined as the flow that is necessary to ensure the existence of habitats in water resources systems. EFR is defined in rivers as flow index commonly. Tennant method is the most popular hydrological method in rivers and based on the historic flow data. The most common method of hydraulic rating method is the wetted perimeter method. Habitat simulation tec...

To estimate the wiring area needed by the router to connect a signal net, most placement tools measure one half of the perimeter of the minimum rectangle enclosing all terminals of the net. In the past, this approach is reasonable because the half-perimeter value correlates well with the wiring area. As we are entering the deep-submicron era, the approach is no longer appropriate because the wi...

Over the last 15 yr, a number of formal mathematical models and heuristics have been developed for the purpose of selecting sites for biodiversity conservation. One of these models, the Biodiversity Management Area Selection (BMAS) model (Church et al. 1996a), places a major emphasis on protecting at least a certain area for each biodiversity element. Viewed spatially, solutions from this model...

In this paper we present a newly developed tool that enables researchers interested in spatial variation of language to define a geographic perimeter of interest, collect data from the Twitter streaming API published in that perimeter, filter the obtained data by language and country, define and extract variables of interest and analyse the extracted variables by one spatial statistic and two s...

Shape spaces play an important role in several applications in robotics, most notably by providing a manifold structure on which to perform motion planning, control, behavior discovery and related algorithmic operations. Many classical approaches to defining shape spaces are not well suited to the needs of robotics. In this abstract, we outline an approach to defining shape spaces that address ...

Abstract Bangalore is a city of lakes. There are numerous lakes in Urban and Rural districts with significant variations the size The an essential water source to these areas absence rivers. It necessary know morphometry parameters lake its catchment compute volume generated stored during rainfall events. geometric aspects provide robust knowledge about hydrologic response delineation done QGIS...

Tooth size and arch dimensions are hereditary factors that play a role in the occurrence of crowding teeth. The purpose this study was to determine difference tooth between This type research is an observational with cross sectional approach. sample consisted two groups. dental model, which 36 pairs each group. results showed total mesio-distal width maxillary anterior teeth (45.95 mm 48.26 mm)...