Small universal point sets for \(k\)-outerplanar graphs (Q1991093): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59410422, #quickstatements; #temporary_batch_1711565664090
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Small Point Sets for Simply-Nested Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal Point Subsets for Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Universal Point Set for 2-Outerplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for NP-complete problems on planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superpatterns and Universal Point Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upward straight-line embeddings of directed graphs into point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On embedding an outer-planar graph in a point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar embeddability of the vertices of a graph using a fixed point set is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Universal Point Sets for Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Hamiltonian cycles in certain planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to draw a planar graph on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Utility of Untangling / rank
 
Normal rank
Property / cites work
 
Property / cites work: On point-sets that support planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal point sets for planar three-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding Vertices at Points: Few Bends Suffice for Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 1.235 lower bound on the number of points needed to draw alln-vertex planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Size Universal Point Sets for One-Bend Drawings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138887 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3322145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding planar graphs in four pages / rank
 
Normal rank

Latest revision as of 02:54, 17 July 2024

scientific article
Language Label Description Also known as
English
Small universal point sets for \(k\)-outerplanar graphs
scientific article

    Statements

    Small universal point sets for \(k\)-outerplanar graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    30 October 2018
    0 references
    universal point sets
    0 references
    planar graphs
    0 references
    \(k\)-outerplanarity
    0 references

    Identifiers