Minimum Star Partitions of Simple Polygons in Polynomial Time.

Mikkel Abrahamsen Joakim Blikstad André Nusser Hanwen Zhang

Published in: STOC (2024)

Keyphrases

minimum length
special case
case study
machine learning
artificial intelligence
knowledge base
clustering algorithm
artificial neural networks
np hard
convex hull
approximation algorithms
spanning tree
square error