{"entities":{"Q1434248":{"pageid":1444988,"ns":120,"title":"Item:Q1434248","lastrevid":67425240,"modified":"2026-04-12T17:35:53Z","type":"item","id":"Q1434248","labels":{"en":{"language":"en","value":"Facility location on a polyhedral surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2078215"}},"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":"Q1434248$0E053E31-4F49-41F3-A682-2C87624B33D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0340eaed2a6926fced746bacf5e6629611fbb7","datavalue":{"value":{"text":"Facility location on a polyhedral surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1434248$7B0D53C2-890E-41FE-85EB-CD511E76CF8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"882f48cc86518e6f8561ade25cba7c831dafbe74","datavalue":{"value":"1055.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$32911A68-61BB-4008-AD3B-E1203E070CDB","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":"Q1434248$1EC9DF1A-E108-4FF2-85B2-BB17AF8FAE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9159f9007a22ed652d25e1f9c881c937c2a0cf84","datavalue":{"value":{"entity-type":"item","numeric-id":598229,"id":"Q598229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434248$18452B33-FB09-4FD4-9B6B-EDB75B7D71C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434248$9AFB02E7-C144-4D75-B7CD-9DF3A5A0F49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434248$9D0D45A6-5B68-4B4F-BF07-4F0F7158CC28","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":"Q1434248$846D6290-7B49-4393-9B86-DC3AA826468A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b0cc0c454178eb269ed8458442c6cbfcc4cfa37","datavalue":{"value":{"time":"+2004-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1434248$22DC60B3-F7F7-4F0C-B462-6D22DEF07DA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b611b95fa564328889a7125b5a61304d271c304f","datavalue":{"value":"This paper considers the Euclidean 1-center problem on a polyhedral surface: Given an orientable genus-0 polyhedral 2-surface defined by \\(n\\) triangles, and a set of \\(m\\) sites on it, identify a location on the surface that minimizes the maximum geodesic distance to the sites. For this purpose, the furthest-site Voronoi diagram is studied; it turns out to have a worst-case combinatorial complexity of \\(\\Theta(mn^2)\\). The resulting algorithm for computing the diagram has complexity \\(O(mn^2\\log m \\log n)\\), and the 1-center can be determined in time linear in the size of the diagram.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434248$69B9387F-C86B-4270-85D0-AD4D92FB0A7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$FDF12195-2B03-4542-BD79-704DBF71FD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$DA5C324B-0E63-4DEA-9C05-74D6EFB07CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$3535DFC2-40E5-4473-8EE6-33217B44D543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$97808156-4E80-4BBB-BE61-E331A15FB2ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b048751eda706ca1fa1376afe3d355412ef82dc","datavalue":{"value":"2078215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$BFE85E7C-E7D7-407A-890E-CEA8E1B5B255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434248$BD95D2E0-7EFF-4234-B685-C06020FECFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ddd909944b96da6e326116d082c3c144aee230","datavalue":{"value":"1-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434248$CE5CF4E3-9301-4EED-9B68-7B59CCC50611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde9419484b78dec70b1f6870fa47d9e217a1ab4","datavalue":{"value":"polyhedral surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434248$ADF9B52C-F11D-4A8A-B67B-1A4BA7235D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"568df00a03674198d4a12b98109c7a03bb7f1233","datavalue":{"value":"furthest-site Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434248$C55FD92F-96AC-4F4C-8571-A6BF3FC825CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434248$7869BC66-811A-402A-AD8F-A272DDCE4B73","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":"Q1434248$483A5398-F934-4F0F-AB3F-65B1CB53B6A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"387343f6926baa5b2b5c107c4436d91906585360","datavalue":{"value":"https://doi.org/10.1007/s00454-003-2769-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1434248$0EFED133-4F5A-4F66-BFD8-F1ABF11EE6EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c99cd8965883a0cc0d38239d0556edf874713ccd","datavalue":{"value":"W2050922092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$4A938BB2-C01F-41AA-A853-224F0B93C191","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adc9bab69f2d128992cc5c1c6e0226a5d5703afe","datavalue":{"value":"10.1007/S00454-003-2769-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434248$D8FB7C3C-91B1-4072-BCDC-11EC3E7062F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed3596b7ce7f824cc58732980faf155ecb5f423","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58967a6adcf11e72cbeaa2db4eacc0749b5df01a","datavalue":{"value":{"amount":"+0.8072634339332581","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":"Q1434248$32D018CA-CE0B-40BF-AB7C-883758E0AFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb2dffc943d011d5a3fbaf24adfb163e63b5999","datavalue":{"value":{"entity-type":"item","numeric-id":732480,"id":"Q732480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a4a74d287633fbb47f0e9458820b20ee6fe3e9","datavalue":{"value":{"amount":"+0.7832036018371582","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":"Q1434248$1C5D29F2-C01A-4616-981D-54E6CAF4FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f83ed272a7de5dee2b10ceb3a681f2135889b85","datavalue":{"value":{"entity-type":"item","numeric-id":1207795,"id":"Q1207795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8f6b2c23d0267eca4f1ee8737b7e6610ff0939","datavalue":{"value":{"amount":"+0.7812217473983765","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":"Q1434248$CC36D205-CB27-4CA2-97D7-8F50775B794B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eebadd97b5fbb6fd1664f24b1172af5598a69a8","datavalue":{"value":{"entity-type":"item","numeric-id":3183449,"id":"Q3183449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240447c8bfad7eac66ea467f7bf06e8ea11d44f9","datavalue":{"value":{"amount":"+0.7795417308807373","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":"Q1434248$8400ACCA-57AB-4241-AC3D-7F0C2ED6C8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b8c29eb1d2fcfcd953e4b864e3067a4258a5b0","datavalue":{"value":{"entity-type":"item","numeric-id":5369531,"id":"Q5369531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab35c6b96cd02431514f54d6251a9fc78d7606e8","datavalue":{"value":{"amount":"+0.7728226184844971","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":"Q1434248$8AC69646-74D2-4C5E-BC67-23A05D89EB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facility location on a polyhedral surface","badges":[]}}}}}