Maximum spanning trees in normed planes
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909995659952128 |
|---|---|
| author | Alonso, Javier Martín, Pedro |
| author_facet | Alonso, Javier Martín, Pedro |
| contents | Extending some properties from the Euclidean plane to any normed plane, we show the validity of the Monma-Paterson-Suri-Yao algorithm for finding the maximum-weighted spanning tree of a set of $n$ points, where the weight of an edge is the distance between the end points measured by the norm and there are not repeated distances. For strictly convex normed planes, we expose an strategy for moving slightly the points of the set in order to obtain distinct distances. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_13779 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Maximum spanning trees in normed planes Alonso, Javier Martín, Pedro Combinatorics Extending some properties from the Euclidean plane to any normed plane, we show the validity of the Monma-Paterson-Suri-Yao algorithm for finding the maximum-weighted spanning tree of a set of $n$ points, where the weight of an edge is the distance between the end points measured by the norm and there are not repeated distances. For strictly convex normed planes, we expose an strategy for moving slightly the points of the set in order to obtain distinct distances. |
| title | Maximum spanning trees in normed planes |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2601.13779 |