The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study (Q1741111): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4735941 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Canonical forms and algorithms for Steiner trees in uniform orientation metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steiner trees for fixed orientation metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE UNIFORM ORIENTATION STEINER TREE PROBLEM IS NP-HARD / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal interconnection trees in the plane. Theory, algorithms and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving rectilinear Steiner tree problems exactly in theory and practice / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steiner Minimal Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Steiner’s Problem with Rectilinear Distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steiner tree problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4718223 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Steiner trees and minimum spanning trees in hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thirty‐five‐point rectilinear steiner minimal trees in a day / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n logn) heuristic for steiner minimal tree problems on the euclidean metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4763327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4395337 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945796 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Some Distance Problems in Fixed Orientations / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for the steiner problem in the euclidean plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Euclidean Steiner minimum trees: An improved exact algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4242783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rectilinear group Steiner trees and applications in VLSI design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concatenation-based greedy heuristics for the Euclidean Steiner tree problem / rank
 
Normal rank

Latest revision as of 03:02, 19 July 2024

scientific article
Language Label Description Also known as
English
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
scientific article

    Statements

    The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    3 May 2019
    0 references
    euclidean Steiner tree problem
    0 references
    rectilinear Steiner tree problem
    0 references
    fixed orientation Steiner tree problem
    0 references
    exact algorithm
    0 references
    computational study
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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