Simple Euclidean arrangements with no (≥ 5)-gons Article

•  
• Overview
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• It is shown that if a simple Euclidean arrangement of n pseudolines has no (≥ 5)-gons, then it has exactly n - 2 triangles and (n - 2)(n - 3)/2 quadrilaterals. We also describe how to construct all such arrangements, and as a consequence we show that they are all stretchable. © 2007 Springer.

authors

• Leaños J.
• Lomelí M.
• Merino C.
• Salazar Anaya Gelasio
• Urrutia J.

publication date

• 2007-01-01

published in

• Discrete and Computational Geometry  Journal

Identity

Digital Object Identifier (DOI)

• 10.1007/s00454-007-1351-6

Additional Document Info

start page

• 595

end page

• 603

volume

• 38

issue

• 3