✦ LIBER ✦

A note on construction of treaps and cartesian trees

✍ Scribed by M.A. Weiss

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 42 KB
Volume: 54
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(94)00234-p

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear-time construction of treaps and C

Linear-time construction of treaps and Cartesian trees

✍ Mark Allen Weiss 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 352 KB

A note on trees, tables, and algorithms

✍ Wayne Goddard; Stephen T. Hedetniemi 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB

On the crossing numbers of Cartesian pro

On the crossing numbers of Cartesian products with trees

✍ Drago Bokal 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 204 KB

## Abstract Zip product was recently used in a note establishing the crossing number of the Cartesian product __K__~1~,__n__ □ __P__~m~. In this article, we further investigate the relations of this graph operation with the crossing numbers of graphs. First, we use a refining of the embedding metho

A note on the metric properties of trees

✍ Peter Buneman 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 157 KB

A note on bisecting minimum spanning tre

A note on bisecting minimum spanning trees

✍ W. M. Boyce; M. R. Garey; D. S. Johnson 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 281 KB

A note on finding shortest path trees

✍ Aaron Kershenbaum 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 107 KB 👁 1 views