The lattice dimension of a graph

David Eppstein

Published: 2004-02-13

Comments: 6 pages, 3 figures

Note:

Journal: Eur. J. Combinatorics 26(6):585-592, 2005

DOI: 10.1016/j.ejc.2004.05.001

# BIB PDF ARXIV

Abstract

We describe a polynomial time algorithm for, given an undirected graph G, finding the minimum dimension d such that G may be isometrically embedded into the d-dimensional integer lattice Z^d.

arXiv++ Combinatorics

The lattice dimension of a graph

Abstract

BibTeX