BOOK EMBEDDING на Русском - Русский перевод

• книжное вложение

Примеры использования Book embedding на Английском языке и их переводы на Русский язык

Therefore, an optimal coloring is equivalent to an optimal book embedding.
Таким образом, оптимальная раскраска эквивалентна оптимальному книжному вложению.

Book embedding has also been frequently applied in the visualization of network data.
Книжное вложение часто применяется также для визуализации сетевого потока данных.

In this equivalence, the number of colors in the coloring corresponds to the number of pages in the book embedding.
В этой эквивалентности число цветов соответствует числу страниц в книжном вложении.

Every finite graph has a book embedding onto a book with a large enough number of pages.
Любой конечный граф имеет книжное вложение в книгу с достаточно большим числом страниц.

In this formulation of book thickness, the colors of the edges correspond to the pages of the book embedding.
При такой формулировке ребра одного цвета соответствуют страницам книжного вложения.

As Kainen(1990) described, a book embedding may be used to describe the phases of a traffic signal at a controlled intersection.
Как описывает Кайнен, книжное вложение может быть использовано для описания фаз светофоров на управляемом перекрестке.

Because of this stack behavior, a single bundle can handle a set of communications links that form the edges of a single page in a book embedding.
Ввиду такого стекового поведения отдельный пучок может обслуживать набор коммуникационных линий, которые образуют ребра отдельной страницы книжного вложения.

Such a drawing is not a book embedding by the usual definition, but has been called a topological book embedding.
Такие рисунки не являются книжными вложениями с точки зрения обычного определения и называются топологическими книжными вложениями.

That is, although these structures actually have a complicated three-dimensional shape, their connectivity(when a secondary structure exists) can be described by a more abstract structure, a one-page book embedding.
То есть, хотя эта структура имеет сложный трехмерный вид, ее связи( если вторичная структура существует) можно описать более абстрактной структурой, одностраничным книжным вложением.

Pavan, Tewari& Vinodchandran(2012) used book embedding to study the computational complexity theory of the reachability problem in directed graphs.
Паиан, Тевари и Винодсоандран использовали книжное вложение для изучения вычислительной сложности задачи достижимости в ориентированных графах.

Since circle graph coloring with four or more colors is NP-hard, and since any circle graph can be formed in this way from some book embedding problem, it follows that optimal book embedding is also NP-hard.
Поскольку раскраска кругового графа в четыре и более цветов является NP- трудной задачей, и поскольку любой круговой граф может быть образован таким образом из некоторой задачи нахождения книжного вложения, нахождение оптимального книжного вложения является также NP- трудной задачей.

A book embedding of G onto B is a book drawing that forms a graph embedding of G into B. That is, it is a book drawing of G on B that does not have any edge crossings.
Книжное вложение графа G в B- это вложение графа G в пространство B. То есть это рисунок графа G в B, при котором ребра не пересекаются.

The book thickness, pagenumber, or stack number of G is the minimum number of pages required for a book embedding of G. Another parameter that measures the quality of a book embedding, beyond its number of pages, is its pagewidth.
Толщина книги, число страниц, или стэковое число графа G- это минимальное число страниц, которое требуется для книжного вложения графа G. Другой параметр, измеряющий качество книжного вложения, кроме числа страниц,- это ширина страницы.

Every two-page book embedding is a special case of a planar embedding, because the union of two pages of a book is a space topologically equivalent to the whole plane.
Любое книжное вложение с двумя страницами является специальным случаем планарного вложения, поскольку объединение двух страниц книги является пространством, топологически эквивалентным плоскости.

If a graph is drawn without crossings using an arc diagram in which each edge is a single semicircle, then the drawing is a two-page book embedding, something that is only possible for the subhamiltonian graphs, a subset of the planar graphs.
Если граф нарисован без пересечений дуг в виде дуговой диаграммы, в которой каждое ребро представлено одной полуокружностью, рисунок является двустраничным книжным вложением, что возможно только для подгамильтоновых графов, подмножества планарных графов.

One of the main motivations for studying book embedding cited by Chung, Leighton& Rosenberg(1987) involves an application in VLSI design, to the organization of fault-tolerant multiprocessors.
Одним из основных поводов изучения книжного вложения( согласно Чангу, Ляйтону и Розенбергу) является его использование в разработке СБИС для создания отказоустойчивых многопроцессорных систем.

For a given subset of these edges, the subset represents a collection of paths that can all be traversed without interference from each other if and only if the subset does not include any pair of edges that would cross if the two edges were placed in a single page of a book embedding.
Заданное подмножество таких ребер представляет набор путей, по которым может осуществляться движение без пересечений, в том и только в том случае, когда подмножество не содержит пары пересекающихся ребер, находящихся на одной странице книжного вложения.

In graph theory, a book embedding is a generalization of planar embedding of a graph to embeddings into a book, a collection of half-planes all having the same line as their boundary.
В теории графов книжное вложение является обобщением планарного вложения графа до вложения в книгу, набор полуплоскостей, имеющих одну и ту же прямую в качестве границы.

