Implementing the Topological Model Succinctly

11/21/2019
by   José Fuentes-Sepúlveda, et al.
0

We show that the topological model, a semantically rich standard to represent GIS data, can be encoded succinctly while efficiently answering a number of topology-related queries. We build on recent succinct planar graph representations so as to encode a model with m edges within 4m+o(m) bits and answer various queries relating nodes, edges, and faces in o(loglog m) time, or any time in ω(log m) for a few complex ones.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset