Planar Maps in 4 bits/edge

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Existing planar map encodings neglect maps with loops. The presented scheme encodes any connected planar map in 4 bits/edge. Encoding and decoding time is O(edges). Implicit face/edge/vertex orderings and canonical encodings are discussed.
3 pages. HTML plus 2 PNG images ; Postscript available at http://f2.org/download/maths/pm4.ps ; This revision: added notes on implicit orderings and canonical encodings

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/61302

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0104147
 http://arxiv.org/abs/math/0104147

Collections

arXiv