A solution to the tennis ball problem

Theoretical Computer Science

Volumn 346, Issue 2-3, 2005, Pages 254-264

  De Mier, Anna ^a   Noy, Marc ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Kernel method; Lattice path; Tutte polynomial

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; GRAPH THEORY; OPTIMIZATION; POLYNOMIALS;

KERNEL METHOD; LATTICE PATH; TUTTE POLYNOMIAL;

PROBLEM SOLVING;

EID: 27744447158     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.08.017     Document Type: Article

References (10)

1. C. Banderier, M. Bousquet-Mélou, A. Denise, P. Flajolet, D. Gardy, and D. Gouyou-Beauchamps Generating functions for generating trees Discrete Math. 246 2002 29 55
2. J. Bonin, A. de Mier, and M. Noy Lattice path matroids: enumerative aspects and Tutte polynomials J. Combin. Theory Ser. A 104 2003 63 94
3. M. Bousquet-Mélou, Walks in the quarter plane: Kreweras' algebraic model, arXiv:math.CO/0401067.
4. R. Grimaldi, and J. Moser The Catalan numbers and the tennis ball problem Congr. Numer. 125 1997 65 71
5. C.L. Mallows, and L.W. Shapiro Balls in the lawn J. Integer Sequences 2 1999
6. D. Merlini, R. Sprugnoli, and M.C. Verri The tennis ball problem J. Combin. Theory Ser. A 99 2002 307 344
7. H. Prodinger, The kernel method: a collection of examples, Séminaire Lotharingien Combinatoire 50 (2004) Article B50f.
8. R.P. Stanley Enumerative Combinatorics Vol. 2 1999 Cambridge University Press Cambridge
9. W.T. Tutte A contribution to the theory of chromatic polynomials Canad. J. Math. 6 1954 80 91
10. D.J.A. Welsh Complexity: Knots, Colourings and Counting 1993 Cambridge University Press Cambridge