{"entities":{"Q2132741":{"pageid":2143484,"ns":120,"title":"Item:Q2132741","lastrevid":78574838,"modified":"2026-05-06T11:55:18Z","type":"item","id":"Q2132741","labels":{"en":{"language":"en","value":"An efficient algorithm to clip a 2D-polygon against a rectangular clip window"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515506"}},"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":"Q2132741$FA74BAE4-1B38-4EDD-9D5C-FA90991687CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04784003f5fc16aa2e9dc5bd2049de2b749c754e","datavalue":{"value":{"text":"An efficient algorithm to clip a 2D-polygon against a rectangular clip window","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132741$0705A91B-845B-4AAB-9E68-44047BA9DFC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169fc3fc645dad1f8fe92dac96fcbe6cddc08472","datavalue":{"value":"1499.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132741$BB855BF4-A5DD-4359-99BD-95B13D6511F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dbacb5870368a753a60ac65b662af0d2f60f92a","datavalue":{"value":{"entity-type":"item","numeric-id":2132739,"id":"Q2132739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132741$6F991CF6-8063-4886-BF70-FE0A5DA5A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2e6d1a336ee16bab35d7507a20eaa676e2f1be","datavalue":{"value":{"entity-type":"item","numeric-id":2132740,"id":"Q2132740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132741$8ED1D384-D1CE-4EBF-BC64-78F31D3B1A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5bd29edf468ccd32c3baca55dbb0442f587e8d3","datavalue":{"value":{"entity-type":"item","numeric-id":522418,"id":"Q522418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132741$B5B08431-B10C-42C7-9B9B-B00C3D46B718","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132741$EC20688C-AF2F-42E1-8A98-018299C38C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b12c1a812c4fa27842d74adaabce2cfd08888a52","datavalue":{"value":{"time":"+2022-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132741$87C77F66-B761-4C08-B9B3-3E4755553F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132741$A1D64422-B069-4C9C-8EA3-DE5E386951E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a48a12d0a2e4c21285948f31ef73a8da7cfd630c","datavalue":{"value":"7515506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132741$B3F34D50-8420-46B2-8380-6C5E8ED424F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e157ba54cfc13074ef8e8d5509b8724ab832adb","datavalue":{"value":"point clipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132741$E37C12DA-5594-4FE8-B59B-C9E2AAFAB112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734bb2d71017ea9f1b40922c122641b65d65bbfb","datavalue":{"value":"polygon clipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132741$D41FDA48-9AD7-4445-9BDB-1D2074E91FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e7fe78d6c6f10f295a2fa36a992a75f0adc779","datavalue":{"value":"clip window","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132741$CA26276E-A91B-4AD2-B49A-172A1CF6DF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19780fea10a1e3fc5c0852bbca4b024c7c12d4d1","datavalue":{"value":"line segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132741$37A10F4B-5F4F-4A78-A279-7D83E5C8D845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132741$73251F9E-A959-4607-BFE0-96732222B7B8","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":"Q2132741$6EE14B02-13B4-4A3D-96A1-8535ADBA4811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e74dfe386bd8bfc45630388b3ab43db9f9fdba4","datavalue":{"value":"https://doi.org/10.1007/s11766-022-4556-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132741$BCE00CE0-09E7-4226-881C-ABC3169DE165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb85e1d08039c26b1fab558397d68f9cce00799b","datavalue":{"value":"W4221025689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132741$A02E0AD4-806C-4847-9B8E-7397724C3CC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8f8d93cf2068c5ac706c00c30e417a80369e29","datavalue":{"value":{"entity-type":"item","numeric-id":3716328,"id":"Q3716328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132741$51E81A7C-5866-4FE4-B29D-E886DF176562","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f46a751cb9185ae84564930226cdbdcf257160f1","datavalue":{"value":"10.1007/S11766-022-4556-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132741$2C226818-C176-4389-97CB-B76857B1C1AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6648c16870cfe3aae005d90d3aff45329db8e3a6","datavalue":{"value":{"entity-type":"item","numeric-id":3122971,"id":"Q3122971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae9a6c2cc85ed701ea1fca273372c7b0ca70dd1","datavalue":{"value":{"amount":"+0.8021180033683777","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":"Q2132741$F2C6D587-3584-4622-81E2-536BA5325BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749007fb54a6c8386a3e857e82ad929dc0d2f30e","datavalue":{"value":{"entity-type":"item","numeric-id":4035352,"id":"Q4035352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a38e71546ef6c7b39fc49e8378a3676d6e69d5b","datavalue":{"value":{"amount":"+0.783197283744812","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":"Q2132741$15E06577-69FB-4A68-9C3D-826758082F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf50049eaa306042d1711ceb5bd04305aa43dd39","datavalue":{"value":{"entity-type":"item","numeric-id":5505330,"id":"Q5505330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc60b38119bfe7be4a192ac92f249abf25196076","datavalue":{"value":{"amount":"+0.7823335528373718","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":"Q2132741$C69C436D-5C8F-4E97-B939-56766A6A3F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de42632c577e0f1420852b6bbfeaf184c1b585aa","datavalue":{"value":{"entity-type":"item","numeric-id":4483812,"id":"Q4483812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d96aec2db1c7e952240f4511673697b8d61538b","datavalue":{"value":{"amount":"+0.7820091843605042","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":"Q2132741$C60FB124-AF40-4DF3-8D83-0B0D90B1E06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7be72858b9d8d70d8a70c8173a3dddf5a11793d","datavalue":{"value":{"entity-type":"item","numeric-id":4032294,"id":"Q4032294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a06c28b0baf915bd914bd1a32e5c9a187416547","datavalue":{"value":{"amount":"+0.7788338661193848","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":"Q2132741$0E1B6DC3-01D9-4A84-ACA8-95093E32231B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm to clip a 2D-polygon against a rectangular clip window","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_to_clip_a_2D-polygon_against_a_rectangular_clip_window"}}}}}