Минимальные вложения графов

Работа посвящена вложениям, являющимся минимальными по трем различным характеристикам. Во-первых, это вложения, при которых минимальное число точек образа графа лежит на одной прямой. Во-вторых, рассматриваются сети Штейнера — минимальные по длине связные континуумы, затягивающие заданное конечное множество точек на плоскости. В-третьих, рассматриваются вложения графов в евклидово пространство, при которых наименьшее число точек образа принадлежит гиперплоскости.