Between Sudoku (Daily Sudoku League #62)

Between Sudoku variation, I first time saw in World Sudoku Championship 2014 which happened in August 2014. May be this variation appeared even before WSC 2014 but I am was not aware of Between Sudoku before WSC Instruction booklet got released.
I created this Between Sudoku for the practice of Indian Sudoku Team for preparation of World Sudoku Championship 2014.
I have to go through many iterations to complete this Sudoku. While creation, this Sudoku broke many times but at the end it looks good now.

This Between Sudoku is my 62nd contribution for The League of Extraordinary Ladies and Gentlemen.

Rules of Between Sudoku

Classic Sudoku Rules apply. Additionally the values of the numbers placed along marked lines must be strictly between the two numbers placed in the corresponding circles.