Haslinger& Stadler(1999) have proposed a so-called"bi-secondary structure" for certain RNA pseudoknots that takes the form of a two-page book embedding: the RNA sequence is again drawn along a line, but the basepairs are drawn as arcs both above and below this line.
Хаслингер и Стадлер предложили так называемую« бивторичную структуру» для определенных псевдоузлов РНК, которые принимают вид двухстраничного книжного вложения- последовательность РНК снова рисуется вдоль прямой, но спаренные основания рисуются как дуги сверху и снизу этой линии.

One of the original motivations for studying book embeddings involved applications in VLSI design, in which the vertices of a book embedding represent components of a circuit and the wires represent connections between them.
Одной из начальных поводов для изучения книжного вложения было применение его в разработке СБИС, где вершины книжного вложения представляют компоненты, а ребра представляют соединения между компонентами.

As well as for straight-line graph drawing, universal point sets have been studied for other drawing styles; in many of these cases, universal point sets with exactly n points exist, based on a topological book embedding in which the vertices are placed along a line in the plane and the edges are drawn as curves that cross this line at most once.
В большинстве этих случаев существуют универсальные множества точек, имеющие в точности n точек, и основываются они на топологическом книжном вложении, в котором вершины располагаются на прямой на плоскости, а ребра рисуются как кривые, которые пересекают эту линию максимум один раз.

This drawing style corresponds to a book embedding with either one page(if all semicircles are above the line) or two pages(if both sides of the line are used), and was originally introduced as a way of studying the crossing numbers of graphs.
Такой стиль рисования соответствует книжному вложению с одной страницей( если все полуокружности находятся над прямой) или с двумя страницами( если используются обе стороны от прямой) и был первоначально введен как способ изучения числа пересечений графов.

As Chung et al. observe, a given permutation can be sorted by this system if and only if a certain graph, derived from the permutation, has a book embedding with the vertices in a certain fixed order along the spine and with a number of pages that is at most equal to the number of stacks.
Как заметил Чанг и др., заданная перестановка может быть отсортирована такой системой тогда и только тогда, когда некоторый граф, полученный из перестановки, имеет книжное вложение с фиксированным порядком вершин вдоль корешка и числом страниц, не превосходящим числа стеков.

Two-page book embedding has also been used to find simultaneous embeddings of graphs, in which two graphs are given on the same vertex set and one must find a placement for the vertices in which both graphs are drawn planarly with straight edges.
Двухстраничное книжное вложение используется также для поиска одновременного вложения графов, при котором два графа заданы на одном множестве вершин, и нужно найти расположение вершин, при котором оба графа рисуются планарно с помощью прямых отрезков.

Thus, a book embedding of this graph describes a partition of the paths into non-interfering subsets, and the book thickness of this graph(with its fixed embedding on the spine) gives the minimum number of distinct phases needed for a signalling schedule that includes all possible traffic paths through the junction.
Таким образом, книжное вложение графа описывает деление путей на подмножества, в которых движение не пересекается, и книжная толщина этого графа( с фиксированным вложением на корешке) дает минимальное число различных фаз светофора, необходимых для расписания светофора, которые включают все возможные пути через перекресток.

Author of the book"Embedded systems programming: from model to robot.
Автор монографии" Программирование встроенных устройств: от модели к роботу.

Fan Chung et al. studied the problem of embedding a graph into a book with the graph's vertices in a line along the spine of the book.
Фан Чанг и др. изучали задачу книжного вложения графа с вершинами на прямой на корешке книги.

Web site operator, the company Book& Travel sro is not responsible for the graphics, pictures, photos embedded by any accommodation facilities.
Веб- сайт оператора, компания Book& Travel s. r. o. не несет ответственности за графики, рисунки, фотографии встроенной любым жилых помещений.

As Atneosen already observed, if edges may instead pass from one page to another across the spine of the book, then every graph may be embedded into a three-page book.
Как заметил уже Амеозен, если ребра могут переходить со страницы на страницу( через корешок), то любой граф можно вложить в трехстраничную книгу.

Editorial independence Freedom of the press Military journalism, as defined by United States Department of Defense War correspondent Propagandakompanie, German article on military propaganda units during World War II Enemy Image, a documentary about The Pentagon's approach to news coverage of war Generation Kill, a book about the experiences of an embedded journalist Weapons of Mass Deception, a documentary by former network journalist.
Редакционная независимость Свобода массовой информации Военный корреспондент Роты пропаганды вермахта, немецкая статья о военных пропагандистских установках во время Второй мировой войны Enemy Image, документальный фильм о подходе Пентагона к новостному освещению войны Generation Kill, книга о прикомандированных журналистах Reporters, commentators visit Berkeley to conduct in- depth postmortem of Iraq war coverage Pros and Cons of Embedded Journalism War in Iraq- Media embed ground rules Архивировано 2 сентября 2009 года.