## Sensor Selection in Arbitrary Dimensions

- Volkan Isler, Malik Magdon-Ismail
- IEEE Transactions on Automation Science and…
- 2008

1 Excerpt

- Published 2004 in CCCG

In this paper we resolve the following problem: Given a simple polygon , what is the maximum-area polygon that is axially symmetric and is contained by ? We propose an algorithm for answering this question, analyze the algorithm’s complexity, and describe our implementation of it (for convex polygons). The algorithm is based on building and investigating a planar map, each cell of which corresponds to a different configuration of the inscribed polygon. We prove that the complexity of the map is , where is the complexity of . For a convex polygon the complexity, in the worst case, is .

@inproceedings{Barequet2004MaximizingTA,
title={Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon},
author={Gill Barequet and Vadim Rogol},
booktitle={CCCG},
year={2004}
}