{"entities":{"Q1041213":{"pageid":1043061,"ns":120,"title":"Item:Q1041213","lastrevid":66012825,"modified":"2026-04-12T06:56:33Z","type":"item","id":"Q1041213","labels":{"en":{"language":"en","value":"Realization of abstract convex geometries by point configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5641344"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$50FF711B-0F1E-4460-9997-8EF2436EB622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0dc0250f6a3cdb60c9e25b8c1956acf8343a4eb","datavalue":{"value":{"text":"Realization of abstract convex geometries by point configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041213$FB15A4E8-81D8-4EA9-BE40-6A3FDDB88173","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13a9ab7d56ae874975639d1a2b552dd79c4020ee","datavalue":{"value":"1181.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041213$3CEE8B83-435A-42C8-9DBE-B28D74B206BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8edc5904dd2851735677fd4946153329bf4566e","datavalue":{"value":{"entity-type":"item","numeric-id":418893,"id":"Q418893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$49BD615C-B86C-4936-9315-95B1A807DA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28f542c590689b7db9e238ff6636ee04500855c3","datavalue":{"value":{"entity-type":"item","numeric-id":922574,"id":"Q922574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$5898A7C0-BD09-4911-AC19-FF4594352347","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$BE78231F-B29B-439F-8C25-92C4C3264285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bdd78fc222a44e05f767ee071ed0c7d623c0a6","datavalue":{"value":{"time":"+2009-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041213$0E3E6B26-4AF3-44D3-A41F-B5B82B40CAEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe642d834cfea8db846888f4a02c6ab953dee68","datavalue":{"value":"https://arxiv.org/abs/0710.1248","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041213$80F72047-617F-469D-AC26-2403349039F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00c718203e209465c5a16a94b9786127ee15b649","datavalue":{"value":"A convex geometry is a closure space \\((J,\\bar{\\text{ }})\\) satisfying the anti-exchange axiom: If \\(x\\in \\overline{A\\cup \\{y\\}}\\) and \\(x\\notin A\\) then \\(y\\notin \\overline{A\\cup \\{x\\}}\\) for all \\(x\\neq y\\) in J and all closed \\(A\\subset J.\\) A set \\(X\\subseteq \\mathbb{R}^{n}\\) induces a convex geometry \\((X,\\bar{\\text{ }})\\) by setting \\(\\overline{Y}=\\mathrm{conv}(Y)\\cap X\\) for \\(Y\\subseteq X,\\) where \\(\\mathrm{conv}(Y)\\) denotes standard convex hull. A problem posed in [\\textit{P. H. Edelman} and \\textit{R. E. Jamison}, Geom. Dedicata 19, 247--270 (1985; Zbl 0577.52001)] is to characterize those convex geometries induced by sets \\(X\\) in the plane.  The authors show that the Edelman-Jamison Problem modified by requiring preservation of a fixed circular ordering is equivalent to the NP-hard Order Type Problem of determining whether a given function from the triples of distinct members of a set \\(J\\) into \\(\\{-1,1\\}\\) can be realized as the function of orientation for a suitable configuration of \\(|J|\\) points in the plane. They also discuss the relationship between the realization problem for convex geometries and a similar problem for oriented matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041213$5FC679C8-D165-4ECC-9DB2-E34061BAB405","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6965204df8aa209777bcea77aa301c94426925b1","datavalue":{"value":"52A01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041213$678D20D5-F1F5-4AC3-8F86-A84933B20438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b10ffd28cd5081f5618864ddd574d7cd207e02bf","datavalue":{"value":"52C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041213$C40F7F06-D84A-46EE-938B-3F05242AEA00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2c02422d6d821cd3213969e786121cb31cad698","datavalue":{"value":"5641344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041213$CC761833-156C-4F55-9FB3-AA2B254ED567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b2f3043853fb72b039504bd043299942ff228a","datavalue":{"value":"convex geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041213$B00B3406-C1CB-4A33-A0C2-680DD6DBAD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4607e63a3408b0f4d54243f825ed55841bbe17","datavalue":{"value":"point configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041213$2F4D0AB8-621A-453B-ADF4-6BBFDDA1C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041213$47B5F8A4-F6FD-4AA3-A5AC-A4007BC9F5F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$7B8ADE3D-60D3-4D32-944A-A40B9B0DE689","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$1A5BB05C-B953-4C2D-BB3F-F2696DFEC8F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865927ab60f6a469895b56af39618ce2c6892f88","datavalue":{"value":"W2164961409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041213$388AD08C-84BA-4F04-8BA8-F97B00D9CD6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$D05751AB-10C8-4F1B-BB03-5FFD419C80DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab28ce44371ab4074c47d492ec7e6d70f93f9be","datavalue":{"value":{"entity-type":"item","numeric-id":916091,"id":"Q916091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$4F80D483-9404-4CCE-9954-6062FE416BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0030cf43d81ad3da477af9b8c27e7cd103ebb60b","datavalue":{"value":{"entity-type":"item","numeric-id":3038629,"id":"Q3038629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$078B6427-47C0-4986-B239-E1B9039987F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$2D05253D-0B09-43D3-B24C-D60548C9326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2dc5afec04004d0240faf7a9c3917f50786946","datavalue":{"value":{"entity-type":"item","numeric-id":1865285,"id":"Q1865285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$B30A5768-7D6C-4CCC-9A58-737DBC905CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7aa20e84779af428b12dfbf21a8d0a155b2e0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4466649,"id":"Q4466649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$7A4EA406-15ED-4F4D-A63F-EA01306C0DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce6ff2e05617b02ac7f9235a0c64274c8af9c01","datavalue":{"value":{"entity-type":"item","numeric-id":5294706,"id":"Q5294706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$F0EF8AD6-0574-4884-8464-47FAB33A08E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d27b81f54db8ced32506866a1108406852c6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1341147,"id":"Q1341147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$0E5A80F0-F002-4A8A-9458-538B7267E86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c31817ad67c68a8c11d5f2609207a976630977c","datavalue":{"value":{"entity-type":"item","numeric-id":705549,"id":"Q705549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$A4E4C2AA-B9D6-41E8-A3A6-1121FFACA327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1f6ea8fbed1ad663bf6e7c8c44684e95ce671a","datavalue":{"value":{"entity-type":"item","numeric-id":1112050,"id":"Q1112050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$32CD08FC-4BF1-443C-B3A7-31B173141CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92b1590c48020e117dea7abe33e060affff5baa","datavalue":{"value":{"entity-type":"item","numeric-id":1863073,"id":"Q1863073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041213$956B3E47-408C-4512-8B0C-4A2EF9612872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c76c0c16aad6efe7b5ea769cacfee004df041659","datavalue":{"value":"10.1016/J.EJC.2008.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041213$B109D7AD-647B-4F6F-96BC-B863BDCF192D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc6bb99fd7c2f484202f70aed60698673a251be","datavalue":{"value":{"entity-type":"item","numeric-id":705549,"id":"Q705549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c2aa11a2e8f1e64798c4cfb8e5f99e46b15f2c","datavalue":{"value":{"amount":"+0.74198973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$226C21F0-9D54-435C-B6FC-B3EB36A4BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2321b2cca0c540f71556c51b77bd129ffb0d839b","datavalue":{"value":{"entity-type":"item","numeric-id":1428352,"id":"Q1428352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb9349b451c866864fd1b291928ff7d24d61254","datavalue":{"value":{"amount":"+0.73671806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$C7FC0F43-40FD-46C0-8995-D7066F4B1DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b8660ce96f89776f0b98cf2b7c09f6dba60771","datavalue":{"value":{"entity-type":"item","numeric-id":1592515,"id":"Q1592515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf8ccb2953b4d7c277ae28a4fcee25490634974","datavalue":{"value":{"amount":"+0.7349126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$D3F0E51B-7FB8-4C42-964F-E00CD4D4C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd62199271d18aad55a81326740ed51432ccf7d","datavalue":{"value":{"entity-type":"item","numeric-id":1086574,"id":"Q1086574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c20cbe369afefa96c2b2d63d46a1a7bf1a08ceb","datavalue":{"value":{"amount":"+0.7340201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$31954D4F-94C2-41E2-9657-2228FD525993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f42316fd293a3417b422bd865b24492a22b8c6","datavalue":{"value":{"entity-type":"item","numeric-id":5354956,"id":"Q5354956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8743e917f0def9c9d0ff87d439de6737ada9859f","datavalue":{"value":{"amount":"+0.73030674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$99E8E9F6-B6D4-4749-A9F8-F3389A520001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ff8575640f962f3130340abc96231e2fd24706","datavalue":{"value":{"entity-type":"item","numeric-id":5854563,"id":"Q5854563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9beafcb940637fe47ad281724219f0aaa1d9c341","datavalue":{"value":{"amount":"+0.7253824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$ECC3BD05-61F6-4C61-B32B-D4A0032B388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249eec75350c39464fa7894bd212c56835597eca","datavalue":{"value":{"entity-type":"item","numeric-id":4634936,"id":"Q4634936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118643a6080a5ca3c4bd93056f1d6cfe8d747ba9","datavalue":{"value":{"amount":"+0.72424406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$FA99BD35-5E61-4774-B32A-FA4C08669F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106d3c0f8668bde23e307c540a3709a5977be94b","datavalue":{"value":{"entity-type":"item","numeric-id":3787039,"id":"Q3787039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d60c04f14bfacadea7fbd8ae7e69046f1cf8fec","datavalue":{"value":{"amount":"+0.7211975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$51392178-4400-4BBA-ACBF-D7CEC8A6AA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c046b7222d764bf205ed1b42564ed745324425","datavalue":{"value":{"entity-type":"item","numeric-id":2486854,"id":"Q2486854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c70837a4f8442fdbd7fb6e6bb3d802e6715e9c","datavalue":{"value":{"amount":"+0.72080994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$45737BAC-3D29-45D5-AEC0-171431511B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17645be1dbc5b32f0ad23b53e256fd96245d962","datavalue":{"value":{"entity-type":"item","numeric-id":598553,"id":"Q598553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb303ea0e954ec6ac9546d60595befa4aecb5ee","datavalue":{"value":{"amount":"+0.71656907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041213$C723DE95-EF1C-4B66-A6D0-E9AD131AAABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Realization of abstract convex geometries by point configurations","badges":[]}}}}}