Skip to Main content Skip to Navigation
Conference papers

The height of watermelons with wall - Extended Abstract

Abstract : We derive asymptotics for the moments of the height distribution of watermelons with $p$ branches with wall. This generalises a famous result by de Bruijn, Knuth and Rice on the average height of planted plane trees, and a result by Fulmek on the average height of watermelons with two branches.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184780
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 4:59:22 PM
Last modification on : Thursday, July 4, 2019 - 3:30:08 PM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:16:00 PM

File

dmAH0132.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184780, version 1

Collections

Citation

Thomas Feierl. The height of watermelons with wall - Extended Abstract. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.471-484. ⟨hal-01184780⟩

Share

Metrics

Record views

147

Files downloads

872