Optimizing some constructions with bars: new geometric knapsack problems

Abstract

A set of vertical bars planted on given points of a horizontal line defines a fence composed of the quadrilaterals bounded by successive bars. A set of bars in the plane, each having one endpoint at the origin, defines an umbrella composed of the triangles bounded by successive bars. Given a collection of bars, we study how to use them to build the fence or… (More)
DOI: 10.1007/s10878-014-9816-z

Topics

4 Figures and Tables

Slides referencing similar topics