Extending convex partial drawings of graphs (Q334920): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68R10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68U05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6646532 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
extension of a partial drawing | |||
Property / zbMATH Keywords: extension of a partial drawing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fixed cycle | |||
Property / zbMATH Keywords: fixed cycle / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fixed inner face | |||
Property / zbMATH Keywords: fixed inner face / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex shape | |||
Property / zbMATH Keywords: convex shape / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
straight-line drawing | |||
Property / zbMATH Keywords: straight-line drawing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linear-time algorithm | |||
Property / zbMATH Keywords: linear-time algorithm / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00453-015-0018-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W917784916 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5417619 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generating rooted triangulations without repetitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Drawing Partially Embedded and Simultaneously Planar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Planar Drawings of Higher-Genus Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convex drawings of graphs with non-convex boundary constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Kuratowski-type theorem for planarity of partially embedded graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Drawing Planar Graphs with a Prescribed Inner Face / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Embedding planar graphs at fixed vertex locations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Vertex-Disjoint Menger Problem in Planar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: How to Draw a Graph / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:12, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extending convex partial drawings of graphs |
scientific article |
Statements
Extending convex partial drawings of graphs (English)
0 references
1 November 2016
0 references
extension of a partial drawing
0 references
fixed cycle
0 references
fixed inner face
0 references
convex shape
0 references
straight-line drawing
0 references
linear-time algorithm
0 references