{"entities":{"Q1207797":{"pageid":1218546,"ns":120,"title":"Item:Q1207797","lastrevid":66351444,"modified":"2026-04-12T09:31:06Z","type":"item","id":"Q1207797","labels":{"en":{"language":"en","value":"The upper envelope of Voronoi surfaces and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165215"}},"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":"Q1207797$117E41D1-1965-4FA2-AA32-3659104DFA60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e4548a9d1d0c19b7bde84fe52b53810baa8d2c","datavalue":{"value":{"text":"The upper envelope of Voronoi surfaces and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207797$F6709E33-AC23-4D8A-9A3A-932A9188DF2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a32732c58c761bd2f205b3dcb707fa43ac7026b4","datavalue":{"value":"0770.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207797$1C1E9969-7C9C-4528-980A-13C7B25566BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab7b8eb3c45e2b82c654344b4893dc3eb10fd181","datavalue":{"value":"10.1007/BF02189323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207797$23CBBC21-86D4-44D4-9B72-4001FD2211F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf4cd817b55c7d11a59e7c429bbb0cb88b873f4","datavalue":{"value":{"entity-type":"item","numeric-id":676590,"id":"Q676590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$AC865583-8B20-49F4-810F-525317535B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2c0b8ea3e503bcb4f4d324a3e772d994cca534","datavalue":{"value":{"entity-type":"item","numeric-id":293193,"id":"Q293193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$3C74BAA9-5014-4C51-B3AC-F444673146FD","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":"Q1207797$E307E177-39D2-44E6-AE1A-63F31E18FEBD","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":"Q1207797$4B78BD0A-81B6-40B3-AFEE-DC62463C57C9","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":"Q1207797$4C469C61-0812-4C86-A342-731953752B27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c834cf3935b046575ccd8a37f14129fdd023f3b7","datavalue":{"value":"https://eudml.org/doc/131248","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207797$45BCAB42-CC16-4894-9D04-B24C211406E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bc10fcafff78cb4b2e23d0afbae981a589bd43d","datavalue":{"value":"The authors derive bounds on the number of vertices on the upper envelope of a set of Voronoi surfaces, and provide efficient algorithms to calculate these vertices. Then several applications are discussed and open problems are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207797$83182B23-6E40-4BBA-986F-77D87E3DE18F","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":"Q1207797$7480855E-EC0E-4506-AE20-729A5F075EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207797$0A610C00-FBE4-4680-BFF4-842D1D99B148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207797$875CA818-B181-4E28-A6E1-351897FE4591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d82877872cae5f3c2fa69605bd509d2ab9316d67","datavalue":{"value":"165215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207797$074E7907-27B0-4F41-8503-0E453C2EF5F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207797$02ECC772-0539-4F7D-8474-7106EA954277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05993620bbf4808db33cc921ace29c30f333dd5e","datavalue":{"value":"upper envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207797$3AB12302-7FA2-472F-BACF-9FBA542C81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fe3ed661940946efe0867df81ed9bb904583cd9","datavalue":{"value":"Voronoi surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207797$A937824B-D313-42EB-B678-76C35E927059","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":"Q1207797$5E2EA646-E7DC-4143-B1BD-6C1FF6B0827E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b80375b1e77713b72b113eb93b23efd7566a72","datavalue":{"value":{"entity-type":"item","numeric-id":4763391,"id":"Q4763391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$5BC65A74-5536-45AD-B6B8-F7353681290E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$1BBABCE5-8781-4C3E-B506-B2DB9C276081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ba97639131e5c5e1ded411e95f2e18012afae2","datavalue":{"value":{"entity-type":"item","numeric-id":3138886,"id":"Q3138886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$4A46E1BD-3117-42C5-8033-93DF4B0442AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79cff0e5058564310e71402a61f1d8024558a45","datavalue":{"value":{"entity-type":"item","numeric-id":595374,"id":"Q595374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$981B0FCD-0EA2-4898-94AC-25AD7367E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$46416507-82DD-4616-95A8-324CD1A9AB41","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":"Q1207797$EE3E3D54-EDD5-4141-859E-2A0A99760CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae39655a2fe23e6cf04e65a7e170091355d63ae","datavalue":{"value":{"entity-type":"item","numeric-id":5056151,"id":"Q5056151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$2222C9A5-86F4-44D0-A7D3-2EA867282DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$538F5C3A-8969-490A-B8E7-7B487E698D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a62774ac9cb455c30a11ef78fdb00607fc9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":1185003,"id":"Q1185003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$5C0EC693-751C-4FA6-A676-2E6920697BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261eaa97ac1f54a7ff7d57736e4928983bc92d96","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$610FA015-A048-4F2D-90CF-AF8A1ECC0E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$14DE69E4-0077-45EC-886B-85D2C36AE2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199d12a950df4560a76c40a4a6d0f4360c36a30","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$3ECBD5B5-B0E5-4A6C-8E53-7AF29B01EC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$03E9B465-BF83-497A-BB5A-42BDDFD4D738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$E9246554-702C-408E-8D3A-71E3213C0249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f33a92d4cd2d3927de90ec68fb239b1b016f95","datavalue":{"value":{"entity-type":"item","numeric-id":3479543,"id":"Q3479543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$1EB80751-D5CA-41E0-902B-224E361E60BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7268624479a5bc435fdb2e9183ce011e018dd2bd","datavalue":{"value":{"entity-type":"item","numeric-id":810525,"id":"Q810525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$915F6B51-93BD-425E-BB91-C4CD9A2166C0","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":"Q1207797$39FB0318-229E-472B-8364-1144403A7AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dacd431b1c7397314e7faef15e87e64274c2d63b","datavalue":{"value":{"entity-type":"item","numeric-id":1178208,"id":"Q1178208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207797$E472AFBF-AF14-4C3E-8062-BB101F7AFDC4","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":"Q1207797$ED7EE702-A7F9-4946-9D9E-8B7FF7BA91CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5bf3253d5c2621741da7bd5896ed017e9e728b1","datavalue":{"value":"W2014465300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207797$8947097C-2E29-475F-88DF-4D97BD22536F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9571bfab1e8b921d5e06b2b76e9df94811bd25","datavalue":{"value":{"entity-type":"item","numeric-id":1338960,"id":"Q1338960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888a91158a7e167133de9ef20aa63d5272ccbafd","datavalue":{"value":{"amount":"+0.8142256736755371","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":"Q1207797$85268271-1FA1-46D1-808A-9103B3E0BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6891c1eabad0caf81fa3f52066c6f2ac56a65ea9","datavalue":{"value":{"entity-type":"item","numeric-id":701788,"id":"Q701788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fcf6b97515fe62e80882435f7ca05620c5fe14","datavalue":{"value":{"amount":"+0.813762903213501","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":"Q1207797$EB5D6A12-BBB6-400F-BE6F-3EFAD18FA3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f869d509653309568cfcbf0aa9cfb0670fc982b5","datavalue":{"value":{"entity-type":"item","numeric-id":3974990,"id":"Q3974990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9dca1896f43768972bc49f96b2d41d86cf7dbd9","datavalue":{"value":{"amount":"+0.8117572665214539","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":"Q1207797$ED1025AC-5915-4AB5-BE10-98A602D55A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534b5cb2879cc197502281b9db6a2f672f25094b","datavalue":{"value":{"entity-type":"item","numeric-id":5057426,"id":"Q5057426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56168b209c4f566521e3d19d8556e16033fec7b","datavalue":{"value":{"amount":"+0.7937037348747253","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":"Q1207797$06501E66-DCF2-40A0-9409-FE27965DC55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090f5802f2be4d20920ca9a37abda72c5d071bbf","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1eeb56a6614a28ee782342862a386d53d73240a","datavalue":{"value":{"amount":"+0.7838834524154663","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":"Q1207797$73BCDB98-7B6C-425B-BAE2-D31BC715EEF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The upper envelope of Voronoi surfaces and its applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_upper_envelope_of_Voronoi_surfaces_and_its_applications"}}}}}