Distance labeling: on parallelism, compression, and ordering