4 citations · 4 across the 4 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2020
Overlaid oriented Voronoi diagrams and the 1-Steiner tree problem
Michael S. Payne, Charl Ras, Marcus Volz
Overlaid oriented Voronoi diagrams (OOVDs) are known to provide useful data for the construction of optimal Euclidean -Steiner trees. The theoretical time complexity of construc…
cs.CG2019
Degree Bounded Bottleneck Spanning Trees in Three Dimensions
Patrick J. Andersen, Charl J. Ras
The geometric -minimum spanning tree problem (-MST) is the problem of finding a minimum spanning tree for a set of points in a normed vector space, such that no vertex in the…