Geometric complexity of some location problems
From MaRDI portal
Publication:1099951
DOI10.1007/BF01840442zbMATH Open0639.68038OpenAlexW1998932824MaRDI QIDQ1099951FDOQ1099951
Authors: B. George 
Publication date: 1986
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01840442
Recommendations
- Publication:4728245
- On the Complexity of Some Common Geometric Location Problems
- Technical Note—On the Complexity of Some Classes of Location Problems
- A study on two geometric location problems
- The geometry of optimal partitions in location problems
- Parameterized complexity of geodetic set
- Parameterized Complexity of Geodetic Set
- On the complexity of some geometric problems with fixed parameters
- Geometric methods to solve max-ordering location problems
Cites Work
- Title not available (Why is that?)
- An efficient algorithm for determining the convex hull of a finite planar set
- Optimal Search in Planar Subdivisions
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Optimal Point Location in a Monotone Subdivision
- On the complexity of locating linear facilities in the plane
- Linear facility location. Solving extensions of the basic problem
- Convex hulls of finite sets of points in two and three dimensions
- On the complexity of computing the measure of ∪[a i ,b i ]
- On the complexity of computations under varying sets of primitives
- On the Optimality of Some Set Algorithms
- The complexity of problems on probabilistic, nondeterministic, and alternating decision trees
- A Note on Locating a Set of Points in a Planar Subdivision
Cited In (61)
- Locating an obnoxious line among planar objects
- Processing an Offline Insertion-Query Sequence with Applications
- On fixed-parameter solvability of the minimax path location problem
- Title not available (Why is that?)
- A comment on a minmax location problem
- Sorting weighted distances with applications to objective function evaluations in single facility location problems.
- Linear approximation of simple objects
- A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
- Bichromatic 2-center of pairs of points
- Facility location problems in the plane based on reverse nearest neighbor queries
- SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS
- Obtaining lower bounds using artificial components
- ε-Approximations for Multidimensional Weighted Location Problems
- Location of rectilinear center trajectories
- Planar expropriation problem with non-rigid rectangular facilities
- Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications
- Heuristics for parallel machine scheduling with delivery times
- Locational optimization problems solved through Voronoi diagrams
- Special issue on Locational analysis
- A geometric characterisation of the quadratic min-power centre
- Solving restricted line location problems via a dual interpretation
- Processing an offline insertion-query sequence with applications
- On the geometric behaviour of multidimensional location measures
- 2-Covered paths by a set of antennas with minimum power transmission range
- The maximin line problem with regional demand
- An efficient parallel sorting algorithm
- Fitting a two-joint orthogonal chain to a point set
- The \(k\)-centrum straight-line location problem
- Conditional Location Problems on Networks and in the Plane
- Title not available (Why is that?)
- Continuous location of dimensional structures.
- Computing an obnoxious anchored segment.
- The class cover problem with boxes
- On finding widest empty curved corridors
- A near-linear algorithm for the planar segment-center problem
- Technical Note—On the Complexity of Some Classes of Location Problems
- Computing the minimum Hausdorff distance between two point sets on a line under translation
- Minimum perimeter-sum partitions in the plane
- Improved complexity bounds for location problems on the real line
- On the computational complexities of various geography variants
- COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET
- The \((1 | 1)\)-centroid problem in the plane with distance constraints
- Line Facility Location in Weighted Regions
- Median hyperplanes in normed spaces -- a survey
- On the planar piecewise quadratic 1-center problem
- One-dimensional \(k\)-center on uncertain data
- \(k\) best cuts for circular-arc graphs
- A study on two geometric location problems
- Locating an obnoxious plane
- Obnoxious facility location: complete service with minimal harm
- Linear approximation of simple objects
- Title not available (Why is that?)
- Minimum-area enclosing triangle with a fixed angle
- On computing the closest boundary point on the convex hull
- On the Complexity of Some Common Geometric Location Problems
- New algorithms for facility location problems on the real line
- Minmax-distance approximation and separation problems: geometrical properties
- The \(p\)-center problem under locational uncertainty of demand points
- LABELING POINTS ON A SINGLE LINE
- Linear approximation of simple objects
- On the 2-center problem under convex polyhedral distance function
This page was built for publication: Geometric complexity of some location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1099951)
