Planar Maps in 4 bits/edge

Fred Curtis

Published: 2001-04-13 | Updated: 2001-12-22

Comments: 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

Note:

Publication:

planar map planar

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Planar Maps in 4 bits/edge

Abstract

BibTeX