Attributes | Values |
---|
rdf:type
| |
Description
| - It is known that every planar graph has a planar embedding where edges are represented by non-crossing straight-line segments. We study the planar slope number, i.e., the minimum number of distinct edge-slopes in such a drawing of a planar graph with maximum degree delta. We show that the planar slope number of every series-parallel graph of maximum degree three is three. We also show that the planar slope number of every planar partial 3-tree and also every plane partial 3-tree is at most 2^O(delta). In particular, we answer the question of Dujmović et al. [Computational Geometry 38 (3), pp. 194-212 (2007)] whether there is a function f such that plane maximal outerplanar graphs can be drawn using at most f(delta) slopes.
- It is known that every planar graph has a planar embedding where edges are represented by non-crossing straight-line segments. We study the planar slope number, i.e., the minimum number of distinct edge-slopes in such a drawing of a planar graph with maximum degree delta. We show that the planar slope number of every series-parallel graph of maximum degree three is three. We also show that the planar slope number of every planar partial 3-tree and also every plane partial 3-tree is at most 2^O(delta). In particular, we answer the question of Dujmović et al. [Computational Geometry 38 (3), pp. 194-212 (2007)] whether there is a function f such that plane maximal outerplanar graphs can be drawn using at most f(delta) slopes. (en)
|
Title
| - The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
- The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree (en)
|
skos:prefLabel
| - The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
- The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree (en)
|
skos:notation
| - RIV/00216208:11320/10:10051697!RIV11-MSM-11320___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), Z(MSM0021620838)
|
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/10:10051697
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - planar slope number; slopes; planar graphs; graph drawing (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Jelínek, Vít
- Jelínková, Eva
- Kratochvíl, Jan
- Lidický, Bernard
- Tesař, Marek
- Vyskočil, Tomáš
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open...ain/vavai/riv/wos
| |
http://linked.open.../riv/zahajeniAkce
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| |
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |