{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:08:44Z","timestamp":1777514924312,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,12,19]],"date-time":"2016-12-19T00:00:00Z","timestamp":1482105600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Zwaartekracht NETWORKS grant of NWO"},{"DOI":"10.13039\/501100000921","name":"European Cooperation in Science and Technology","doi-asserted-by":"publisher","award":["IC1205"],"award-info":[{"award-number":["IC1205"]}],"id":[{"id":"10.13039\/501100000921","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005156","name":"Alexander von Humboldt-Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005156","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00355-016-1011-y","type":"journal-article","created":{"date-parts":[[2016,12,19]],"date-time":"2016-12-19T09:01:46Z","timestamp":1482138106000},"page":"409-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["The one-dimensional Euclidean domain: finitely many obstructions are not enough"],"prefix":"10.1007","volume":"48","author":[{"given":"Jiehua","family":"Chen","sequence":"first","affiliation":[]},{"given":"Kirk R.","family":"Pruhs","sequence":"additional","affiliation":[]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,12,19]]},"reference":[{"key":"1011_CR1","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s00355-010-0476-3","volume":"36","author":"MA Ballester","year":"2011","unstructured":"Ballester MA, Haeringer G (2011) A characterization of the single-peaked domain. Soc Choice Welf 36:305\u2013322","journal-title":"Soc Choice Welf"},{"key":"1011_CR2","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1162\/0033553041502207","volume":"119","author":"S Barber\u00e0","year":"2004","unstructured":"Barber\u00e0 S, Jackson MO (2004) Choosing how to choose: self-stable majority rules and constitutions. Q J Econ 119:1011\u20131048","journal-title":"Q J Econ"},{"key":"1011_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0167-6377(86)90072-6","volume":"5","author":"J Bartholdi III","year":"1986","unstructured":"Bartholdi J III, Trick MA (1986) Stable matching with preferences derived from a psychological model. Oper Res Lett 5:165\u2013169","journal-title":"Oper Res Lett"},{"key":"1011_CR4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1086\/256633","volume":"56","author":"D Black","year":"1948","unstructured":"Black D (1948) On the rationale of group decision-making. J Polit Econ 56:23\u201334","journal-title":"J Polit Econ"},{"key":"1011_CR5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.jmateco.2006.09.004","volume":"43","author":"A Bogomolnaia","year":"2007","unstructured":"Bogomolnaia A, Laslier JF (2007) Euclidean preferences. J Math Econ 43:87\u201398","journal-title":"J Math Econ"},{"key":"1011_CR6","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1177\/095169280201400304","volume":"14","author":"SJ Brams","year":"2002","unstructured":"Brams SJ, Jones MA, Kilgour DM (2002) Single-peakedness and disconnected coalitions. J Theor Polit 14:359\u2013383","journal-title":"J Theor Polit"},{"key":"1011_CR7","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1007\/s00355-012-0717-8","volume":"41","author":"R Bredereck","year":"2013","unstructured":"Bredereck R, Chen J, Woeginger GJ (2013) A characterization of the single-crossing domain. Soc Choice Welf 41:989\u2013998","journal-title":"Soc Choice Welf"},{"key":"1011_CR8","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.mathsocsci.2015.11.002","volume":"79","author":"R Bredereck","year":"2016","unstructured":"Bredereck R, Chen J, Woeginger GJ (2016) Are there any nicely structured preference profiles nearby? Math Soc Sci 79:61\u201373","journal-title":"Math Soc Sci"},{"key":"1011_CR9","volume-title":"A theory of data","author":"C Coombs","year":"1964","unstructured":"Coombs C (1964) A theory of data. Wiley, New York"},{"key":"1011_CR10","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0304-4068(94)90035-3","volume":"23","author":"G Demange","year":"1994","unstructured":"Demange G (1994) Intermediate preferences and stable coalition structures. J Math Econ 23:45\u201358","journal-title":"J Math Econ"},{"key":"1011_CR11","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0022-0531(74)90090-8","volume":"8","author":"PA Diamond","year":"1974","unstructured":"Diamond PA, Stiglitz JE (1974) Increases in risk and in risk aversion. J Econ Theory 8:337\u2013360","journal-title":"J Econ Theory"},{"key":"1011_CR12","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1006\/jagm.1994.1010","volume":"16","author":"J Doignon","year":"1994","unstructured":"Doignon J, Falmagne J (1994) A polynomial time algorithm for unidimensional unfolding representations. J Algorithms 16:218\u2013233","journal-title":"J Algorithms"},{"key":"1011_CR13","doi-asserted-by":"crossref","unstructured":"Elkind E, Faliszewski P, Slinko AM (2012) Clone structures in voters\u2019 preferences. In: Proceedings of the 13th ACM conference on electronic commerce (EC\u201912), pp 496\u2013513","DOI":"10.1145\/2229012.2229050"},{"key":"1011_CR14","doi-asserted-by":"crossref","unstructured":"Elkind E, Lackner M (2014) On detecting nearly structured preference profiles. In: Proceedings of the 28th AAAI conference on artificial intelligence (AAAI\u20192014), pp 661\u2013667","DOI":"10.1609\/aaai.v28i1.8823"},{"key":"1011_CR15","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1006\/juec.1996.2030","volume":"43","author":"D Epple","year":"1998","unstructured":"Epple D, Platt GJ (1998) Equilibrium and local redistribution in an urban economy when households differ in both preferences and incomes. J Urban Econ 43:23\u201351","journal-title":"J Urban Econ"},{"key":"1011_CR16","doi-asserted-by":"crossref","unstructured":"Escoffier B, Lang J, \u00d6zt\u00fcrk M (2008) Single-peaked consistency and its complexity. In: Proceedings of the 18th European conference on artificial intelligence (ECAI\u201908), pp 366\u2013370","DOI":"10.3233\/978-1-58603-891-5-366"},{"key":"1011_CR17","unstructured":"F\u00f6ldes S, Hammer PL (1977) Split graphs. In: Proceedings of the eighth southeastern conference on combinatorics, graph theory and computing, pp 311\u2013315"},{"key":"1011_CR18","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0047-2727(95)01503-5","volume":"59","author":"JS Gans","year":"1996","unstructured":"Gans JS, Smart M (1996) Majority voting with single-crossing preferences. J Public Econ 59:219\u2013237","journal-title":"J Public Econ"},{"key":"1011_CR19","doi-asserted-by":"crossref","first-page":"317","DOI":"10.2307\/1913903","volume":"46","author":"J-M Grandmont","year":"1978","unstructured":"Grandmont J-M (1978) Intermediate preferences and majority rule. Econometrica 46:317\u2013330","journal-title":"Econometrica"},{"key":"1011_CR20","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1137\/0606070","volume":"6","author":"AJ Hoffman","year":"1985","unstructured":"Hoffman AJ, Kolen AWJ, Sakarovitch M (1985) Totally-balanced and greedy matrices. SIAM J Algebraic Discrete Methods 6:721\u2013730","journal-title":"SIAM J Algebraic Discrete Methods"},{"issue":"153","key":"1011_CR21","doi-asserted-by":"crossref","first-page":"41","DOI":"10.2307\/2224214","volume":"39","author":"H Hotelling","year":"1929","unstructured":"Hotelling H (1929) Stability in competition. Econ J 39(153):41\u201357","journal-title":"Econ J"},{"key":"1011_CR22","doi-asserted-by":"crossref","first-page":"490","DOI":"10.2307\/1912796","volume":"37","author":"K Inada","year":"1969","unstructured":"Inada K (1969) The simple majority rule. Econometrica 37:490\u2013506","journal-title":"Econometrica"},{"key":"1011_CR23","volume-title":"Total positivity","author":"S Karlin","year":"1968","unstructured":"Karlin S (1968) Total positivity. Stanford University Press, London"},{"key":"1011_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmateco.2009.05.007","volume":"46","author":"V Knoblauch","year":"2010","unstructured":"Knoblauch V (2010) Recognizing one-dimensional Euclidean preference profiles. J Math Econ 46:1\u20135","journal-title":"J Math Econ"},{"key":"1011_CR25","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1111\/j.1467-9779.2006.00267.x","volume":"8","author":"F-C Kung","year":"2006","unstructured":"Kung F-C (2006) An algorithm for stable and equitable coalition structures with public goods. J Public Econ Theory 8:345\u2013355","journal-title":"J Public Econ Theory"},{"key":"1011_CR26","doi-asserted-by":"crossref","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","volume":"15","author":"K Kuratowski","year":"1930","unstructured":"Kuratowski K (1930) Sur le probl\u00e8me des courbes gauches en topologie. Fundam Math 15:271\u2013283","journal-title":"Fundam Math"},{"key":"1011_CR27","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/fm-51-1-45-64","volume":"51","author":"C Lekkerkerker","year":"1962","unstructured":"Lekkerkerker C, Boland D (1962) Representation of finite graphs by a set of intervals on the real line. Fundam Math 51:45\u201364","journal-title":"Fundam Math"},{"key":"1011_CR28","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1086\/261013","volume":"89","author":"AH Meltzer","year":"1981","unstructured":"Meltzer AH, Richard SF (1981) A rational theory of the size of government. J Polit Econ 89:914\u2013927","journal-title":"J Polit Econ"},{"key":"1011_CR29","doi-asserted-by":"crossref","first-page":"175","DOI":"10.2307\/2296779","volume":"38","author":"JA Mirrlees","year":"1971","unstructured":"Mirrlees JA (1971) An exploration in the theory of optimal income taxation. Rev Econ Stud 38:175\u2013208","journal-title":"Rev Econ Stud"},{"key":"1011_CR30","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/BF00128122","volume":"35","author":"H Moulin","year":"1980","unstructured":"Moulin H (1980) On strategy-proofness and single peakedness. Public Choice 35:437\u2013455","journal-title":"Public Choice"},{"key":"1011_CR31","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0047-2727(77)90005-6","volume":"8","author":"KWS Roberts","year":"1977","unstructured":"Roberts KWS (1977) Voting over income tax schedules. J Public Econ 8:329\u2013340","journal-title":"J Public Econ"},{"key":"1011_CR32","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/0022-0531(77)90086-2","volume":"14","author":"F Westhoff","year":"1977","unstructured":"Westhoff F (1977) Existence of equilibria in economies with a local public good. J Econ Theory 14:84\u2013112","journal-title":"J Econ Theory"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-016-1011-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-016-1011-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-016-1011-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T18:45:46Z","timestamp":1749840346000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-016-1011-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,19]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["1011"],"URL":"https:\/\/doi.org\/10.1007\/s00355-016-1011-y","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,19]]}}}