On upward point set embeddability (Q1947995): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 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.2012.11.008 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2158531399 / 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: Optimal Algorithms to Embed Trees 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: Drawing colored graphs on colored points / rank
 
Normal rank
Property / cites work
 
Property / cites work: k-colored Point-set Embeddability of Outerplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the thickness of graphs of given degree / 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: Embedding planar graphs at fixed vertex locations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Upward Topological Book Embeddings of Upward Planar Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddability Problems for Upward Planar Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upward Geometric Graph Embeddings into 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: Upward Point-Set Embeddability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upward Point Set Embeddability for Convex Point Sets Is in P / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stack and Queue Layouts of Directed Acyclic Graphs: Part I / rank
 
Normal rank

Latest revision as of 10:27, 6 July 2024

scientific article
Language Label Description Also known as
English
On upward point set embeddability
scientific article

    Statements

    On upward point set embeddability (English)
    0 references
    0 references
    0 references
    0 references
    29 April 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    upward point set embedding
    0 references
    upward planar digraphs
    0 references
    directed trees
    0 references
    outerplanar digraphs
    0 references
    upward planar drawing
    0 references
    2-convex point sets
    0 references
    upward point
    0 references
    plynomial time
    0 references
    0 references