Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box
نویسندگان
چکیده
We show how to compute the smallest rectangle that can enclose any polygon, from a given set of polygons, in nearly linear time; we also present a PTAS for the problem, as well as a linear-time algorithm for the case when the polygons are rectangles themselves. We prove that finding a smallest convex polygon that encloses any of the given polygons is NP-hard, and give a PTAS for minimizing the perimeter of the convex enclosure. It’s a piece of cake! Roald Dahl, The Wonderful Story of Henry Sugar, and Six More
منابع مشابه
Care Integration – From “One Size Fits All” to Person Centred Care; Comment on “Achieving Integrated Care for Older People: Shuffling the Deckchairs or Making the System Watertight for the Future?”
Integrating services is a hot topic amongst health system policy-makers and healthcare managers. There is some evidence that integrated services deliver efficiencies and reduce service utilisation rates for some patient populations. In their article on Achieving Integrated Care for Older People, Gillian Harvey and her colleagues formulate some critical insights from practice and research around...
متن کاملDoes One Size Fit All? The Impact of Liquidity Requirements on Bank\'s Insolvency: Evidence from Iranian Listed Banks
According to the Basel III regulatory framework, uniform minimum liquidity requirements have been imposed on all types of banks. Using an agent-based model of a banking system, we investigate the effects of liquidity requirements on banks' insolvency under two policy experiments in one of which the minimum liquidity requirements are applied uniformly and in the other differentially across banks...
متن کاملEvaluation of urban management and political Scandinavian economy (case study: Sweden and Norway)
Study on international political economy of two countries, Sweden and Norway, in international interactions allows us to examine political economy of these two countries as the case study for further understanding of macro patterns of international political economy. Thus, understanding the power of influence of international developments in two economic and political areas in internal relatio...
متن کاملEffects of Flocculant, Surfactant, Coagulant, and Filter Aid on Efficiency of Filtration Processing of Copper Concentrate: Mechanism and Optimization
In the recent decades, water scarcity has become a major challenge for many reasons, especially the inadequate use of water resources. The mineral processing plant is among the most important water-consuming industries. Filtration, as one of the important processes in water recovery, is a process in which the solid-suspended particles are removed from the liquid. In the present work, the effect...
متن کاملFrosting on the cake: pictures on food packaging bias serving size.
OBJECTIVE Food packaging often pictures supplementary extras, such as toppings or frosting, that are not listed on the nutritional labelling. The present study aimed to assess if these extras might exaggerate how many calories† are pictured and if they lead consumers to overserve. DESIGN Four studies were conducted in the context of fifty-one different cake mixes. For these cake mixes, Study ...
متن کامل