Embedding linear orders in grids

DOI10.1007/S00236-005-0001-9MaRDI QIDQ2491206zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Publication date 26 May 2006

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-005-0001-9

Mathematics Subject Classification ID

Total orders (06A05) Combinatorics in computer science (68R05)

Recommendations

• Efficient embeddings of grids into grids
• Embedding into the rectilinear grid
• Embedding grids into hypercubes
• Grid intersection graphs and order dimension
• scientific article; zbMATH DE number 1262803
• scientific article; zbMATH DE number 3863258
• ORDER EMBEDDING OF A MATRIX ORDERED SPACE
• Embedding of Grids into Optimal Hypercubes
• Approximation on partially ordered sets of regular grids
• Linear orderings of low degree

Cites work

• A NEW CHARACTERIZATION OF PARTIAL ORDERS OF DIMENSION TWO
• Combinatorial properties of texts
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 1478125 (Why is no real title available?)
• Partial orders of dimension 2
• Partially Ordered Sets
• Permutations, parenthesis words, and Schröder numbers
• T-structures, T-functions, and texts
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(2)

• Vertical order in the Hilbert cube
• Many order types on integer grids of polynomial size

This page was built for publication: Embedding linear orders in grids

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