-
1
-
-
0025103141
-
Selecting distances in the plane
-
New York, NY, USA ACM
-
P.K. Agarwal, B. Aronov, M. Sharir, and S. Suri Selecting distances in the plane SCG '90: Proceedings of the Sixth Annual Symposium on Computational Geometry New York, NY, USA 1990 ACM 321 331
-
(1990)
SCG '90: Proceedings of the Sixth Annual Symposium on Computational Geometry
, pp. 321-331
-
-
Agarwal, P.K.1
Aronov, B.2
Sharir, M.3
Suri, S.4
-
2
-
-
4243114094
-
Approximating extent measures of points
-
P.K. Agarwal, S. Har-Peled, and K.R. Varadarajan Approximating extent measures of points J. ACM 51 4 2004 606 635
-
(2004)
J. ACM
, vol.51
, Issue.4
, pp. 606-635
-
-
Agarwal, P.K.1
Har-Peled, S.2
Varadarajan, K.R.3
-
4
-
-
0041062256
-
The algebraic degree of geometric optimization problems
-
C. Bajaj The algebraic degree of geometric optimization problems Discrete Comput. Geom. 3 2 1988 177 191
-
(1988)
Discrete Comput. Geom.
, vol.3
, Issue.2
, pp. 177-191
-
-
Bajaj, C.1
-
5
-
-
61349120657
-
Collection depots facility location problems in trees
-
R. Benkoczi, B. Bhattacharya, and A. Tamir Collection depots facility location problems in trees Networks 53 1 2009 50 62
-
(2009)
Networks
, vol.53
, Issue.1
, pp. 50-62
-
-
Benkoczi, R.1
Bhattacharya, B.2
Tamir, A.3
-
7
-
-
3042837767
-
Minisum collection depots location problem with multiple facilities on a network
-
O. Berman, and R. Huang Minisum collection depots location problem with multiple facilities on a network J. Oper. Res. Soc. 55 2004 769 779
-
(2004)
J. Oper. Res. Soc.
, vol.55
, pp. 769-779
-
-
Berman, O.1
Huang, R.2
-
8
-
-
84867943034
-
Fast approximations for sums of distances, clustering and the Fermat-Weber problem
-
P. Bose, A. Maheshwari, and P. Morin Fast approximations for sums of distances, clustering and the Fermat-Weber problem Comput. Geom. Theory Appl. 24 3 2003 135 146
-
(2003)
Comput. Geom. Theory Appl.
, vol.24
, Issue.3
, pp. 135-146
-
-
Bose, P.1
Maheshwari, A.2
Morin, P.3
-
9
-
-
0025385328
-
Algebraic optimization: The Fermat-Weber location problem
-
R. Chandrasekaran, and A. Tamir Algebraic optimization: the Fermat-Weber location problem Math. Program. 46 2 1990 219 224
-
(1990)
Math. Program.
, vol.46
, Issue.2
, pp. 219-224
-
-
Chandrasekaran, R.1
Tamir, A.2
-
12
-
-
0040933167
-
Arrangements of curves in the plane - Topology, combinatorics, and algorithms
-
London, UK Springer-Verlag
-
H. Edelsbrunner, L.J. Guibas, J. Pach, R. Pollack, R. Seidel, and M. Sharir Arrangements of curves in the plane - topology, combinatorics, and algorithms ICALP '88: Proceedings of the 15th International Colloquium on Automata, Languages and Programming London, UK 1988 Springer-Verlag 214 229
-
(1988)
ICALP '88: Proceedings of the 15th International Colloquium on Automata, Languages and Programming
, pp. 214-229
-
-
Edelsbrunner, H.1
Guibas, L.J.2
Pach, J.3
Pollack, R.4
Seidel, R.5
Sharir, M.6
-
13
-
-
35348830377
-
A ptas for k-means clustering based on weak coresets
-
New York, NY, USA ACM
-
D. Feldman, M. Monemizadeh, and C. Sohler A ptas for k-means clustering based on weak coresets SCG '07: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry New York, NY, USA 2007 ACM 11 18
-
(2007)
SCG '07: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry
, pp. 11-18
-
-
Feldman, D.1
Monemizadeh, M.2
Sohler, C.3
-
14
-
-
52449147685
-
A sweepline algorithm for Voronoi diagrams
-
S. Fortune A sweepline algorithm for Voronoi diagrams Algorithmica 2 1987 153 174
-
(1987)
Algorithmica
, vol.2
, pp. 153-174
-
-
Fortune, S.1
-
15
-
-
0009629416
-
Ruler, compass and computer: The design and analysis of geometric algorithms
-
R.A. Earnshaw, NATO ASI Series F Springer-Verlag
-
L.J. Guibas, and J. Stolfi Ruler, compass and computer: the design and analysis of geometric algorithms R.A. Earnshaw, Theoretical Foundations of Computer Graphics and CAD NATO ASI Series F vol. 40 1988 Springer-Verlag 111 165
-
(1988)
Theoretical Foundations of Computer Graphics and CAD
, vol.40
, pp. 111-165
-
-
Guibas, L.J.1
Stolfi, J.2
-
19
-
-
0001677781
-
Planar weber location problems with line barriers
-
K. Klamroth Planar weber location problems with line barriers Optimization 49 2001 517 527
-
(2001)
Optimization
, vol.49
, pp. 517-527
-
-
Klamroth, K.1
-
20
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo Applying parallel computation algorithms in the design of serial algorithms J. ACM 30 4 October 1983 852 865
-
(1983)
J. ACM
, vol.30
, Issue.4
, pp. 852-865
-
-
Megiddo, N.1
-
24
-
-
84867984394
-
-
Private communication
-
A. Tamir, N. Halman, Private communication, 2005
-
(2005)
-
-
Tamir, A.1
Halman, N.2
-
25
-
-
22644444328
-
One-way and round-trip center location problems
-
A. Tamir, and N. Halman One-way and round-trip center location problems Discrete Optim. 2 2005 168 184
-
(2005)
Discrete Optim.
, vol.2
, pp. 168-184
-
-
Tamir, A.1
Halman, N.2
-
26
-
-
0000281286
-
Sur le point pour lequel la somme des distances de n points donnes est minimum
-
E. Weiszfeld Sur le point pour lequel la somme des distances de n points donnes est minimum Tohoku Math. J. 43 1936 355 386
-
(1936)
Tohoku Math. J.
, vol.43
, pp. 355-386
-
-
Weiszfeld, E.1
-
27
-
-
0002728201
-
The Weber problem: History and perspective
-
G.O. Wesolowsky The Weber problem: History and perspective Location Sci. 1 1993 5 23
-
(1993)
Location Sci.
, vol.1
, pp. 5-23
-
-
Wesolowsky, G.O.1
|