{"entities":{"Q2391543":{"pageid":2402286,"ns":120,"title":"Item:Q2391543","lastrevid":57540318,"modified":"2026-03-31T08:08:11Z","type":"item","id":"Q2391543","labels":{"en":{"language":"en","value":"Extreme point and halving edge search in abstract order types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6193439"}},"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":"Q2391543$7110B4CD-59BA-4C45-87BD-E8E53C228E6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84a919f5d28a560b531d8f33b2a1f5f0693efce1","datavalue":{"value":{"text":"Extreme point and halving edge search in abstract order types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391543$F2750C4F-88C6-49AE-9DDC-849B75B24636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d2cdbf2df341326dbbe63920ebad3de7d3afc1c","datavalue":{"value":"1271.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391543$5BC9993A-C878-411E-88B5-F103B3248F07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$61ECA445-AA52-49DA-B61D-1A0607E5A838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cac7c2b7e8d77d98891b873b77f6126dccd5092","datavalue":{"value":{"entity-type":"item","numeric-id":390176,"id":"Q390176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$CAA795D5-73FC-4C4B-ADF1-D0FF7FFFDFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$C076BF42-3CEA-4D57-BA11-7EDCD6B6DA24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$9413A60C-3650-4317-B39E-1175D0123EFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"683b08489c463bad988b3e086c3ff9e3b094bf28","datavalue":{"value":{"time":"+2013-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391543$13B0CE67-E115-40A6-9455-94BFDE441A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e72f217e87b7c541cfcdc0a6e45f8495cb741da8","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0925772113000394","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391543$72DB9209-740A-4D67-BFD5-3192CB3D5319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391543$C14F425D-ADE7-4093-8322-0FB94F7358A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d212ffa5400d674aaa5921b51c9d905d354da2c","datavalue":{"value":"6193439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391543$D63648D2-11F8-4D49-9983-95DD83A8A53A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$F533C305-BEAB-464E-B48E-75B7037D05DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e4cdad245e8742879f0bb2177bdd542b3180af","datavalue":{"value":"halving line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$3795447F-AD84-4030-91EA-737BA4774C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d882d40e3553ebb3883ab5dc9d218cf72e279c","datavalue":{"value":"abstract order type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$F1DEF339-17C0-4E01-800B-ADBB4792AEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c5ed123659895aad44864342f1c7222218c010","datavalue":{"value":"CC system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$A7195795-D7B2-49BA-9EF2-56BB7FE4A490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3191786151a8b4f7a78b75973fb841bcad915c6b","datavalue":{"value":"chirotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$2FBEBBAB-6089-443C-9F14-873F8679A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$0959F456-CFEC-4412-9456-7C32CE6F3F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391543$6560BADC-1C0C-4DE1-9DD3-A7C77A2B5B75","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e78512c91c5c6896c836cc617ccdb4a1e908a6a7","datavalue":{"value":"Q43120036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391543$6183401C-5C2C-4C1A-A98A-C92E1C3AB216","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":"Q2391543$56FEA4C9-882F-4BC1-B658-824939A60215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"417443cbfbdab12f4ef1cb43db4149573dcff2ae","datavalue":{"value":"W2052308158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391543$C90B0139-680D-4A12-9BFF-8DC00AA58A1B","rank":"normal"}],"P223":[{"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":"Q2391543$B9D7561E-1EC5-4F46-8A69-6735665731B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831f7e8951a0884c4c6704df4a3f551734d299d1","datavalue":{"value":{"entity-type":"item","numeric-id":801058,"id":"Q801058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$B5DBB3A1-2B90-4A39-95CD-163498AA5DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$527778B7-1044-40E6-984A-1F3BC72710C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$5B877F39-E4D7-4197-9910-241A7F8C186E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed7eee57a485ff0d726eddecf30bc2ea8747ee0","datavalue":{"value":{"entity-type":"item","numeric-id":870421,"id":"Q870421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$E1BE99DD-966F-4492-8175-41458BC63666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c2fd3efbe74a4025043753a3613704d0fea474","datavalue":{"value":{"entity-type":"item","numeric-id":1151131,"id":"Q1151131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$4CA60964-C7A3-44A9-B603-58F51711D1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5120308fc224bc7a8814cdec5e9ffd530b355a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1329191,"id":"Q1329191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$0D33D99F-9786-41EE-B18E-260761C02916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$C18778F6-8727-48A1-AA3E-E579E9A7FA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7041990c1547c2c4fa15cf573d41e617e759985e","datavalue":{"value":{"entity-type":"item","numeric-id":2914326,"id":"Q2914326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$FBBF1CF5-7177-437F-B5FC-8F861CCA5B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$027E8B9F-EF1E-4024-BF0C-7A3C5E93A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc90f1cee519179140a7a1a819e01c97142817f4","datavalue":{"value":{"entity-type":"item","numeric-id":1169147,"id":"Q1169147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$D5024F9F-2C23-446C-A0FB-8C854E124DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$C7EEB53F-BFEA-48A6-9AE0-08CC129583E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f79d436c420ca28cb384ff85bbc6fc34f38637","datavalue":{"value":"10.1016/J.COMGEO.2013.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391543$CEDC0D5F-DC27-42D1-BBBB-6FE3AA53A86D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96a7400e95ddbc7ed993c8ea3dd449aa545d090","datavalue":{"value":{"entity-type":"item","numeric-id":5383989,"id":"Q5383989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb95dd0c71bf966e081c45a0665ef4c01d9b5a27","datavalue":{"value":{"amount":"+0.7396041750907898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391543$1A076EDD-15B8-454F-A145-C73DCE3C6C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728e8beee4a7bbb781682cf1a9b036bfcad6d817","datavalue":{"value":{"entity-type":"item","numeric-id":5370571,"id":"Q5370571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8315db9bba5370e65a08179d845359736a65c88e","datavalue":{"value":{"amount":"+0.731596827507019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391543$1925A4E0-6EE7-40FF-8F10-FD95235D717E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0734cd276bb8a4c58c4fd71cdc4e4d00b38911","datavalue":{"value":{"entity-type":"item","numeric-id":3777473,"id":"Q3777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec3dc7dd8e4d649d76439e9de6c120603b79ce6","datavalue":{"value":{"amount":"+0.7308353185653687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391543$80327478-953D-4475-A80B-1EB7B121663A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391543$0A21B38A-592B-42D0-8C27-4C1AADDE6A04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391543"}}}}}