New algorithms for \(k\)-center and extensions (Q849133): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / cites work
 
Property / cites work: Q4250235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4054519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter partitioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering a set of points by two axis-parallel boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excursions into combinatorial geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal containment under homothetics: a simple cutting plane approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate clustering via core-sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: More planar two-center algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501789 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering to minimize the maximum intercluster distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of some basic problems in computational convexity. I. Containment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 2-Center Problem with Obstacles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A faster algorithm for the two-center decision problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple linear algorithm for computing rectilinear 3-centers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994557 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate minimum enclosing balls in high dimensions using core-sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zwei Extremalprobleme der Minkowski-Geometrie / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of some geometric problems in unbounded dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: SDPT3 — A Matlab software package for semidefinite programming, Version 1.3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving semidefinite-quadratic-linear programs using SDPT3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving the continuous space p-centre problem: planning application issues / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SeDuMi / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SDPT3 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10878-009-9226-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2797707629 / rank
 
Normal rank

Latest revision as of 11:19, 2 July 2024

scientific article
Language Label Description Also known as
English
New algorithms for \(k\)-center and extensions
scientific article

    Statements

    New algorithms for \(k\)-center and extensions (English)
    0 references
    0 references
    0 references
    24 February 2010
    0 references
    approximation algorithms
    0 references
    branch-and-bound
    0 references
    computational geometry
    0 references
    geometric inequalities
    0 references
    containment
    0 references
    core-sets
    0 references
    diameter partition
    0 references
    SOCP
    0 references
    2-SAT
    0 references
    0 references
    0 references

    Identifiers