Continuous location of dimensional structures. (Q1410321): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: José-Miguel Díaz-Báñez / rank
Normal rank
 
Property / author
 
Property / author: José-Miguel Díaz-Báñez / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Envelopes in Four Dimensions with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a Segment Center for a Planar Point Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Off-line dynamic maintenance of the width of a planar point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4325546 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient randomized algorithms for some geometric optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of Parametric Searching in Geometric Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3978914 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal location of routes for vehicles transporting hazardous materials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Facility Location in Three Dimensions—Models and Solution Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4265885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Location and shape of a rectangular facility in \(\mathbb{R}^n\). Convexity properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominators for multiple-objective quasiconvex maximization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Estimation of Executive Compensation by Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter, width, closest line pair, and parametric searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: GLOBAL OPTIMIZATION PROBLEM WITH MULTIPLE REVERSE CONVEX CONSTRAINTS AND ITS APPLICATION TO OUT-OF-ROUNDNESS PROBLEM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for planar \(k\)-sets and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2704995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of Point Sets by 1-Corner Polygonal Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Largest Empty Annulus Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Location of rectilinear center trajectories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fitting rectilinear polgonal curves to a set of points in the plane. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minimax optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the circle closest to a set of points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Location of an Obnoxious Route / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding transversals for sets of simple geometric figures / rank
 
Normal rank
Property / cites work
 
Property / cites work: A near-linear algorithm for the planar segment-center problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3279706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a largest empty anchored cylinder, and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fitting a set of points by a circle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3840324 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some geometric selection and optimization problems via sorted matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient piecewise-linear function approximation using the uniform metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fitting polygonal functions to a set of points in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the upper envelope of n line segments in O(n log n) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding tailored partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4265882 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the width of a set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4538131 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for linear \(L_ 1\) approximation of points / rank
 
Normal rank
Property / cites work
 
Property / cites work: 1-Segment Center Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The two-line center problem from a polar view: a new algorithm and data structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Curve Fitting Using Least Deviations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal slope selection via expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327373 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3482828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138748 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4383638 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The power of geometric duality revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric complexity of some location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4203976 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4383639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two characterizations of smooth norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Median hyperplanes in normed spaces -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Median and center hyperplanes in Minkowski spaces -- a unified approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperplane transversals of homothetical, centrally symmetric polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Programming in Linear Time When the Dimension Is Fixed / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of locating linear facilities in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Least-Distances Lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3813185 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear facility location. Solving extensions of the basic problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4361347 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound on the number of planar \(K\)-sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex functions, monotone operators and differentiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gauge distances and median hyperplanes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation by circles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear approximation of simple objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4359761 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving restricted line location problems via a dual interpretation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locating lines and hyperplanes. Theory and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Least-squares fitting of ellipses and hyperbolas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orthonormal distance fitting by circles and ellipses with given area / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for roundness determination on convex polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimax center estimation problem for automated roundness inspection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Programming Techniques for Regression Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n) algorithm for the linear multiple choice knapsack problem and related problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:44, 6 June 2024

scientific article
Language Label Description Also known as
English
Continuous location of dimensional structures.
scientific article

    Statements

    Continuous location of dimensional structures. (English)
    0 references
    0 references
    0 references
    14 October 2003
    0 references
    In classical location problems, we have to find one or several points for placing new facilities such that they optimize one or several possibly constrained objective functions. Usually the functions depend on the interactions among demand points and new facilities. When the new facilities cannot be represented as points but some kind of dimensional sets (such as straight lines, line-segments, polygonal curves, or circles), then extensive facility location problems arise. In this paper a survey of the existing work on the location of extensive facilities in continuous spaces is given. Gaps in the knowledge are identified and suggestions for further research are made. The list of references consists of 161 items.
    0 references
    0 references
    location
    0 references
    extensive facilities
    0 references
    dimensional structures
    0 references
    computational geometry
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers