EPG-representations with Small Grid-Size

DOI10.1007/978-3-319-73915-1_16zbMath1503.68208arXiv1708.09749OpenAlexW2751545277MaRDI QIDQ4625111

Vida Dujmović, Martin Derka, Pat Morin, Therese C. Biedl

Publication date: 20 February 2019

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.09749

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• VPG and EPG bend-numbers of Halin graphs
• Constant-degree graph expansions that preserve treewidth
• High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends
• A partial k-arboretum of graphs with bounded treewidth
• Algorithmic graph theory and perfect graphs
• Taming the many EdDSAs
• Treewidth of graphs with balanced separations
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Edge-intersection graphs of grid paths: the bend-number
• Energy-Efficient Elliptic Curve Cryptography for MSP430-Based Wireless Sensor Nodes
• Optimal Security Proofs for Signatures from Identification Schemes
• Elliptic Curve Cryptography on the WISP UHF RFID Tag
• High-Speed High-Security Signatures
• Twisted Edwards Curves
• Twisted Edwards Curves Revisited
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• A method for obtaining digital signatures and public-key cryptosystems
• Validation of Elliptic Curve Public Keys
• Four$$\mathbb {Q}$$ on Embedded Devices with Strong Countermeasures Against Side-Channel Attacks
• MoTE-ECC: Energy-Scalable Elliptic Curve Cryptography for Wireless Sensor Networks
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Public Key Cryptography - PKC 2006

This page was built for publication: EPG-representations with Small Grid-Size