{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:30Z","timestamp":1725664710378},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602491"},{"type":"electronic","value":"9783540447702"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60249-6_50","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:57:11Z","timestamp":1330279031000},"page":"181-190","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On condorcet and median points of simple rectilinear polygons"],"prefix":"10.1007","author":[{"given":"Victor D.","family":"Chepoi","sequence":"first","affiliation":[]},{"given":"Feodor F.","family":"Dragan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/0377-2217(85)90004-9","volume":"20","author":"H.-J. Bandelt","year":"1985","unstructured":"H.-J. Bandelt. Networks with Condorcet solutions. European J. Operational Research, 20(1985), 314\u2013326.","journal-title":"European J. Operational Research"},{"key":"13_CR2","unstructured":"H.-J. Bandelt. Single facility location on median networks (submitted)."},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0166-218X(84)90096-9","volume":"8","author":"H.-J. Bandelt","year":"1984","unstructured":"H.-J. Bandelt and J.-P. Barthelemy. Medians in median graphs. Discrete Appl. Math., 8(1984), 131\u2013142.","journal-title":"Discrete Appl. Math."},{"key":"13_CR4","unstructured":"H.-J. Bandelt, V.D. Chepoi and M. van de Vel. Pasch-Peano spaces and graphs. Preprint (1993)."},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(83)90173-5","volume":"45","author":"H.-J. Bandelt","year":"1983","unstructured":"H.-J. Bandelt and J. Hedl\u00edkov\u00e1. Median algebras. Discrete Math., 45(1983), 1\u201330.","journal-title":"Discrete Math."},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1972","unstructured":"M. Blum, R.W. Floyd, V.R. Pratt, R.L. Rivest and R.E. Tarjan. Time bounds for selection. J. Comput. System Sci., 7(1972), 448\u2013461.","journal-title":"J. Comput. System Sci."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/BF02574703","volume":"6","author":"B. Chazelle","year":"1991","unstructured":"B. Chazelle. Triangulating a simple polygon in linear time. Discrete Comput. Geom., 6(1991), 485\u2013524","journal-title":"Discrete Comput. Geom."},{"key":"13_CR8","unstructured":"V.D. Chepoi. A multifacility location problem on median spaces. Discrete Appl. Math. (to appear)."},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0020-0190(94)90100-7","volume":"49","author":"V.D. Chepoi","year":"1994","unstructured":"V.D. Chepoi and F.F. Dragan. Computing a median point of a simple rectilinear polygon. Inform. Process. Lett.49(1994), 281\u2013285.","journal-title":"Inform. Process. Lett."},{"key":"13_CR10","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"T.H. Cormen, C.E. Leiserson and R.L. Rivest. Introduction to Algorithms. MIT Press Cambridge, MA, Mc Graw-Hill, New-York, 1990."},{"key":"13_CR11","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0925-7721(91)90010-C","volume":"1","author":"M. Berg de","year":"1991","unstructured":"M. de Berg. On rectilinear link distance. Computational Geometry: Theory and Applications, 1(1991), 13\u201334","journal-title":"Computational Geometry: Theory and Applications"},{"key":"13_CR12","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BF01840131","volume":"34","author":"A. Dress","year":"1987","unstructured":"A. Dress and R. Scharlau. Gated sets in metric spaces. Aequationes Math., 34(1987), 112\u2013120","journal-title":"Aequationes Math."},{"key":"13_CR13","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1985","unstructured":"H. Edelsbrunner, L.J. Guibas and J. Stolfi. Optimal point location in a monotone subdivision. SIAM J. Comput., 15(1985), 317\u2013340","journal-title":"SIAM J. Comput."},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1287\/trsc.5.2.212","volume":"5","author":"A.J. Goldman","year":"1971","unstructured":"A.J. Goldman. Optimal center location in simple networks. Transportation Sci., 5(1971), 212\u2013221","journal-title":"Transportation Sci."},{"key":"13_CR15","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1287\/trsc.22.4.278","volume":"22","author":"P. Hansen","year":"1988","unstructured":"P. Hansen and M. Labb\u00e9. Algorithms for voting and competitive location on a network. Transportation Sci., 22(1988), 278\u2013288.","journal-title":"Transportation Sci."},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0047-2727(81)90039-6","volume":"16","author":"P. Hansen","year":"1981","unstructured":"P. Hansen and J.-F. Thisse. Outcomes of voting and planning: Condorcet, Weber and Rawls locations. J. Public Econ., 16(1981), 1\u201315.","journal-title":"J. Public Econ."},{"key":"13_CR17","unstructured":"P. Hansen, J.-F. Thisse and R.E. Wendell. Equilibrium analysis for voting and competitive location problems. in: Discrete Location Theory, R.L. Francis and P.B. Mirchandani (eds.), John Wiley & Sons."},{"key":"13_CR18","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"D.G. Kirkpatrick","year":"1983","unstructured":"D.G. Kirkpatrick. Optimal search in planar subdivisions, SIAM J.Comput., 12(1983), 28\u201335","journal-title":"SIAM J.Comput."},{"key":"13_CR19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0377-2217(85)90003-7","volume":"20","author":"M. Labb\u00e9","year":"1985","unstructured":"M. Labb\u00e9. Outcomes of voting and planning in single facility location problems. European J. Operational Research, 20(1985), 299\u2013313.","journal-title":"European J. Operational Research"},{"key":"13_CR20","unstructured":"H.M. Mulder. The Interval Function of a Graph. Math. Centre Tracts (Amsterdam), 132(1980)."},{"key":"13_CR21","unstructured":"S. Schuierer. Helly-type theorem for staircase visibility (submitted)."},{"key":"13_CR22","first-page":"53","volume":"85","author":"P.S. Soltan","year":"1987","unstructured":"P.S. Soltan and V.D. Chepoi. Solution of the Weber problem for discrete median metric spaces (in Russian). Trudy Tbilisskogo Math. Inst., 85(1987), 53\u201376","journal-title":"Trudy Tbilisskogo Math. Inst."},{"key":"13_CR23","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1287\/mnsc.29.4.482","volume":"29","author":"B.C. Tansel","year":"1983","unstructured":"B.C. Tansel, R.L. Francis and T.J. Lowe. Location on networks. Parts 1,2. Management Sci., 29(1983), 482\u2013511","journal-title":"Management Sci."},{"key":"13_CR24","volume-title":"Theory of Convex Structures","author":"M. Vel van de","year":"1993","unstructured":"M. van de Vel. Theory of Convex Structures. Elsevier Science Publications (Amsterdam), 1993."},{"key":"13_CR25","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/0377-2217(81)90204-6","volume":"6","author":"R.E. Wendell","year":"1981","unstructured":"R.E. Wendell and R.D. McKelvey. New perspectives in competitive location theory. European J. Operational Research, 6(1981), 174\u2013182.","journal-title":"European J. Operational Research"},{"key":"13_CR26","doi-asserted-by":"crossref","first-page":"893","DOI":"10.2307\/1913796","volume":"42","author":"R.E. Wendell","year":"1974","unstructured":"R.E. Wendell and S.J. Thorson. Some generalizations of social decisions under majority rules. Econometrica, 42(1974), 893\u2013912.","journal-title":"Econometrica"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60249-6_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T00:02:34Z","timestamp":1578528154000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60249-6_50"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602491","9783540447702"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-60249-6_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"30 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}