Lecture Notes in Computer Science Volume 5417, 2009, pp 384-389

Isometric Diamond Subgraphs

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We test in polynomial time whether a graph embeds in a distance-preserving way into the hexagonal tiling, the three-dimensional diamond structure, or analogous higher-dimensional structures.