{"entities":{"Q1314429":{"pageid":1325179,"ns":120,"title":"Item:Q1314429","lastrevid":68438670,"modified":"2026-04-12T23:43:02Z","type":"item","id":"Q1314429","labels":{"en":{"language":"en","value":"Algorithms for bichromatic line-segment problems and polyhedral terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 502844"}},"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":"Q1314429$97870B3B-90FE-4FF2-BC54-BE6918D2C71E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ea9b3013ff4503e99135ab71fd561aebd7f7db4","datavalue":{"value":{"text":"Algorithms for bichromatic line-segment problems and polyhedral terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314429$A163B7C3-63B6-4C28-A428-C45EA712C17B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b1628c6d332a5e208719bd6b3d5aa76bf4a0a57","datavalue":{"value":"0818.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314429$866BC7D0-B4ED-4CAF-82B6-59BC55979776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b26870103b82b40f7506edb1228a9ea1f519d462","datavalue":{"value":"10.1007/BF01182771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314429$89AB0D0A-61A8-41CA-A19F-29ABBD536F09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$B19DEABD-7A0A-44A6-A21A-FFEEF8076567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$83C21DB6-CF2E-4F8D-A220-9D32F29BD9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$C49244E9-2CA9-4886-981F-BD833AFD864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$7B7E542C-E2A7-43EB-868B-2196A4C889D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$80DCDF8D-4DED-4FD2-9FB4-D2FCB27190A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12b9d44ecfc77b4e92f0fac9e96210988f5c67e7","datavalue":{"value":{"time":"+1995-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314429$EE14B4B9-427E-498B-9E98-BEF3B754B9DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314429$75B3B56C-D16B-4190-A27A-8E8DFBAD12CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"023d21335f139ac183ff38b80bae411bad9cb368","datavalue":{"value":"502844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314429$21329005-2014-4269-A7B4-59F4D3FC1FE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7287ef59ecc5da5a4a6ad861c7b5ad1b24fb4391","datavalue":{"value":"line-segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314429$E8765F23-50F0-4343-B206-3B85981DE5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc43f7dd7ecec2c3a2f40cac03e76a7da7709f70","datavalue":{"value":"polyhedral terrains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314429$3EE1D54A-7F9D-4A3D-BF3E-4F4503CB07B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314429$031397C9-6AC4-484B-BF81-4BBB20DCE78F","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":"Q1314429$006D1A2C-E890-42FC-9D83-8A9998C369B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$9F6023CB-E1EC-403F-9457-2411635DAC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$500287A2-A40C-46A8-836E-2B64DC352C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$5719830F-B959-428E-8392-A213DCC3743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9050ea79d168b870651ad396e4a522c72ae2fc","datavalue":{"value":{"entity-type":"item","numeric-id":1913699,"id":"Q1913699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$10C3EC48-3A94-49B0-A808-C268530CF8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$5F5117C9-DE3C-470E-948F-0FD4ACE6957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456d4095ec09acb674bdb46eee71745ecb40dd39","datavalue":{"value":{"entity-type":"item","numeric-id":2639635,"id":"Q2639635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$E6D282A9-A45C-4111-A5D3-E6664CB396BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$82CE05A1-E292-4179-B18D-FD4FEC01DA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$894B7472-734F-4619-ACE8-222524199322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$F43DDB01-288F-4EEC-A02A-6604CCCE1A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fefefa72fe5a9abb22a823b4ced3afdcb07e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3796750,"id":"Q3796750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$5220036B-B76D-4435-AEE9-ED4CE0BEF6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f217450c64101167d90e0ab7fd4a0405a7a82","datavalue":{"value":{"entity-type":"item","numeric-id":1091816,"id":"Q1091816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$D738F63E-FC34-4244-96A4-A6C993E327E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$083D4BAB-91EA-4CB4-9058-CC3D28663CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd9790cd4c5c2b7ff0e347253af2ab863e6d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1114400,"id":"Q1114400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$084D0102-703A-4666-87F8-F05B23DDD4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d65659b523dfa83e90b7222d168ba85eff66530","datavalue":{"value":{"entity-type":"item","numeric-id":3939249,"id":"Q3939249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314429$AFAAFC62-34F9-4B49-A31C-BB72C90A9E9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eeb5fc486d7c35fd3b8670e097dcf323fdaa254","datavalue":{"value":{"entity-type":"item","numeric-id":1334933,"id":"Q1334933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d077bbae9d27aeb413f4ad885de049d90f3745","datavalue":{"value":{"amount":"+0.815455436706543","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":"Q1314429$9EE4ABB1-C782-4473-9B9D-E60E21EAD296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9321ce8f4bbec5a84b5ffff908c8cca25b39b942","datavalue":{"value":{"entity-type":"item","numeric-id":4547813,"id":"Q4547813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5deab7c0ffd89ea0074525ca197ca3d94d20c6d6","datavalue":{"value":{"amount":"+0.797120213508606","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":"Q1314429$06FD9D41-13F8-497A-97FE-EC0DBCD987DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c51a89c1e3463a337a365a80003e554975833ca","datavalue":{"value":{"entity-type":"item","numeric-id":5300004,"id":"Q5300004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ccace4ccf949a45a5df578abe482d7ae55f1e7b","datavalue":{"value":{"amount":"+0.7939796447753906","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":"Q1314429$7B2156CF-570C-48B3-95D1-369224211AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0c220b6db8a287787e8b3dcd5c43a969004555","datavalue":{"value":{"entity-type":"item","numeric-id":676268,"id":"Q676268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cabd8cab960510fa2f1a80e2cfc9206fbb49d52","datavalue":{"value":{"amount":"+0.791971743106842","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":"Q1314429$C687C55C-814B-4187-B87D-F7D3095ADEB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for bichromatic line-segment problems and polyhedral terrains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_bichromatic_line-segment_problems_and_polyhedral_terrains"}}}}}