**Spanning trees in multipartite geometric graphs**.

A. Biniaz, P. Bose, D. Eppstein, A. Maheshwari, P. Morin, and M. Smid.

arXiv:1611.01661.We provide near-linear-time algorithms for minimum and maximum spanning trees on Euclidean graphs given by multicolored point sets, where each point forms a vertex, and each bichromatic pair of points forms an edge with length equal to their Euclidean distance.

Co-authors – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.