Steiner point (computational geometry)
id:
steiner-point-computational-geometry-203-3651376
title:
Steiner point (computational geometry)
text:
In computational geometry, a Steiner point is a point that is not part of the input to a geometric optimization problem but is added during the solution of the problem, to create a better solution than would be possible from the original points alone. The name of these points comes from the Steiner tree problem, named after Jakob Steiner, in which the goal is to connect the input points by a network of minimum total length. If the input points alone are used as endpoints of the network edges, th
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Steiner_point_(computational_geometry)
date created:
date modified:
2021-06-07T09:23:45Z
main entity:
{"identifier":"Q48997340","url":"https://www.wikidata.org/entity/Q48997340"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/6/6c/Steiner_points_example.png","width":1472,"height":966}
fields total:
13
integrity:
14