关于一类与图布局问题相关的度量

我们研究了将有限点集嵌入实直线时产生的度量，其中任意两点间的距离至少为 1。这些度量与文献中已知的某些度量密切相关，也与一类称为图布局问题的组合优化问题相关。我们证明了关于这些度量结构的若干结果。特别是，证明了它们的凸包在一般情况下不是闭集。随后，我们展示了某些线性不等式定义了凸包闭包的 facets。最后，我们刻画了凸包及其闭包的无界边。