Separability, boxicity, and partial orders
From MaRDI portal
Publication:6139870
DOI10.1007/s11083-023-09628-8OpenAlexW4376610897MaRDI QIDQ6139870
Oriol Solé-Pi, Alex Stevens, Adriana Ramírez-Vigueras, Paul S. Horn, José-Miguel Díaz-Báñez, Mario A. Lopez, Jorge Urrutia, Nestaly Marín
Publication date: 19 December 2023
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11083-023-09628-8
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Boxicity of leaf powers
- Grid intersection graphs and boxicity
- Grid intersection graphs and order dimension
- Geometric representation of graphs in low dimension using axis parallel boxes
- Convex blocking and partial orders on the plane
- Representing orders on the plane by translating points and lines
- Degrees of freedom versus dimension for containment orders
- Edge subdivision and dimension
- Representing orders on the plane by translating convex figures
- Planar graphs and poset dimension
- A characterization of Robert's inequality for boxicity
- Dimension and automorphism groups of lattices
- Chromatic number of Hasse diagrams, eyebrows and dimension
- Lattices contained in planar orders are planar
- Intersection graphs of curves in the plane
- Geometric containment orders: A survey
- A special planar satisfiability problem and a consequence of its NP- completeness
- Dimension invariance of subdivisions
- On Removing a Ball without Disturbing the Others
- Motion Planning,Two-Directional Point Representation, and Ordered Sets
- The Dimension of a Comparability Graph
- Posets and planar graphs
- Topology of Thin Film RC Circuits
- Boxicity and Poset Dimension
- On the dimension of partially ordered sets
