Results 271 to 280 of about 12,131,917 (294)
Some of the next articles are maybe not open access.
Efficient deterministic algorithms for embedding graphs on books
1996We derive deterministic polynomial time algorithms for book embedding of a graph G = (V, E), ¦V¦ = n and ¦E¦ = m. In particular, we present the first deterministic polynomial time algorithm to embed any bipartite graph in \(O(\sqrt m )\)pages. We then use this algorithm to embed, in polynomial time, any graph G in \(O(\sqrt {\delta ^ * (G) \cdot m ...
Farhad Shahrokhi, Weiping Shi
openaire +1 more source
A survey on book-embedding of planar graphs
Frontiers of Mathematics in China, 2022Jixiang Meng, Weihua Yang
exaly
The book embedding of ordered sets
2013A large number of important problems in different areas can be expressed as graph layout problems whose objective is to determine a linear layout in such way that a certain objective cost is optimized. In a book embedding for an ordered set, the elements are embedded on the spine of the book to form a linear extension.
openaire +2 more sources
Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine
SIAM Journal on Discrete Mathematics, 1999Hikoe Enomoto
exaly
Embedding dialog reading into AR picture books
Interactive Learning Environments, 2023Kuo-En Chang +3 more
openaire +1 more source
Book embedding of locally planar graphs on orientable surfaces
Discrete Mathematics, 2016Atsuhiro Nakamoto
exaly