๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Cartesian Trees and Range Minimum Queries

โœ Scribed by Erik D. Demaine, Gad M. Landau, Oren Weimann


Book ID
120910014
Publisher
Springer
Year
2012
Tongue
English
Weight
562 KB
Volume
68
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Dynamic LCA Queries on Trees
โœ Cole, Richard; Hariharan, Ramesh ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 323 KB
On the crossing numbers of Cartesian pro
โœ 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