Results 291 to 300 of about 3,366,127 (326)
Some of the next articles are maybe not open access.
Book review: Designing Embedded Hardware
ACM SIGPLAN Notices, 2006My last column finished up a two-part retrospective to recap the first ten years of ACM Sigplan Notices Forth Report . If you have access to back issues of Sigplan or ACM Portal , you must have enjoyed the review that much more. I hope so.
openaire +2 more sources
Embedding Outerplanar Graphs in Small Books
SIAM Journal on Algebraic Discrete Methods, 1987We investigate the problem of embedding graphs in books. A book is some number of half-planes (the pages of the book), which share a common line as boundary (the spine of the book). A book embedding of a graph embeds the vertices on the spine in some order and embeds each edge in some page so that in each page no two edges intersect.
openaire +2 more sources
Embedding iterated line digraphs in books
Networks, 2002AbstractIn this paper, we present an upper bound on the pagenumber of an iterated line digraph Lk(G) of a digraph G. Our bound depends only on the digraph G and is independent of the number of iterations k. In particular, it is proved that the pagenumber of Lk(G) does not increase with the number of iterations k.
openaire +2 more sources
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 ...
Weiping Shi, Farhad Shahrokhi
openaire +2 more sources
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
One-page book embedding under vertex-neighborhood constraints
Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology', 1990S. Moran, Y. Wolfsthal
semanticscholar +1 more source
PLANAR EMBEDDING OF Γ(ZN) IN ONE-PAGE-BOOK EMBEDDING
Advances in Mathematics: Scientific Journal, 2020J. Ravi Sankar, M. Sagaya Nathan
openaire +1 more source