The inverse Voronoi problem in graphs. II: Trees (Q2663704): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-020-00774-8 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3092815978 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The inverse Voronoi problem in graphs. I: Hardness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advanced Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest paths in digraphs of small treewidth. I: Sequential algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3358267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-adjusting binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-020-00774-8 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:20, 19 December 2024

scientific article
Language Label Description Also known as
English
The inverse Voronoi problem in graphs. II: Trees
scientific article

    Statements

    The inverse Voronoi problem in graphs. II: Trees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 April 2021
    0 references
    Voronoi diagram in graphs
    0 references
    inverse Voronoi problem
    0 references
    trees
    0 references
    applications of binary search trees
    0 references
    dynamic programming in trees
    0 references
    lower bounds
    0 references

    Identifiers