Noga Alon, Dan Halperin, Oren Nechushtan, Micha Sharir. The complexity of the outer face in arrangements of random segments. In Monique Teillaud, editor, Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008. pages 69-78, ACM, 2008. [doi]
Abstract is missing.