Before revision:  Additionally, most of the obtained algorithms work on the graph itself , i.e.,  do not require any geometric information .
After revision:  Additionally, most of the obtained algorithms work on the graph itself , i.e., they work on the graph itself and do not require any geometric information .