2D Segment Tree

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
New poster
Posts: 9
Joined: Sun Oct 15, 2006 1:31 pm
Location: China

2D Segment Tree

Post by Planeyang »

Segment Tree is really an useful Data Structure. But I didn't see many paper about it. I can't find it in any Algorithm and Data Structure book I have.

And Recently. I meet a problem, and I think I should use 2D segment tree. I wonder if there is an elegant way to coding it.

I really need help.

Learning poster
Posts: 67
Joined: Fri Jul 01, 2005 11:29 am
Location: Germany

Post by Erik »


segment tree is covered in "Algorithmen und Datenstrukturen" by T. Ottman and P. Widmayer.
Though I have no idea about two-dimensional segment trees.

Cu, Erik :)

Post Reply

Return to “Algorithms”