Update underlying data structures for 1d timeline graph