Algorithms for Drawing Media

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We describe algorithms for drawing media, systems of states, tokens and actions that have state transition graphs in the form of partial cubes. Our algorithms are based on two principles: embedding the state transition graph in a low-dimensional integer lattice and projecting the lattice onto the plane, or drawing the medium as a planar graph with centrally symmetric faces.
13 pages, 11 figures

Keywords

Data Structures and Algorithms, Computational Geometry, F.2.2; G.2.2

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0406020
 http://arxiv.org/abs/cs/0406020

Collections

arXiv