Point-set embeddings of plane \(3\)-trees (Q427050): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q60608614, #quickstatements; #temporary_batch_1719272490319
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4945520 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947407 / 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: Embedding Plane 3-Trees in ℝ2 and ℝ3 / 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: On embedding triconnected cubic graphs on point sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rooted tree embedding problem into points in the plane / 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: Minimum-Area Drawings of Plane 3-Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Point-Set Embeddings of Plane 3-Trees / 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: Q3138887 / rank
 
Normal rank

Latest revision as of 08:50, 5 July 2024

scientific article
Language Label Description Also known as
English
Point-set embeddings of plane \(3\)-trees
scientific article

    Statements

    Point-set embeddings of plane \(3\)-trees (English)
    0 references
    0 references
    0 references
    0 references
    13 June 2012
    0 references
    0 references
    point-set embedding
    0 references
    plane \(3\)-tree
    0 references
    lower bound
    0 references
    NP-complete
    0 references
    graphical examples
    0 references
    algorithm
    0 references
    dynamic programming
    0 references
    0 references
    0 references