Sciweavers

103 search results - page 2 / 21
» The equitable location problem on the plane
Sort
View
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
14 years 5 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
EOR
2007
72views more  EOR 2007»
13 years 5 months ago
Placing a finite size facility with a center objective on a rectangular plane with barriers
This paper addresses the finite size 1-center placement problem on a rectangular plane in the presence of barriers. Barriers are regions in which both facility location and trave...
Avijit Sarkar, Rajan Batta, Rakesh Nagi
ORL
1998
116views more  ORL 1998»
13 years 4 months ago
Heuristic solution of the multisource Weber problem as a p-median problem
Good heuristic solutions for large Multisource Weber problems can be obtained by solving related p-median problems in which potential locations of the facilities are users location...
Pierre Hansen, Nenad Mladenovic, Éric D. Ta...
MVA
1990
114views Computer Vision» more  MVA 1990»
13 years 6 months ago
Radar Image Processing for Locating Underground Linear Objects
This paper presents an image processing method for locating underground linear objects using ground-probing radar data. One of the problems when using groundprobing radars is how ...
Toru Kaneko
BMVC
2000
13 years 6 months ago
Shape from Texture: Homogeneity Revisited
The objective of this paper is to estimate the orientation of a scene plane from an uncalibrated perspective image under the assumption that the scene is coated with a homogeneous...
Antonio Criminisi, Andrew Zisserman