Random Triangulations (Extended Abstract) (1996)  (Make Corrections)  
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William Steiger

 @ NUS   Home/Search   Context   Related

 
View or download:
algo.inria.fr/flajolet...steiger6.ps.gz
cecm.sfu.ca/mirror/INR...steiger6.ps.gz
pauillac.inria.fr/algo...steiger6.ps.gz
Cached:  PS.gz  PS  PDF  Image  Update  Help

From:  algo.inria.fr/flajolet/Publica... (more)
From:  pauillac.inria.fr/algo/flajole...
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ) 3 Luc Devroye McGill University luc@kriek.cs.mcgill.ca Philippe Flajolet INRIA - Rocquencourt Philippe.Flajolet@inria.fr Ferran Hurtado Universitat Politecnica de Catalunya hurtado@ma2.upc.es Marc Noy Universitat Politecnica de Catalunya noy@ma2.upc.es William Steiger Rutgers University steiger@cs.rutgers.edu April 4, 1996 Abstract Let T n denote the set of triangulations of a convex polygon K with n sides. We study functions that measure very natural "geometric" features of a... (Update)

Similar documents (at the sentence level):
62.5%:   Properties of Random Triangulations and Trees - Devroye, Flajolet, Hurtado.. (1999)   (Correct)

Active bibliography (related documents):   More   All
0.9:   On the Mixing Rate of the Triangulation Walk - Molloy, Reed, Steiger (1998)   (Correct)
0.4:   Random Triangulations and Trees - Devroye, Flajolet, Hurtado, Noy..   (Correct)
0.1:   Bimodality and Phase Transitions in the Profile Variance of.. - Drmota, Hwang (2004)   (Correct)

Similar documents based on text:   More   All
0.3:   On the Reflexivity of Point Sets - Arkin, Fekete, Hurtado, Mitchell.. (2000)   (Correct)
0.2:   Hamiltonicity and Colorings of Geometric Graphs - Felsner, Hurtado, Noy, Streinu   (Correct)
0.2:   Illuminating Objects with Mirrors - Hurtado, Noy, Robert.. (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ devroye-random,
  author = "Luc Devroye and Philippe Flajolet and Ferran Hurtado and Marc Noy and William
    Steiger",
  title = "Random Triangulations (Extended Abstract)",
  url = "citeseer.comp.nus.edu.sg/12139.html" }
Citations (may not include all citations):
213   Non-Uniform Random Variate Generation (context) - Devroye - 1986
130   Evolution of Random Search Trees (context) - Mahmoud - 1992
108   An Introduction to the Analysis of Algorithms (context) - Flajolet, Sedgewick - 1996
66   the Altitude of Nodes in Random Trees (context) - Meir, Moon - 1978
42   A Note on the Height of Binary Search Trees (context) - Devroye - 1986
36   and Hyperbolic Geometry (context) - Sleator, Tarjan et al. - 1988
35   The Average Height of Binary Trees and Other Simple Trees (context) - Flajolet, Odlyzko - 1982
23   On Growing Random Binary Trees (context) - Pittel - 1984
9   Application of the Theory of Records in the Study of Random .. (context) - Devroye - 1988
9   An Introduction to the Theory of Probability and Its Applica.. (context) - Feller - 1968
9   Generating Binary Trees at Random (context) - Atkinson, Sack - 1992
5   Uniform Random Number Generation of n Balanced Parenthesis S.. (context) - Arnold, Sleep - 1980
3   Disctere Applied Math (context) - Dershowitz, Zaks et al. - 1989
3   ACM Symposium on Computational Geometry (context) - Hurtado, Noy et al. - 1996

Documents on the same site (http://algo.inria.fr/flajolet/Publications/):   More
Analytic Combinatorics of Non-crossing Configurations - Flajolet, Noy (1997)   (Correct)
The Formal Theory of Birth-and-Death Processes, Lattice.. - Flajolet, Guillemin (1999)   (Correct)
On Stirling numbers for complex arguments and Hankel contours - Flajolet, Prodinger (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST at NUS   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST at NUS - Copyright Penn State and NEC. Hosted by the School of Computing, National University of Singapore.