#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2015

2017

- This year (2)
- Last 5 years (3)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr
- ESA
- 2015

We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons with holes, which in fact holds in any dimension: Given two polygons with holes, for each input polygon we can fill up the… (More)

- Sándor P. Fekete, Sebastian Morr, Christian Scheffer
- WADS
- 2017

- Sándor P. Fekete, Sebastian Morr, Christian Scheffer
- SODA
- 2017

In the circle packing problem for triangular containers, one asks whether a given set of circles can be packed into a given triangle. Packing problems like this have been shown to be NP-hard. In this paper, we present a new sufficient condition for packing circles into any right or obtuse triangle using only the circles’ combined area: It is possible to… (More)

- ‹
- 1
- ›