Condorcet and median points of simple rectilinear polygons

Location Science - Tập 4 - Trang 21-35 - 1996
Victor Chepoi1, Feodor F. Dragan1
1Catedra de Cibernetică Matematică, Universitatea de stat din Moldova, str. A Mateevici, 60, Chişinău 277009, Moldova, Romania

Tài liệu tham khảo

Bandelt, 1985, Networks with Condorcet solutions, EJOR, 20, 314, 10.1016/0377-2217(85)90004-9 Bandelt, 1984, Medians in median graphs, Discrete Applied Mathematics, 8, 131, 10.1016/0166-218X(84)90096-9 Bandelt, 1993 Bandelt, 1993, Median algebras, Discrete Mathematics, 45, 1, 10.1016/0012-365X(83)90173-5 Batta, 1989, Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden regions, Transportation Science, 23, 26, 10.1287/trsc.23.1.26 Batta, 1988, Mixed planar/network facility location problems, Computers and Operations Research, 15, 61, 10.1016/0305-0548(88)90029-9 de Berg, 1991, On rectilinear link distance, Computers and Geometry Theoretical Applications, 1, 13, 10.1016/0925-7721(91)90010-C Blum, 1972, Time bounds for selection, Journal Computing System Science, 7, 448, 10.1016/S0022-0000(73)80033-9 Chazelle, 1991, Triangulating a simple polygon in linear time, Discrete Computer Geometry, 6, 485, 10.1007/BF02574703 Chepoi, 1995, A multifacility location problem on median spaces, Discrete Applied Mathematics Chepoi, 1994, Computing a median point of a simple rectilinear polygon, Information Process Letters, 49, 281, 10.1016/0020-0190(94)90100-7 Cormen, 1990 Dress, 1987, Gated sets in metric spaces, Aequationes Mathematiques, 34, 112, 10.1007/BF01840131 Durier, 1989, Continuous location under majority rule, Mathematics and Operation Research, 14, 258, 10.1287/moor.14.2.258 Edelsbrunner, 1985, Optimal point location in a monotone subdivision, SIAM Journal Computing, 15, 317, 10.1137/0215023 Goldman, 1971, Optimal center location in simple networks, Transportation Science, 5, 212, 10.1287/trsc.5.2.212 Hansen, 1988, Algorithms for voting and competitive location on a network, Transportation Science, 22, 278, 10.1287/trsc.22.4.278 Hansen, 1981, Outcomes of voting and planning: Condorcet, Weber and Rawls locations, Journal Public Economics, 16, 1, 10.1016/0047-2727(81)90039-6 Hansen, 1992, Equilibrium analysis for voting and competitive location problems Kirkpatrick, 1983, Optimal search in planar subdivisions, SIAM Journal Computing, 12, 28, 10.1137/0212002 Labbé, 1985, Outcomes of voting and planning in single facility location problems, EJOR, 20, 299, 10.1016/0377-2217(85)90003-7 Larson, 1983, Facility locations with the Manhattan metric in the presence of barriers to travel, Operations Research, 31, 652, 10.1287/opre.31.4.652 Mulder, 1980, 132 Plastria, 1993, Continuous Location Anno 1992. A progress report, Studies Locational Analysis, 5, 85 Schuierer, 1993 Soltan, 1987, Solution of the Weber problem for discrete median metric spaces (in Russian), Trudy Tbilisskogo Mathematicheskogo Instituta, 85, 53 Tansel, 1983, Location on networks. Parts 1, 2, Management Science, 29, 482, 10.1287/mnsc.29.4.482 van de Vel, 1993 Wendell, 1981, New perspectives in competitive location theory, EJOR, 6, 174, 10.1016/0377-2217(81)90204-6 Wendell, 1974, Some generalizations of social decisions under majority rules, Econometrica, 42, 893, 10.2307/1913796