The height of watermelons with wall - Extended Abstract - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2007

The height of watermelons with wall - Extended Abstract

Résumé

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.
Fichier principal
Vignette du fichier
dmAH0132.pdf (212.41 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184780 , version 1 (17-08-2015)

Identifiants

Citer

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, ⟨10.46298/dmtcs.3532⟩. ⟨hal-01184780⟩

Collections

TDS-MACS
115 Consultations
631 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More