Plane integral drawings of planar graphs (Q5959102): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q63253003, #quickstatements; #temporary_batch_1707252663060 |
Created claim: DBLP publication ID (P1635): journals/dm/KemnitzH01, #quickstatements; #temporary_batch_1731543907597 |
||
| (One intermediate revision by one other user not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / DBLP publication ID | |||
| Property / DBLP publication ID: journals/dm/KemnitzH01 / rank | |||
Normal rank | |||
Latest revision as of 02:10, 14 November 2024
scientific article; zbMATH DE number 1722222
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Plane integral drawings of planar graphs |
scientific article; zbMATH DE number 1722222 |
Statements
Plane integral drawings of planar graphs (English)
0 references
7 January 2003
0 references
This paper deals with the plane integral drawings of a planar graph. A drawing integral planar graph \(G\) is a realization of \(G\) in the plane such that the vertices of \(G\) are mapped into distinct points and the edges of \(G\) are mapped into straight-line segments of integer length which connect the corresponding vertices such that two edges have no inner point in common. The authors give a partial proof of the following conjecture: There exists a plane integral drawing for every planar graph.
0 references
planar graph
0 references
drawing graph
0 references
integral drawing planar graph
0 references
