scientific article; zbMATH DE number 1974118

MaRDI QIDQ4422274zbMATH OpenFDO

Authors Amrita Chanda, Ashim Garg

Publication date 3 September 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2528/25280174.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A Compact Encoding of Rectangular Drawings with Efficient Query Supports
• Short encodings of planar graphs and maps
• Drawing planar graphs using the canonical ordering
• Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings
• A Compact Encoding of Plane Triangulations with Efficient Query Supports

Cited in

(3)

• Algorithms for area-efficient orthogonal drawing
• Drawing and encoding two-dimensional posets
• A Compact Encoding of Rectangular Drawings with Efficient Query Supports

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4422274)