{"entities":{"Q5899690":{"pageid":8004497,"ns":120,"title":"Item:Q5899690","lastrevid":40928195,"modified":"2025-04-14T05:51:50Z","type":"item","id":"Q5899690","labels":{"en":{"language":"en","value":"A new duality result concerning Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135396"}},"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":"Q5899690$39B1B9F0-B44D-4B46-9F62-32E8C3155399","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50484c6b8d7e5c979bdac143ad5f2a17d3d196c","datavalue":{"value":{"text":"A new duality result concerning Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899690$4307D179-EB39-4219-B255-736DA5F92394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2de1a2d22bd941142b85c85a64dd10c56feb8b0","datavalue":{"value":"0693.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899690$C6805DB0-E287-4BD2-8569-7475B6DBAEC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61087e640bb800f897ea9beea1f528fa22f9e618","datavalue":{"value":"10.1007/BF02187788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899690$3EF472F2-470A-4BA4-88CB-4834BAC911AF","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":"Q5899690$BAD127D5-2D5C-4F12-A692-F144D5733FD1","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":"Q5899690$F7C230FF-BAEA-4AC2-97BD-A3CDAB12D53A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q5899690$099C8A4D-264E-4789-850E-848BBD070336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e81c2dda6e7642b8fd53b93eea9fcad7031a325e","datavalue":{"value":"https://eudml.org/doc/131115","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899690$81DCC9A3-28D8-4871-B942-F5A48C4C15D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21a07194b31571e80103da3c07b255b762f2076f","datavalue":{"value":"A new duality between order-k Voronoi diagrams (k-V(P)) and convex hull is established. Using this background, a new algorithm for constructing k-V(P) for a set P of n points in \\(E^ d\\) is proposed. Let size(d,k) denote the maximal number of faces of k-V(P) in \\(E^ d\\). The given space-optimal algorithm requires 0(size(d,k)) space. In \\(E^ 2\\) it gives also the most time-efficient solution for \\(k<\\sqrt{n/\\log n}\\). The given algorithm is an interesting generalization to order k of the known algorithm given by K. Brown which computes 1-V(P) in \\(E^ d\\) via convex hull in \\(E^{d+1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899690$AA32FA7E-C3B3-4AE6-B052-B7B202BA0CDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899690$873BAA69-474D-466C-869F-AB5830254B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899690$E625637C-64DE-41F4-AA3A-90D987A19992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899690$0754D8E7-30CA-4331-9A6D-DEDD7524B5F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36d040b3ac38a4fbfc1820db827f0ded3c9ef27e","datavalue":{"value":"4135396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899690$C158E6D5-2962-494D-8710-B9F83FCB3941","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899690$8534F0ED-8533-4DAF-A8DB-B8CA8284FE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899690$A670095F-ADAF-4DA5-86BB-E885721BF658","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":"Q5899690$431C0CC4-29FE-4B52-9671-FC6CC8291D51","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":"Q5899690$69422272-EB6B-478D-82A3-37991A7FA5FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$8F3A7E0C-D6B4-4DE9-9A73-A3C46BFFBB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f694a819b47a1248667ca0bdab40462651809e69","datavalue":{"value":{"entity-type":"item","numeric-id":1085799,"id":"Q1085799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$BBEC6F18-6389-4A8B-9BB7-2F9460D2B7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$36E1AB44-009F-47CA-81E5-D66EA8920E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d4d93d5f1bae7faf98e843c084eb926e2fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$50ABE724-6FC8-4983-8A32-7C4EAC32061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab9d45eabd7810931553fb2ae7e45ddb17078a1","datavalue":{"value":{"entity-type":"item","numeric-id":1091825,"id":"Q1091825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$41BA4A43-1582-42FE-ABDB-0AEDBAD1C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$431B5B23-1B2D-4D67-AE5B-C70BA04BE815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$EB8CFFF4-B1DA-477F-9FCD-3EF5F82C5E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899690$3D240C44-6EB1-4B22-B951-500E0501CE49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc450910484482198b940d04df0a0f6d33e240c4","datavalue":{"value":{"entity-type":"item","numeric-id":5903167,"id":"Q5903167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$1A420FAC-1AE6-4450-8430-F89591DD776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a61289510f33c5ee63338a17c91cd56a87f6f36","datavalue":{"value":{"entity-type":"item","numeric-id":1206436,"id":"Q1206436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fee3e096b5241824616a8d16ff10a68438381a","datavalue":{"value":{"amount":"+0.9231099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$80B9424C-4FAC-4535-A606-5920E77E3F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042c12ac251fa594cec918e454dbb719ccc6dc57","datavalue":{"value":{"amount":"+0.9120581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$49FC39C5-024C-4681-AAC9-DC0DA2A1EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c094bf66fd4a1e2ec3572fbcb42c226b8050b8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3b95696bc520ce1824e5b8d4ce93c48bc54340","datavalue":{"value":{"amount":"+0.9009319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$26EA938B-884D-45F9-B33C-8D98A830CE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0acdb6ac4c7496161789073774e5193b9f39b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3390936,"id":"Q3390936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c43f65ee31904a48d1461a8fc68feeacbe633d2","datavalue":{"value":{"amount":"+0.90081924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$8A9F7EF2-6D3B-4F54-A782-F3F2676AAF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47cb3059d1ac3a9357db840296344fc01754fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3146576,"id":"Q3146576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e81f34ce0a60c89d2edeee39a7751754611c62","datavalue":{"value":{"amount":"+0.8952265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$728905CA-7582-483D-9FA5-7960FAD022BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1fbafad20f1d843d0082bda2a19ee72c0fc97d","datavalue":{"value":{"entity-type":"item","numeric-id":2868530,"id":"Q2868530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e217271f1b2cbf09283dcba8ec7ca37e313ef524","datavalue":{"value":{"amount":"+0.89494866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$85AC40C9-87A8-4A80-B0F4-E76DDFDD463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb27e8fe7f5c9cc347102a25176f5c0338c9764","datavalue":{"value":{"entity-type":"item","numeric-id":5925156,"id":"Q5925156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d37661750de91b00bd17afc163086ac03e997d9","datavalue":{"value":{"amount":"+0.8934501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$C92E8159-A2B6-4302-B151-7D3A5A468AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e32c74da661868add5ed4e1db3e92ea16f4f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5892022,"id":"Q5892022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d37661750de91b00bd17afc163086ac03e997d9","datavalue":{"value":{"amount":"+0.8934501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$2FA6B1BB-E381-4A83-904D-D317E737363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b113dcd6dfee79dfc32bb837ed326869b8736a3c","datavalue":{"value":{"entity-type":"item","numeric-id":3008807,"id":"Q3008807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205789e9e36ea13cdf7d4d0e2350efc07c5f8f9f","datavalue":{"value":{"amount":"+0.8931013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899690$A54E382A-335A-47E1-80D2-597C15D83324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899690"}}}}}