Geometric Realization of Simplicial Complexes

  • Patrice Ossona de Mendez
Conference paper

DOI: 10.1007/3-540-46648-7_33

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1731)
Cite this paper as:
de Mendez P.O. (1999) Geometric Realization of Simplicial Complexes. In: Kratochvíyl J. (eds) Graph Drawing. GD 1999. Lecture Notes in Computer Science, vol 1731. Springer, Berlin, Heidelberg

Abstract

We show that an abstract simplicial complex Δ may be realized on a grid of IRd-1, where d = dim P(Δ) is the order dimension (Dushnik-Miller dimension) of the face poset of Δ.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Patrice Ossona de Mendez
    • 1
  1. 1.CNRS UMR 8557 — E.H.E.S.S.ParisFrance

Personalised recommendations