10.1016/0097-3165(86)90078-6
Herbert Edelsbrunner
Herbert
Edelsbrunner0000-0002-9823-6833
Welzl, Emo
Emo
Welzl
On the maximal number of edges of many faces in an arrangement
Elsevier
1986
2018-12-11T12:06:57Z
2019-04-26T07:22:40Z
journal_article
https://research-explorer.app.ist.ac.at/record/4103
https://research-explorer.app.ist.ac.at/record/4103.json
Let A be an arrangement of n lines in the plane. Suppose F1,…, Fk are faces in the dissection induced by A and that Fi is a t(Fi)-gon. We give asymptotic bounds on the maximal sum ∑i=1kt(Fi) which can be realized by k different faces in an arrangement of n lines. The results improve known bounds for k of higher order than n(1/2).