IMPROVED ALGORITHMS FOR THE POINT-SET EMBEDDABILITY PROBLEM FOR PLANE 3-TREES (Q2905309): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing Colored Graphs on Colored Points / 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: Lower bounds for off-line range searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-optimal upper bounds for simplex range searching and new zone theorems / 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: k-colored Point-set Embeddability of Outerplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON EMBEDDING A GRAPH ON TWO SETS OF POINTS / 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: Straight line embeddings of rooted star forests in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: SEMI-BALANCED PARTITIONS OF TWO SETS OF POINTS AND EMBEDDINGS OF ROOTED FORESTS / 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: Point retrieval for polygons / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1142/s1793830912500097 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2569680952 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:45, 30 July 2024

scientific article
Language Label Description Also known as
English
IMPROVED ALGORITHMS FOR THE POINT-SET EMBEDDABILITY PROBLEM FOR PLANE 3-TREES
scientific article

    Statements

    IMPROVED ALGORITHMS FOR THE POINT-SET EMBEDDABILITY PROBLEM FOR PLANE 3-TREES (English)
    0 references
    0 references
    0 references
    27 August 2012
    0 references
    plane graph
    0 references
    plane 3-trees
    0 references
    point-set
    0 references
    embeddability problem
    0 references
    algorithms
    0 references
    triangular range search
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references