I assume that you want the dividers to have that curve to their tops? Otherwise it would be quite simple... Just chisel out slots the width of the opposing piece in the bottom and top of the respective pieces. You might even be able to do that with the curved dividers.

I am the Doctor, and THIS... is my SPOON!