ListarGI-LBD - Artigos por tema "Planar graphs"
Mostrando ítems 1-1 de 1
-
Navigating planar topologies in near-optimal space and time
(Elsevier B.V., 2023-02)[Abstract]: We show that any embedding of a planar graph can be encoded succinctly while efficiently answering a number of topological queries near-optimally. More precisely, we build on a succinct representation that ...