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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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.1016/j.comgeo.2011.09.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2063911255 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q60608614 / rank
 
Normal rank
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 07: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
    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

    Identifiers