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

Thomas Feierl
  • Fonction : Auteur
Fakultät für Mathematik [Wien]

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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAH0132.pdf (212.41 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184780

Soumis le : lundi 17 août 2015-16:59:22

Dernière modification le : mercredi 7 février 2024-08:42:03

Archivage à long terme le : mercredi 18 novembre 2015-12:16:00

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INSMI TDS-MACS
115 Consultations
584 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More