AI Chat AI Image Generator AI Video Text to Speech

Planar Graphs that Need Four Pages

05/28/2020
∙
by   Mihalis Yannakakis, et al.
∙
0
∙

We show that there are planar graphs that require four pages in any book embedding.

READ FULL TEXT

page 1

page 2

page 3

page 4

Related Research

research
∙ 04/16/2020

Four Pages Are Indeed Necessary for Planar Graphs

An embedding of a graph in a book consists of a linear order of its vert...
0 Michael A. Bekos, et al. ∙
research
∙ 03/14/2018

Identifying KDM Model of JSP Pages

In this report, we propose our approach that identifies a KDM model of J...
0 Anas Shatnawi, et al. ∙
research
∙ 12/12/2020

Book Embeddings of k-Map Graphs

A map is a partition of the sphere into regions that are labeled as coun...
0 Franz J. Brandenburg, et al. ∙
research
∙ 10/11/2019

Modeling pages left blank in university examination: A resolution in higher education process

Trees are the main sources of paper production, in most of the cases, as...
0 Suman K. Ghosh, et al. ∙
research
∙ 03/31/2020

Artificial chemistry experiments with chemlambda, lambda calculus, interaction combinators

Given a graph rewrite system, a graph G is a quine graph if it has a non...
0 Marius Buliga, et al. ∙
research
∙ 02/12/2003

Cg in Two Pages

Cg is a language for programming GPUs. This paper describes Cg briefly....
0 Mark J. Kilgard, et al. ∙
research
∙ 04/05/2020

Macroscopic network circulation for planar graphs

The analysis of networks, aimed at suitably defined functionality, often...
0 Fariba Ariaei, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal