Results 301 to 310 of about 3,560,054 (344)

The Book Thickness of 1-Planar Graphs is Constant

Algorithmica, 2015
In a book embedding, the vertices of a graph are placed on the “spine” of a book and the edges are assigned to “pages”, so that edges on the same page do not cross.
M. Bekos, Till Bruckdorfer, M. Kaufmann, C. Raftopoulou   +3 more
semanticscholar   +1 more source

Book Embedding of Graphs on the Projective Plane

SIAM Journal on Discrete Mathematics, 2019
For a positive integer $k$, a book (with $k$ pages) is a topological space consisting of a spine, which is a line, and $k$ pages, which are half-planes with the spine as their boundary.
Takayuki Nozawa, Kenta Ozeki, Atsuhiro Nakamoto   +2 more
openaire   +2 more sources

Book embedding of complex network with community structure

Applied Mathematics and Computation, 2019
Abstract Community structure provides useful information for understanding the organization structure of a network and the interaction between different functional modules, as a result, it has been a hot research topic in the study of complex network. In graph theory, a complex network with a community structure is a stochastic block model (SBM). The
Bin Zhao, Fengxia Liu, Wengu Chen, Jixiang Meng   +3 more
openaire   +2 more sources

Book review: Designing Embedded Hardware

ACM SIGPLAN Notices, 2006
My 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

Arabic terms in embedded book indexes

The Indexer, 2019
Texts that include names or terms that use special characters with diacritics can present difficulties for indexers, and more so when the index is embedded in Microsoft Word or another program.
openaire   +2 more sources

Efficient deterministic algorithms for embedding graphs on books

1996
We 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

Embedding Naturalistic Communication Teaching Strategies During Shared Interactive Book Reading for Preschoolers with Developmental Delays: A Guide for Caregivers

, 2020
Yusuf Akemoğlu, H. Meadan, Jacqueline A. Towson   +2 more
semanticscholar   +1 more source

The book embedding of ordered sets

2013
A 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', 1990
S. Moran, Y. Wolfsthal
semanticscholar   +1 more source

PLANAR EMBEDDING OF Γ(ZN) IN ONE-PAGE-BOOK EMBEDDING

Advances in Mathematics: Scientific Journal, 2020
J. Ravi Sankar, M. Sagaya Nathan
openaire   +1 more source