{"entities":{"Q3316124":{"pageid":3326832,"ns":120,"title":"Item:Q3316124","lastrevid":48681967,"modified":"2026-01-05T14:38:23Z","type":"item","id":"Q3316124","labels":{"en":{"language":"en","value":"A new linear algorithm for intersecting convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3846359"}},"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":"Q3316124$8DC3F44F-7D0F-4805-8A2A-DFDD26462450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"024e661b23c796ab5ff463ef1d48721dbe80b358","datavalue":{"value":{"text":"A new linear algorithm for intersecting convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3316124$8B7FD5B5-5786-4345-98CD-1E8208CD3A30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec42e508c7b62e6eb0ab3b5cade9e437fbd0a92c","datavalue":{"value":"0533.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316124$FDF4DCB0-D539-4C3B-B257-86D590CC1E74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91e225a3afd5f835c45b2646fcd74f28e543a4c9","datavalue":{"value":"10.1016/0146-664X(82)90023-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316124$D193C83B-3838-4283-BD0D-074DE958CEA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931993058e8741daaf0799b9497e3ca481154652","datavalue":{"value":{"entity-type":"item","numeric-id":223096,"id":"Q223096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316124$D367B61F-CFAB-4F69-9BFF-C5CEBE271C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e9c79d386d6b7a0486f379eb0e5e2b980a83fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3316121,"id":"Q3316121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316124$FAAD3EF0-E198-4166-86AF-2A2986AB647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5600f623eb13917adaa07d31d22fa369504e6518","datavalue":{"value":{"entity-type":"item","numeric-id":3316122,"id":"Q3316122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316124$A1D4596A-25F3-42CD-AD18-906C3B661C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"534c1fc4cf7e8b113968251e84a8cf672ec8bc90","datavalue":{"value":{"entity-type":"item","numeric-id":3316123,"id":"Q3316123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316124$88BC2A11-EEA7-4C48-91B0-9BF5DBE56FE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"459dc639dbaa0e219f1fca6fd98e485392f9e364","datavalue":{"value":{"entity-type":"item","numeric-id":112941,"id":"Q112941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316124$86F2184D-E138-4662-B2B6-EF4CE9AEA85B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3316124$B1C2EAE2-EF13-465C-A625-2162C9CC9968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316124$E3105952-20AF-4C63-9919-77C2CB44B8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316124$1EE37BB2-8D2E-45A4-ABC6-6B0C6CB5F48F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4019d9a30aaefaa396623a9d209e99613cddd6ee","datavalue":{"value":"3846359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316124$FBF57C03-8E0E-4A98-B67A-E23CF5988BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc463c189fa11fc4a243083d6d6e76c023827b5","datavalue":{"value":"kernel of a polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316124$C5A1D390-3780-494C-AF5F-DBBAF5D70872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615a3a6e0db8c79b3a30f5df21ad75149cbec1c3","datavalue":{"value":"angular sectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316124$DACC1B19-0BE2-4DA4-B2BD-9B3A7EB90B40","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":"Q3316124$DD8AE472-4FCA-46C3-A9ED-E4365C830C1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7843da089ca2f7e65b1832dc150c83cf77653516","datavalue":{"value":"https://doi.org/10.1016/0146-664x(82)90023-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3316124$F846DBAC-CAFA-4A8E-A4C7-FBCFDA80C4D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9308577bccb3e746da4d2e9f7687104047c41f9","datavalue":{"value":"W2043952582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316124$63748327-E80E-404C-B2FD-75909C142BC7","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":"30e24bb56c14008c9280df86eb2354e6cc7e9f13","datavalue":{"value":{"amount":"+0.9518207907676696","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":"Q3316124$223E5CFC-5EED-42DD-9528-0DA7335B8B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326df61c1072dfe637210fa037dd8cfa441834d","datavalue":{"value":{"entity-type":"item","numeric-id":1107994,"id":"Q1107994"},"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":"Q3316124$FDE52913-52A4-407F-9AAC-652FD792BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707f135203e3472e8c86641eb6750ff47bef77e4","datavalue":{"value":{"entity-type":"item","numeric-id":5368724,"id":"Q5368724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3464573e61e98b3e394dcb9fce9a965d0697dcb7","datavalue":{"value":{"amount":"+0.8500721454620361","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":"Q3316124$8B47DCC7-9718-4947-8054-EF9AC479BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8446dcb82fa389aa8f6a1c5a53d13ec1a3f0977d","datavalue":{"value":{"entity-type":"item","numeric-id":728493,"id":"Q728493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38344c0c591ab0a250df2ff3451527d41eb45617","datavalue":{"value":{"amount":"+0.8500719666481018","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":"Q3316124$A0050FD9-F618-41DF-89EE-0853837A1404","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":"5364fb6ef77f0c94d140d59ff87a4a2c76d3ced3","datavalue":{"value":{"amount":"+0.8256385326385498","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":"Q3316124$2BDDEC5A-DF62-4241-B94F-AAF3901F6368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3316124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3316124"}}}}}