Isometric Diamond Subgraphs

DOI10.1007/978-3-642-00219-9_37MaRDI QIDQ3611874zbMATH OpenOpenAlexDBLPWikidataFDO

Authors David Eppstein

Publication date 3 March 2009

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00219-9_37

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) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites work

• A decomposition theorem for partially ordered sets
• Cubic partial cubes from simplicial arrangements
• Distance-preserving subgraphs of hypercubes
• Graph Drawing
• Isometric embedding in products of complete graphs
• Media theory. Interdisciplinary applied mathematics.
• Recognition algorithms for orders of small width and graphs of small Dilworth number
• Recognizing partial cubes in quadratic time
• The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing
• The complexity of minimizing wire lengths in VLSI layouts
• The lattice dimension of a graph
• The logic engine and the realization problem for nearest neighbor graphs

Cited in

(5)

• Labeled sample compression schemes for complexes of oriented matroids
• Convexity in partial cubes: the hull number
• On tope graphs of complexes of oriented matroids
• Looking into the future of molecules with novel topological symmetries
• The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing

This page was built for publication: Isometric Diamond Subgraphs

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