@misc{indiciae6954a8ec7135,
  title = {On the hardness of distance oracle for sparse graph},
  author = {Hagai Cohen and Ely Porat},
  year = {2010},
  url = {https://arxiv.org/abs/1006.1117},
  note = {Source identifier: 1006.1117}
}