An optimal approximation algorithm for the rectilinear m-center problem (Q911284): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the rectangularp-center problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single Facility $l_p $-Distance Minimax Location / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Some Common Geometric Location Problems / rank
 
Normal rank

Latest revision as of 15:06, 20 June 2024

scientific article
Language Label Description Also known as
English
An optimal approximation algorithm for the rectilinear m-center problem
scientific article

    Statements

    An optimal approximation algorithm for the rectilinear m-center problem (English)
    0 references
    0 references
    0 references
    1990
    0 references
    approximation algorithm
    0 references
    rectilinear m-center problem
    0 references
    NP-completeness
    0 references

    Identifiers