Sign in
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon.
Ahmad Biniaz
Prosenjit Bose
Anil Maheshwari
Michiel H. M. Smid
Published in:
Comput. Geom. (2016)
Keyphrases
</>
simple polygon
spanning tree
endpoints
convex hull
edge disjoint
medial axis
minimum spanning tree
minimum cost
minimum spanning trees
distance transform
heat kernel
total length
np hard
shortest path
geodesic distance