SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete and Computational Geometry

Volumn 22, Issue 1, 1999, Pages 105-117

Properties of random triangulations and trees

(5) Devroye, L a Flajolet, P b Hurtado, F d Noy, M d Steiger, W c

a MCGILL UNIVERSITY (Canada)

b INRIA ROCQUENCOURT (France)

c RUTGERS UNIVERSITY (United States)

d NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033415275 PISSN: 01795376 EISSN: None Source Type: Journal
DOI: 10.1007/PL00009444 Document Type: Article

Times cited : (20)

References (15)

1
- 84976812307
- Uniform random number generation of n balanced parenthesis strings
- D. Arnold and M. Sleep. Uniform Random Number Generation of n Balanced Parenthesis Strings. ACM Trans. Prog. Languages Systems 2, 122-128, 1980.
- (1980) ACM Trans. Prog. Languages Systems , vol.2 , pp. 122-128
- Arnold, D.¹ Sleep, M.²

2
- 0026755051
- Generating binary trees at random
- M. Atkinson and J. Sack. Generating Binary Trees at Random. Inform. Process. Lett. 41, 21-23, 1992.
- (1992) Inform. Process. Lett. , vol.41 , pp. 21-23
- Atkinson, M.¹ Sack, J.²

3
- 38249006875
- Patterns in trees
- N. Dershowitz and S. Zaks. Patterns in Trees. Discrete Appl. Math. 25, 241-255, 1989.
- (1989) Discrete Appl. Math. , vol.25 , pp. 241-255
- Dershowitz, N.¹ Zaks, S.²

4
- 0022754664
- A note on the height of binary search trees
- L. Devroye. A Note on the Height of Binary Search Trees. J. Assoc. Comput. Mach. 33, 489-498, 1986.
- (1986) J. Assoc. Comput. Mach. , vol.33 , pp. 489-498
- Devroye, L.¹

5
- 0003391450
- Springer-Verlag, New York
- L. Devroye. Non-Uniform Random Variate Generation, Springer-Verlag, New York, 1986.
- (1986) Non-uniform Random Variate Generation
- Devroye, L.¹

6
- 0024096601
- Application of the theory of records in the study of random trees
- L. Devroye. Application of the Theory of Records in the Study of Random Trees. Acta Inform. 26, 123-130, 1988.
- (1988) Acta Inform. , vol.26 , pp. 123-130
- Devroye, L.¹

7
- 0003421261
- 3rd Edn., Wiley, New York
- W. Feller. An Introduction to the Theory of Probability and Its Applications, Vol. 1, 3rd Edn., Wiley, New York, 1968.
- (1968) An Introduction to the Theory of Probability and Its Applications , vol.1
- Feller, W.¹

8
- 0020192603
- The average height of binary trees and other simple trees
- P. Flajolet and A. Odlyzko. The Average Height of Binary Trees and Other Simple Trees. J. Comput. System. Sci. 25, 171-213, 1982.
- (1982) J. Comput. System. Sci. , vol.25 , pp. 171-213
- Flajolet, P.¹ Odlyzko, A.²

9
- 0039581352
- Ears of triangulations and catalan numbers
- F. Hurtado and M. Noy. Ears of triangulations and Catalan Numbers. Discrete Math. 149, 319-324, 1996.
- (1996) Discrete Math. , vol.149 , pp. 319-324
- Hurtado, F.¹ Noy, M.²

10
- 0029724965
- The graph of triangulations of a convex polygon
- N C7-8
- F. Hurtado and M. Noy. The Graph of Triangulations of a Convex Polygon. Proc. Twelfth ACM Symposium on Computational Geometry, N C7-8, 1996.
- (1996) Proc. Twelfth ACM Symposium on Computational Geometry
- Hurtado, F.¹ Noy, M.²

11
- 0003591451
- Wiley, New York
- H. Mahmoud. Evolution of Random Search Trees. Wiley, New York, 1992.
- (1992) Evolution of Random Search Trees
- Mahmoud, H.¹

12
- 0001270611
- On the altitude of nodes in random trees
- A. Meir and J. Moon. On the Altitude of Nodes in Random Trees. Canad. J. Math. 30, 997-1015, 1978.
- (1978) Canad. J. Math. , vol.30 , pp. 997-1015
- Meir, A.¹ Moon, J.²

13
- 0021502443
- On growing random binary trees
- B. Pittel. On Growing Random Binary Trees. J. Math. Anal. Appl. 103, 461-480, 1984.
- (1984) J. Math. Anal. Appl. , vol.103 , pp. 461-480
- Pittel, B.¹

14
- 0004071652
- Addison-Wesley, Reading, MA
- R. Sedgewick and P. Flajolet An Introduction to the Analysis of Algorithms. Addison-Wesley, Reading, MA, 1996.
- (1996) An Introduction to the Analysis of Algorithms
- Sedgewick, R.¹ Flajolet, P.²

15
- 84968502341
- Rotation distance, triangulations, and hyperbolic geometry
- D. Sleator, R. Tarjan, and W. Thurston. Rotation Distance, Triangulations, and Hyperbolic Geometry. J. Amer. Math. Soc. 1, 647-681, 1988.
- (1988) J. Amer. Math. Soc. , vol.1 , pp. 647-681
- Sleator, D.¹ Tarjan, R.² Thurston, W.³

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.