{"entities":{"Q845871":{"pageid":847719,"ns":120,"title":"Item:Q845871","lastrevid":64810947,"modified":"2026-04-11T22:23:20Z","type":"item","id":"Q845871","labels":{"en":{"language":"en","value":"Farthest line segment Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664719"}},"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":"Q845871$303DBA60-A99E-4798-963C-6923C7087FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc7ccb4d5593e5bd0eda579b0ebe2b05405dfe9","datavalue":{"value":{"text":"Farthest line segment Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845871$D6CE739E-8BC2-4F79-8A94-ED4C4E9F091A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f08b6c0379b8951734fa5f42f2221cadf19d9bea","datavalue":{"value":"1185.68769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845871$309D26CE-6A12-4D2D-9A8C-B6FC112F5A11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$E5F73296-588E-4011-BD87-2252D075A76B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845871$94332E23-EAAF-4688-8983-74C2012E0CAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845871$4AC0D4B9-453B-4CA5-A01A-7B7BFDF85260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bba9d5130987095e50b91c0c440a416d220dd408","datavalue":{"value":"5664719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845871$E8FB99A6-A3CA-4237-8CA6-C4993EF0EE54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845871$0B751739-D8ED-4323-885C-C7676E7C841B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q845871$A7402667-A7EE-42BF-BB0F-1A3A8F476CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a489d49f0f67566d3d6f7f3ddf90da560079e14","datavalue":{"value":"farthest line segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q845871$D3501EC4-6108-4438-9BB7-D14E9EAE33A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845871$AF7D45D4-3C75-4C44-B90E-A10D250A9B87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$1F71ADAE-0B55-4AE6-BAD4-914397E759A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a194e47e312dfca58aca8bfe968726115e4e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1613412,"id":"Q1613412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$106AF03D-7198-4059-836E-8BE470D686F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa00cd2fff08c39120dad9c6f4ef9093314a39d","datavalue":{"value":{"entity-type":"item","numeric-id":598548,"id":"Q598548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$C9A1A936-C5B6-457E-A772-8590000C4296","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":"Q845871$662C3A5B-FB5E-4C2E-A16A-00A26CA6F488","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"294963e38fbc5bcfc722db74c8e0b507147d3a24","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q845871$B06D7EF1-3D5C-438A-A7E0-4BC4F15E43AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b32be0ac63751d36fe0a679424daaabdf0ee1b6b","datavalue":{"value":"W2042426695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845871$9381A8E2-69B2-49C6-ADBC-018C11DB12D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$65F80FC1-F946-4673-B45A-CCF49DB58ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a25a12f37c3deaa3b693b3039e8ee635595916","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$DAB97167-D090-41BE-9E5E-F1D0C0FF98FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$75C386BC-5EB3-4E29-8683-D85ED8F1D15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451eb47ceb364ed2ad2c43c08652adb6f8193d76","datavalue":{"value":{"entity-type":"item","numeric-id":1613413,"id":"Q1613413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$26840D46-1CA6-48C6-B272-0798BDF9BB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3261a33e6332b472d3e8add5b0cc25796dcc83b9","datavalue":{"value":{"entity-type":"item","numeric-id":2489537,"id":"Q2489537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$AE0C69FB-FAC9-40B2-91D7-C1AE1631F77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801d1e987feb3ea49e675bfb3ccdbd10b89587bc","datavalue":{"value":{"entity-type":"item","numeric-id":2380039,"id":"Q2380039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$84C97666-DC95-4312-87DB-AD501C16FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$CB096277-470C-472E-8293-04C09CE51467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$210AD0E5-7628-4CB6-BAEC-39CE58EFFCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$B068F7D4-7247-4E1D-B1FA-D27C1DF1A84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$06D5DE23-7A45-48C3-A0CE-2634BF295837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b6c87b5d40b00ef62a6c92ea3b94b0bafca9d","datavalue":{"value":{"entity-type":"item","numeric-id":845846,"id":"Q845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$1B917422-061A-49CC-B4BD-783611A1149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$2B4F527B-23F8-4470-849C-DE9E0B7E5F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2d4c35681c657135b1459d72a927361adde702","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845871$801CA6EA-6029-4F39-9AB6-132D58D898DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b17728b91b24d45d91b66ecc66f83f3081afc7a5","datavalue":{"value":"10.1016/J.IPL.2006.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845871$5FE439CD-2AB4-4EA8-BF13-3C02139F814A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743e5845b93a0c09ae1dd32790940329479d3497","datavalue":{"value":{"entity-type":"item","numeric-id":4909535,"id":"Q4909535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31058d692721e5e0572bed25ad20cc3874887857","datavalue":{"value":{"amount":"+0.9384986758232116","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":"Q845871$07610D62-829C-46F6-ADD1-AD49571A0A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df457f293e43351f211325ad4997d84f233befbd","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ed099f83b529055714050d17e9c7c5610bfba2","datavalue":{"value":{"amount":"+0.9371125102043152","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":"Q845871$82CB99A3-3FBC-4AC9-8860-635CF37BA07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870d6369e59e663241a8e1e6a5e69711c685c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2248734,"id":"Q2248734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c4db23c62195ac464f52bbdd72f161462aeed2","datavalue":{"value":{"amount":"+0.8688673377037048","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":"Q845871$8A5E37E7-EA42-478D-8E1D-4EBB7D166BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c82a25d52ca9dc0c7b3716176153c65eeb617ca","datavalue":{"value":{"entity-type":"item","numeric-id":2889899,"id":"Q2889899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f218ff7f9c1bf512b0b9fd6d036f7cfb34da13b","datavalue":{"value":{"amount":"+0.8650215268135071","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":"Q845871$17371863-5E97-48BA-A186-F522AE4F3C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2f878bf6184ca09bae1460bac21102a7d52215","datavalue":{"value":{"entity-type":"item","numeric-id":3459879,"id":"Q3459879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfbd9a6a66f6421bb02fefc10e933efb6d6356a","datavalue":{"value":{"amount":"+0.8563682436943054","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":"Q845871$AACA659E-E7BD-4E63-9961-70F17473B5EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Farthest line segment Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Farthest_line_segment_Voronoi_diagrams"}}}}}