{"entities":{"Q390177":{"pageid":391944,"ns":120,"title":"Item:Q390177","lastrevid":59439285,"modified":"2026-04-10T12:38:37Z","type":"item","id":"Q390177","labels":{"en":{"language":"en","value":"Reprint of: Extreme point and halving edge search in abstract order types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249168"}},"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":"Q390177$237F2DF1-609F-4F4C-9341-7DA37786BE0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4aea989bd4dd3e1e45b1fdc4eaec306831510e7","datavalue":{"value":{"text":"Reprint of: Extreme point and halving edge search in abstract order types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390177$362A77E7-5D81-41BF-A657-8EE7BE6E3207","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93a9c4c213cee9d732b78822f9343d68dd743acd","datavalue":{"value":"None","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390177$72700CE8-3554-48FF-B1CF-69025C0579D8","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":"Q390177$37A5A8E6-0E01-49E3-9F78-692D86D7C973","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":"Q390177$13FD5208-7879-4E74-8A46-94FE6A169724","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":"Q390177$ACA85892-C4B4-4A7B-80D9-847A5D51A1E7","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":"Q390177$9AF44EFE-2673-478C-8C80-B3901FE386F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390177$6F2C509F-8F9E-4267-92EF-C0E7C4746069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390177$AECF6B6F-47E9-4E04-831F-E89D290B5819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"186410ec130a96d235e2e8c716bb507263c40db3","datavalue":{"value":"6249168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390177$B68760C7-2A6A-422C-B7E2-FF6BDA84AD36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q390177$68A1E46F-B025-48E4-963A-2B79B029C7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e4cdad245e8742879f0bb2177bdd542b3180af","datavalue":{"value":"halving line","type":"string"},"datatype":"string"},"type":"statement","id":"Q390177$D8198A28-91A8-4462-8E5D-C97F09D556AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d882d40e3553ebb3883ab5dc9d218cf72e279c","datavalue":{"value":"abstract order type","type":"string"},"datatype":"string"},"type":"statement","id":"Q390177$9E1224F0-D7C0-4094-9A7F-3FE7DDC3C40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f42422d92e6f900b57221ede67a811a941821d2","datavalue":{"value":"\\(CC\\) system","type":"string"},"datatype":"string"},"type":"statement","id":"Q390177$AEE5AC1B-DBD2-4F76-87F4-0F60ACF49101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3191786151a8b4f7a78b75973fb841bcad915c6b","datavalue":{"value":"chirotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q390177$7A5EF35D-3867-48FC-894D-536C99202896","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":"Q390177$413E7B45-E66E-449D-A529-8C8EFD55AF61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6555588f5ea872de1681eed9b9e4b616bfec700d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2013.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q390177$67732686-6AD3-4A42-9B60-0591D05C07E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e03326af9210c9686d9e054d0ae9ba0be7acdb90","datavalue":{"value":"W2093282027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390177$F018DC4E-AD39-4B06-8587-C2566ACA9CE4","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":"Q390177$090FFCF8-16FA-4BBE-87EE-5BD4B0C16910","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":"Q390177$FA30BC31-7BBF-4EFF-AA06-DE1A9AD54725","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":"Q390177$544E7CD3-D497-425A-8593-EF6DC3C7F9A4","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":"Q390177$B4D966D1-7249-4FA2-84F8-34BAF2B8891D","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":"Q390177$71E6FC3F-7A13-4059-BC15-65467509FB12","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":"Q390177$465BF690-65C6-4D69-AEC9-8703BFBE5908","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":"Q390177$50C87F64-4DC4-41E1-BB99-6D7F6CAE0CF9","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":"Q390177$255D7C40-7DCC-4A87-AC14-C02A31AFB2A7","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":"Q390177$3319EB85-D953-4A45-960A-28F83B3CB41B","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":"Q390177$3F03DABC-AB40-40FC-AF31-B30A6889D354","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":"Q390177$6C639C97-5EEE-4590-BFDD-D5836AE68966","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":"Q390177$C29D61FC-0EE2-4922-BD06-ADC45E6C2A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f1fcc17136ce8a95a14f3c08111a5eca970a751","datavalue":{"value":"10.1016/J.COMGEO.2013.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390177$F1580F78-FD6B-4325-BD37-529DEB4EF8EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55837624bf2c65f7281c97422181fd51a3adf236","datavalue":{"value":{"entity-type":"item","numeric-id":2391543,"id":"Q2391543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89054f785be2aca49ad98148f37b0dd2f569801c","datavalue":{"value":{"amount":"+0.983866810798645","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":"Q390177$BEAA5938-F0FA-49F8-BBFD-77E22FB5E4B3","rank":"normal"},{"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":"48e9c63f853ef11adc76483c86d7d93dfb33ec87","datavalue":{"value":{"amount":"+0.7360014915466309","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":"Q390177$815CA3CA-BA1E-43CD-BD54-94C3BE088CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3b1d6b04d7da177b5ebdfa9b7f8f4cd589a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":6624165,"id":"Q6624165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f49a21203880f54fbad5c3a4624131e2b11ebf","datavalue":{"value":{"amount":"+0.728911817073822","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":"Q390177$E65C1FA3-B42D-4AEF-AF7B-CF799D79CBE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390177"}}}}}