Simultaneous dominance representation of multiple posets

DOI10.1007/BF00405594MaRDI QIDQ1362580zbMATH OpenFDO

Authors Paul J. Tanenbaum, Sue Whitesides

Publication date 5 August 1997

Published in Order (Search for Journal in Brave)

zbMATH Keywords

recognition algorithmcodominance pairsdominance polysemy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorics of partially ordered sets (06A07)

Recommendations

• The simultaneous representation problem for chordal, comparability and permutation graphs
• The solution of two problems on bound polysemy
• Parity representations of posets
• The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
• Poset matrix and recognition of series-parallel posets

Cites work

• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• A Note on Planar Graphs and Circle Orders
• Angle orders
• Graph drawing. DIMACS international workshop, GD '94, Princeton, NJ, USA, October 10-12, 1994. Proceedings
• Intersection graphs of curves in the plane
• On the combinatorial classification of nondegenerate configurations in the plane
• Partially Ordered Sets
• Recognition of Circle Graphs
• Representations of Planar Graphs
• Semispaces of configurations, cell complexes of arrangements
• Simultaneous representation of interval and interval-containment orders
• Sphere orders

Cited in

(3)

• scientific article; zbMATH DE number 5117130 (Why is no real title available?)
• Dominance and separability in posets, their application to isoelectronic species with equal total nuclear charge
• Simultaneous representation of interval and interval-containment orders

This page was built for publication: Simultaneous dominance representation of multiple posets

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