Interval Tree and its Applications 1
Anita Pal, Madhumangal Pal · 2009
Interval graph is a very important subclass of intersection graphs and perfect graphs. It has many applications in different real life situations. The problems on interval graph are solved by using different data structures among them interval tree is very useful. During last decade this data structure is used to solve many problems on interval graphs due to its nice properties. Some of its important properties are presented here. Here we introduced some problems on interval graphs which are solved by using the data structure interval tree. A brief review of interval graph is also given here.