7 search results - page 1 / 2 » Recognizing d-Interval Graphs and d-Track Interval Graphs |
FAW
2010
Springer
13 years 6 months ago
2010
Springer
A d-interval is the union of d disjoint intervals on the real line. A d-track interval is the union of d disjoint intervals on d disjoint parallel lines called tracks, one interval...
APPML
2007
13 years 5 months ago
2007
ALGORITHMICA
2010
13 years 5 months ago
2010
We present the first dynamic graph algorithm for recognizing interval graphs. The algorithm runs in O(n log n) worst-case time per edge deletion or edge insertion, where n is the ...
SODA
2003
ACM
13 years 6 months ago
2003
ACM
DAM
2007
13 years 4 months ago
2007
We present a parallel algorithm for recognizing and representing a proper interval graph in O(log2 n) time with O(m + n) processors on the CREW PRAM, where m and n are the number ...