An almost optimal bound on the number of intersections of two simple polygons.

Eyal Ackerman Balázs Keszegh Günter Rote

Published in: CoRR (2020)

Keyphrases

small number
worst case
maximum number
dynamic programming
database
data mining
error bounds
fixed number
real time
learning algorithm
artificial intelligence
lower bound
upper bound
finite number