نتایج جستجو برای: and convex area and perimeter

تعداد نتایج: 16885853  

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده زبانهای خارجی 1390

in one pole of the continuum of language learning, theoreticians and practitioners traditionally consider english as english as a second language or english as a foreign language. however, in the other pole of this continuum where english is thought of as the most effective tool for international communication, it is referred to as a lingua franca. those who favor an approach to english growing...

Journal: :Comput. Geom. 2016
Sergio Cabello Otfried Cheong Christian Knauer Lena Schlipf

We consider the following geometric optimization problem: find a maximum-area rectangle and a maximum-perimeter rectangle contained in a given convex polygon with n vertices. We give exact algorithms that solve these problems in time O(n). We also give (1 − ε)-approximation algorithms that take time O(ε−3/2 + ε−1/2 log n) for maximizing the area and O(ε−3 + ε−1 log n) for maximizing the perimeter.

2013
Hee-Kap Ahn Helmut Alt Sang Won Bae Dongwoo Park

Given a set P = {P0, . . . , Pk−1} of k convex polygons having n vertices in total in the plane, we consider the problem of finding k translations τ0, . . . , τk−1 of P0, . . . , Pk−1 such that the translated copies τiPi are pairwise disjoint and the area or the perimeter of the convex hull of ⋃k−1 i=0 τiPi is minimized. When k = 2, the problem can be solved in linear time but no previous work ...

Journal: :Physical review. E, Statistical, nonlinear, and soft matter physics 2005
R Rajesh Deepak Dhar

We study fully convex polygons with a given area, and variable perimeter length on square and hexagonal lattices. We attach a weight tm to a convex polygon of perimeter m and show that the sum of weights of all polygons with a fixed area s varies as s(-theta(conv))eK(t)square root(s) for large s and t less than a critical threshold tc, where K(t) is a t-dependent constant, and theta(conv) is a ...

Journal: :Discrete & Computational Geometry 1992
David Eppstein Mark H. Overmars Günter Rote Gerhard J. Woeginger

Given a set P of n points in the plane and a number k, we want to find a polygon ~ with vertices in P of minimum area that satisfies one of the following properties: (1) cK is a convex k-gon, (2) ~ is an empty convex k-gon, or (3) ~ is the convex hull of exactly k points of P. We give algorithms for solving each of these three problems in time O(kn3). The space complexity is O(n) for k = 4 and ...

Journal: :Periodica Mathematica Hungarica 2015
Gábor Fejes Tóth Ferenc Fodor

A hyperconvex disc of radius r is a planar set with nonempty interior that is the intersection of closed circular discs of radius r. A convex disc-polygon of radius r is a set with nonempty interior that is the intersection of a finite number of closed circular discs of radius r. We prove that the maximum area and perimeter of convex disc-n-gons of radius r contained in a hyperconvex disc of ra...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده مهندسی عمران 1391

today, scouring is one of the important topics in the river and coastal engineering so that the most destruction in the bridges is occurred due to this phenomenon. whereas the bridges are assumed as the most important connecting structures in the communications roads in the country and their importance is doubled while floodwater, thus exact design and maintenance thereof is very crucial. f...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان 1390

cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...

Journal: :Annales Henri Lebesgue 2021

We prove large deviations principles (LDPs) for the perimeter and area of convex hull a planar random walk with finite Laplace transform its increments.

2017
Chiara Bianchini Antoine Henrot Takeo Takahashi Takéo Takahashi

In this paper a Blaschke-Santaló diagram involving the area, the perimeter and the elastic energy of planar convex bodies is considered. More precisely we give a description of set

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید