On the Interplay Between Interval Dimension and Dimension

DOI10.1137/S089548019121885XMaRDI QIDQ4287937zbMATH OpenFDO

Authors Stefan Felsner, Rolf H. Möhring, M. A. Habib

Publication date 25 October 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

partial orderdimensioninterval orderinterval dimensiongeometric representation of ordered sets

Mathematics Subject Classification ID

Partial orders, general (06A06) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Interval orders and dimension
• Dimension of the intersection of certain Cantor sets in the plane
• On the Hausdorff dimension and capacities of intersections
• Interval dimension and MacNeille completion
• Hausdorff dimension and projections related to intersections
• DIMENSION AND INTERVAL DIMENSION OF CERTAIN BIPARTITE ORDERED SETS
• Interval dimension is a comparability invariant
• scientific article; zbMATH DE number 1983934
• On the possible dimensions of subspace intersections

Cited in

(11)

• Cliques that are tolerance digraphs
• Linear-Interval Dimension and PI Orders
• scientific article; zbMATH DE number 16432 (Why is no real title available?)
• 3-interval irreducible partially ordered sets
• Sublinear approximation algorithms for boxicity and related problems
• A recognition algorithm for simple-triangle graphs
• Irreflexive and reflexive dimension
• Treewidth of cocomparability graphs and a new order-theoretic parameter
• PLA folding in special graph classes
• Interval dimension is a comparability invariant
• Bipartite tolerance orders

This page was built for publication: On the Interplay Between Interval Dimension and Dimension

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