Tangent segments and orthogonality types in normed planes
β Scribed by Horst Martini; Senlin Wu
- Publisher
- Springer
- Year
- 2010
- Tongue
- English
- Weight
- 226 KB
- Volume
- 99
- Category
- Article
- ISSN
- 0047-2468
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Rend], F. and G. Woeginger, Reconstructing sets of orthogonal line segments in the plane, Discrete Mathematics 119 (1993) 1677174. We show that reconstructing a set of n orthogonal line segments in the plane from the set of their vertices can be done in O(n log n) time, if the segments are allowed
The concept of orthogonality in normed linear spaces has been studied extensively by BIRKHOFF [3], JAMES IS], [7], [8], and the present authors [l], 151, among others. The most natural notion of orthogonality arises in the case where there is an inner product (-, -) compatible with the norm 11. 11 o