Online visibility graphs: Encoding visibility in a binary search tree

Published in American Physical Society, 2020

Recommended citation: Delia Fano Yela, Florian Thalmann, Vincenzo Nicosia, Dan Stowell and Mark B. Sandler, Online visibility graphs: Encoding visibility in a binary search tree, Phys. Rev. Research, April 2020 [paper]

Here we present a highly efficient method to compute visibility graphs, which allows, for the first time, on-line computation.