{"entities":{"Q1107994":{"pageid":1118743,"ns":120,"title":"Item:Q1107994","lastrevid":69659880,"modified":"2026-04-13T08:31:45Z","type":"item","id":"Q1107994","labels":{"en":{"language":"en","value":"A new O(n\\(\\cdot \\log \\,n)\\) algorithm for computing the intersection of convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066320"}},"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":"Q1107994$DC551948-E36B-4596-92D4-9E885A167AFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67562c49585265994b90ce986a4767bbd31d1264","datavalue":{"value":{"text":"A new O(n\\(\\cdot \\log \\,n)\\) algorithm for computing the intersection of convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107994$EDA58EB4-2728-4DEC-8C01-17B43B208409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb30bb11ccd569338f8f82eeb77389017a3eb5e0","datavalue":{"value":"0653.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$9F956AB5-E487-40D7-A66C-6801244F36C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e92956098a445b60617e38f7ed5c1050d8384b","datavalue":{"value":"10.1016/0031-3203(87)90067-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$C6251846-7A3F-4FE6-B8F3-C27708E44EBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860df85bb63cea1c0a54d4f1bac276a25a5ec905","datavalue":{"value":{"entity-type":"item","numeric-id":294771,"id":"Q294771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$660662EA-6238-4D6B-9F65-B219ADE74EF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$D9F3A0D2-2E46-4004-8BD3-8846C2708451","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107994$0FE1BD7A-3A95-44A0-BFDD-135C4EA18DA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$20D3E8EB-9506-453B-9945-AD400478DFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$482F040D-1802-4686-B931-70EBCF9E4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$89881B32-AE1A-488A-AB98-737C6536A524","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c27a8a3bef7e4390ab5826e59284ebddf366c3f","datavalue":{"value":"4066320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$111181A1-26EB-40DA-8F56-0BB2698489F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107994$4D6222A2-61AE-4E3F-9D7D-D6B5CCB36B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107994$B9CBE7E6-65E9-4FE1-B1D4-0C7CE4ADF18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c960756e5d072c6279066c2a682d90e8886d0443","datavalue":{"value":"2-dimensional linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107994$92038D53-0B18-4E0C-BFA2-6792E90CE3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107994$4F2157CB-F5FA-4604-98C6-F5B3535B944A","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":"Q1107994$37A9E9D3-A3A8-42E7-9D1C-0DB296080EA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6762b02249064202a7fbeb16a68ae3c7e5c6a676","datavalue":{"value":"https://doi.org/10.1016/0031-3203(87)90067-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107994$C652805D-8891-4462-BA14-D734E1124062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f669829dee3ab5ba653cc7e501a155263fedb8f","datavalue":{"value":"W1988025634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107994$2CCE8A94-1F17-4B13-B6D2-67D1C3ACF939","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$E4E9478E-404C-4789-9579-78D3736AF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$42883DED-4A71-43F5-B30A-218208ED8BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5ff571cf7ccfcc13d8c9ce7314c55d923b6192","datavalue":{"value":{"entity-type":"item","numeric-id":3783845,"id":"Q3783845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$864CB75A-AD72-4C11-B4F5-4B3AE2A727E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$C71F373D-414A-4837-93C0-28494C6EDC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3a56f6b6048a1a543be9165201d566fd0b6ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3872190,"id":"Q3872190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$5AB97962-C34A-46BB-ABF4-38DC11EF6FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$CE29F90F-1B01-4B4F-BEC1-8928F5747798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$3315732C-DD63-46F9-ABCE-3316F90666DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$046B0D5D-E574-432C-94E5-45E5276CB4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56dff4b0084f9c52d53e29b65d1b0a3e2cf0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$08AA5614-758D-48FF-98BA-4CB4EE01FA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107994$A197CD8B-E41D-44AB-B6C8-7EEA12D055DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabefd65d7e839fa2f4dc3ef5274330456c9f665","datavalue":{"value":{"entity-type":"item","numeric-id":1822240,"id":"Q1822240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c987136675ae86da7bfff3637dba47cee3f1a525","datavalue":{"value":{"amount":"+0.8816955089569092","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":"Q1107994$A7F0018D-ED0F-466D-93C6-5435BD5D748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331eca5d9d9374a0a39391e0705f9372ea03490f","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb60c63078f125d2414598f3b95560f7b23d6e8","datavalue":{"value":{"amount":"+0.8778517842292786","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":"Q1107994$6DE051BF-2CFB-4E38-A9F5-50AE14D59925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5d60bda5e837b9f006853135255ddebbf1e3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3700833,"id":"Q3700833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36aba9c9033bd2483386c72055da0491833d183e","datavalue":{"value":{"amount":"+0.8138736486434937","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":"Q1107994$DF88D1D4-E8DA-4EE3-AE48-CE86128801CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5f6021e495edab79441a43c2d90e887ac8e4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1183506,"id":"Q1183506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf85afc9da900ee6c65dfd86cf7e235267a057b","datavalue":{"value":{"amount":"+0.8079046607017517","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":"Q1107994$B6540ED6-95AB-4F23-979E-46890B02A083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9304c665c1fe1d70ad42467269fc4e1291dcb75","datavalue":{"value":{"entity-type":"item","numeric-id":3716335,"id":"Q3716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9957227ccbf844f64fc6887855265decb3499b","datavalue":{"value":{"amount":"+0.8070077896118164","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":"Q1107994$388E04B3-4263-4CA4-BA4E-32A2F9100531","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new O(n\\(\\cdot \\log \\,n)\\) algorithm for computing the intersection of convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_O(n%5C(%5Ccdot_%5Clog_%5C,n)%5C)_algorithm_for_computing_the_intersection_of_convex_polygons"}}}}}