Fast and Compact Planar Embeddings
item.contributor.advisor
ORCID:
Journal Title
Journal ISSN
Volume Title
Publisher
item.page.isbn
item.page.issn
item.page.issne
item.page.doiurl
item.page.extent
item.page.accessRights
item.page.other
item.page.references
Abstract
There are many representations of planar graphs, but few are as elegant as Turan's (1984): it is simple and practical, uses only 4 bits per edge, can handle self-loops and multiedges, and can store an...
Description
Conference paper
item.page.coverage.spatial
item.page.sponsorship
Citation
Ferres L., Fuentes J., Gagie T., He M., Navarro G. (2017) Fast and Compact Planar Embeddings. In: Ellen F., Kolokolova A., Sack JR. (eds) Algorithms and Data Structures. WADS 2017. Lecture Notes in Computer Science, vol 10389. Springer, Cham
Keywords
item.page.dc.rights
item.page.dc.rights.url
EstadĂsticas de uso
2 1,5 1 0,5 0
Agosto 2025Septiembre 2025Octubre 2025Noviembre 2025Diciembre 2025Enero 2026Febrero 2026