3 papers
math.CO2026
Maximum spanning trees in normed planes
Javier Alonso, Pedro Martín
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…
cs.CG2017
Geometric clustering in normed planes
Pedro Martín, Diego Yáñez
Given two sets of points and in a normed plane, we prove that there are two linearly separable sets and such that , $\math…
math.MG2014
Algorithms for ball hulls and ball intersections in strictly convex normed planes
Pedro Martín, Horst Martini
Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball intersections of sets of points in strictly convex normed planes can be cons…