Computational Complexity of the α-Ham-Sandwich Problem.

Man-Kwun Chiu Aruni Choudhary Wolfgang Mulzer

Published in: ICALP (2020)

Keyphrases

computational complexity
np complete
np hard
low complexity
special case
computational cost
high quality
rate distortion
high computational complexity
artificial neural networks
memory requirements
databases
three dimensional
computationally efficient
computational efficiency