Tight Bounds on the Directed Tile Complexity of a Just-Barely 3D 2 ˟ N Rectangle at Temperature 1.

David Furcy Scott M. Summers Hailey Vadnais

Published in: UCNC (2023)

Keyphrases

tight bounds
upper bound
worst case
database
line segments
real time
databases
database systems
computational complexity
np hard
computational cost
space complexity
lower complexity