boxicity

noun

boxicity

noun

Etymology From box + -icity.

1

Mathematics, Sciences The minimum dimension in which a graph may be represented as a specific intersection of boxes

  • In this note, we define the fractional boxicity of a graph that is a lower bound for the boxicity of the graph.2015, Akira Kamibeppu, “Fractional boxicity of graphs”, in arXiv:

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.