Dynamic planar embeddings of dynamic graphs (Q1693993): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q61414891, #quickstatements; #temporary_batch_1712201099914
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Maintaining information in fully dynamic trees with top trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incremental convex planarity testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-Line Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471349 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separator based sparsification. I: Planarity testing and minimum spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintenance of a minimum spanning forest in a dynamic plane graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully dynamic planarity testing with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random sampling in cut, flow, and network design problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2921664 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alpha-algorithms for incremental planarity testing (preliminary version) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic Lower Bounds in the Cell-Probe Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: A data structure for dynamic trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to Draw a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216652 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast incremental planarity testing / rank
 
Normal rank

Latest revision as of 01:54, 15 July 2024

scientific article
Language Label Description Also known as
English
Dynamic planar embeddings of dynamic graphs
scientific article

    Statements

    Dynamic planar embeddings of dynamic graphs (English)
    0 references
    0 references
    0 references
    1 February 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    data structures
    0 references
    planar graphs
    0 references
    graph algorithms
    0 references
    graph embeddings
    0 references
    dynamic data structures
    0 references
    graph theory
    0 references
    0 references
    0 references