Steiner reducing sets of minimum weight triangulations: Structure and topology (Q906839): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2015.04.004 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2419649592 / rank | |||
Normal rank | |||
Revision as of 19:52, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Steiner reducing sets of minimum weight triangulations: Structure and topology |
scientific article |
Statements
Steiner reducing sets of minimum weight triangulations: Structure and topology (English)
0 references
29 January 2016
0 references
Considering an initial input set \(X\) of \(n\) points, the author examines the topology of the collection of Steiner points distinguished by the property that adding one such point to the input set results in a minimum weight triangulation of a set of \(n +1\) points with weight less than that of \(X\). Denoting the collection of such points by \(St (X)\), the two main topological results proved here are that the number of connected components of \(St(X)\) can grow linearly in the size of the input set, and \(St(X)\) may fail to be simply connected. This answers a question posed by J. A. De Loera (personal communication, 2003).
0 references
minimum weight triangulations
0 references
topology
0 references
Steiner point
0 references
\(k\)-ellipse
0 references
