{"entities":{"Q1207795":{"pageid":1218544,"ns":120,"title":"Item:Q1207795","lastrevid":66351426,"modified":"2026-04-12T09:31:05Z","type":"item","id":"Q1207795","labels":{"en":{"language":"en","value":"The furthest-site geodesic Voronoi diagram"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165213"}},"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":"Q1207795$99CE4A36-F9C1-464D-B8CD-EF43EEE4533F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c630ced6ad8a8000639690f59c1c8052b800fb5","datavalue":{"value":{"text":"The furthest-site geodesic Voronoi diagram","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207795$7C3E85AF-6FC4-4A32-9647-5335F05FB3C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64e9a68fb9ef82c28facfabd92de1d9519dfce3","datavalue":{"value":"0770.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207795$24B9E535-8060-46CB-B62C-27ED0B5999DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54fc46061a3dca6bee8ac8444becc1ef4c3e2228","datavalue":{"value":"10.1007/BF02189321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207795$4F448173-B936-42A5-8585-23D1D180DE08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$D21CD916-498F-4F09-BEBF-C149C0C44AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b779bfddc87d776c9165e959ef074321b953112","datavalue":{"value":{"entity-type":"item","numeric-id":494073,"id":"Q494073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$7A502C6B-34B5-476B-B053-F5CBD68FF95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93241c77856bc31ae8b15fb26b7ca702ff8e4dce","datavalue":{"value":{"entity-type":"item","numeric-id":266049,"id":"Q266049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$769E7B4C-27AD-450B-AE0B-11B817ED4039","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$E0E43245-039E-43FD-BCD3-03E530DD4019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207795$F38B3E46-B294-467D-B8B6-6FD2831AD95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59e4c9a640d4b1706df378877dfa3ca3962d1550","datavalue":{"value":"https://eudml.org/doc/131246","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207795$47BAE83B-0479-4C13-A9B9-6C8FEC60F38D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31a87b62c22911d1818624016b079161e3f25108","datavalue":{"value":"The authors give a time and space efficient algorithm for computing the furthest-site Voronoi diagram of \\(k\\) point sites with respect to the geodesic metric within a simple \\(n\\)-sided polygon. This algorithm consists of two steps. First the restriction of the Voronoi diagram to the boundary of the polygon and then the extension of the diagram to the interior of the polygon is computed. The first step is much more involved. The authors use and refine a method developed by S. Suri.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207795$80C1AE9C-3167-4AEF-A71B-0A68AAA2CE9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$6B01DDBF-D0BD-465D-AD4E-94E894753226","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207795$94824245-06F8-445D-86EC-1F1189E03568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207795$6A5DBA48-DA4A-46CE-861C-098507A5A1DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f076b7a44409ba734044781557d2bc62dae2709f","datavalue":{"value":"165213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207795$782681B3-8EEE-4FDE-B7F3-C0A6931C1B20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207795$CAD8747B-394F-41F1-B25D-A4FBADEC8975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e596a729335d6f3704d9201dade543d6bddeb28","datavalue":{"value":"geodesic metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207795$3DA99ECB-9CF9-4A4C-BD41-D5C67DFFC4C7","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":"Q1207795$9F4F7234-323A-448E-B3FF-FC6DF7B48D46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02f7b211dfbbddb0c4a777ab37df70b0b76b39","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$E106DC38-C3A5-4C52-8E4E-0DCFB726CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b1a3fde7eccba135802389ca6f1b292a2368e8","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$24B14D3D-4E11-42BA-8A94-CA65DDC91213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$79115C2D-D24D-49D8-871A-CFA8021A7823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$657E77D5-87A5-40D0-AD23-5B4CCCA038F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$09CBD630-5EA5-4063-AD74-32589D02D104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$6CECFDD3-A17F-4AE7-9AE7-701E77B04E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$79BF1A7B-B0BF-404B-8CD7-6B8B4C6D5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$8E9F9E30-C6C5-4776-B7A1-5B3EA75D5632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef351c7e73043818430f49c81db84aeea158c","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$7F9823F5-38BC-4B6E-980B-FE7AFB34D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95712e8ba782d8ba9e3b026fc68810bec0e41455","datavalue":{"value":{"entity-type":"item","numeric-id":1822979,"id":"Q1822979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207795$B9B90446-18F9-4272-A9F5-D4603B9C4045","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76243cf3f03bd0aad2a982fdc4803574720545ad","datavalue":{"value":{"entity-type":"item","numeric-id":3132892,"id":"Q3132892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c622537327a10bf519604b05277cc9398588b6cc","datavalue":{"value":{"amount":"+0.9255043268203736","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":"Q1207795$9823C802-F113-49AB-ABDA-0CA7BB7E7C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbf2c63ef58dcd2ad08a7dd72693af7fd0ec047","datavalue":{"value":{"entity-type":"item","numeric-id":2309478,"id":"Q2309478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e348d3fd35a4fe0751e24bf585dbab862fe7d32e","datavalue":{"value":{"amount":"+0.9176384806632996","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":"Q1207795$C187B9F5-9136-4A83-A80D-568C7F8C0787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa263ead192cf1db57b516f664b0bf3f16cfbbb8","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06fcfaa71b709d6594c4f441d22bb60817e1e19","datavalue":{"value":{"amount":"+0.8979702591896057","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":"Q1207795$757192D6-4F63-4C1B-9EE9-0CBA676F74B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad25336247793e1217eb8490c345540e3b88418","datavalue":{"value":{"entity-type":"item","numeric-id":2291454,"id":"Q2291454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7e297c8da4b58054b51668e9279e44fbe60fbb","datavalue":{"value":{"amount":"+0.8854387998580933","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":"Q1207795$647ADE07-0CFC-4189-AF8A-66D0584C1BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f78f6dfaf847409098d427b5513bf9488eb73d","datavalue":{"value":{"entity-type":"item","numeric-id":4580129,"id":"Q4580129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6989fa328d7930ff73e24520a3099af69282d8a2","datavalue":{"value":{"amount":"+0.8827608227729797","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":"Q1207795$10DD3C06-2F99-45B7-AF0E-CE0FBC40E582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The furthest-site geodesic Voronoi diagram","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_furthest-site_geodesic_Voronoi_diagram"}}}}}