{"entities":{"Q1104086":{"pageid":1114838,"ns":120,"title":"Item:Q1104086","lastrevid":49176811,"modified":"2026-01-06T17:22:51Z","type":"item","id":"Q1104086","labels":{"en":{"language":"en","value":"Computing the link center of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055042"}},"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":"Q1104086$E25EF5A6-9742-4CC2-A028-14C86E2A6400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fb2893ba6fa688c4f809b23e79df701ef104eb5","datavalue":{"value":{"text":"Computing the link center of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104086$85DC5855-7CFF-44D1-8496-323160C5D663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bea266cdaac681fd6d9444e2baef0e274dcd1fbf","datavalue":{"value":"0646.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104086$9601FBED-F4F7-4049-B45E-9D58E57094CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b3714ea9f283ddefa037006d3ac63b7543daa55","datavalue":{"value":"10.1007/BF02187913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104086$42036DF1-07C9-4CD3-8277-CFFAFFF086E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$5CB82D28-EF7D-47AF-B425-D4C67A846012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$FFFA4BCD-B929-486A-8B3C-81F5ADDAD50D","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":"Q1104086$DE4BF1CC-D6B0-45F0-A5EF-B99086BF45DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$BBFF4CED-F2CF-4ACD-ADCE-0CA86F8C14DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70470388811b430ae63918166a25d5e4f1096bd1","datavalue":{"value":{"entity-type":"item","numeric-id":501675,"id":"Q501675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$8F8C35EF-B8D5-4E55-A046-774921E0BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e454670a723c77bf11fbfb3fd80a9a00df4238be","datavalue":{"value":{"entity-type":"item","numeric-id":238454,"id":"Q238454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$163F9020-2E49-4C58-8817-63F08025A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$1D359AD4-E821-4CE5-8945-F0D0DE293C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$F82BE4A6-24CF-4FBA-8F99-ED2FAF34ADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$1AFA239B-4019-4C51-B323-9F5AA90B6B59","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":"Q1104086$43672E8A-C1F2-48EA-A39A-409C5B7FB85C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104086$EA665012-649B-414F-9752-A3512D0CBA6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa9ef802c807ddd615835b09bd02410dec7b6b4f","datavalue":{"value":"https://eudml.org/doc/131051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104086$C68ADB74-C79E-4EDF-924F-FEFDDDB14954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68e4582eca9a5bda9957781bcd32f254c104ef4b","datavalue":{"value":"The link center of a simple polygon \\({\\mathfrak P}\\) is the set of points x inside \\({\\mathfrak P}\\) at which the maximal link-distance from x to any other point in \\({\\mathfrak P}\\) is minimized. Here the link distance between two points x, y inside \\({\\mathfrak P}\\) is defined to be the smallest number of straight edges in a polygonal path inside \\({\\mathfrak P}\\) connecting x to y. We prove several geometric properties of the link center and present an algorithm that calculates this set in time \\(O(n^ 2)\\), where n is the number of sides of \\({\\mathfrak P}\\). We also give an O(n log n) algorithm for finding an approximate link center, that is, a point x such that the maximal link distance from x to any point in \\({\\mathfrak P}\\) is at most one more than the value attained from the true link center.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104086$59F58E71-005F-4A8B-B25A-68C6A43A7A75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104086$7CFCF849-39F5-442A-8F87-454325A1D92E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb052d0881e1df6834bd13e718ef4c7f4f36791e","datavalue":{"value":"4055042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104086$407A554B-F573-4898-92FF-CBC06645771E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9426333df9e28f183bde4b9571b2355751faf6c","datavalue":{"value":"link geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104086$8A109910-5068-4408-8D75-FBF19C80D98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104086$0BF51004-90DB-44BC-807F-59A3E878BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104086$00A46077-E92C-4C90-B52F-F0DB685152D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104086$1343F770-4DAB-429E-877D-DD99338354D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c80f465828359ed0b423b2df90f6674111f237e","datavalue":{"value":"approximate link center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104086$8F2C6B27-AE16-4EC8-8383-87B9B3A5E711","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":"Q1104086$2D7A390B-82EF-4F74-BA2A-FBFC0D788273","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0cdc4d50b08abd59ee5c67942fd34192512d8f48","datavalue":{"value":"Q62037524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104086$06E6F829-35CE-407A-9248-6203772134C9","rank":"normal"}],"P223":[{"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":"Q1104086$6F3451D4-8353-4A3F-96C4-8F1022385800","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":"Q1104086$F81D3961-1151-4810-875E-6B8EC442C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$0B590B80-B518-48FB-9B28-C37A58E5C0C3","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":"Q1104086$25ADCC41-8AC7-4F0A-B277-ADEB8F73A29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$6EE3760A-00FF-423E-A005-E4156A14DBB5","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":"Q1104086$93714EDA-29EE-4A19-BAB2-DBF78A2DA393","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":"Q1104086$B4263B3A-E114-41F7-82E6-1428406DABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0528660ac8204d85f329c66a719a83d4a067b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3290331,"id":"Q3290331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$A5FFA7DC-6628-4A5E-8357-2EE22936AE98","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":"Q1104086$8EE010C2-6B00-4EDC-8AE7-F4CC17CB503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86986e0e22b6e9640ca96421f5fdff2cc4ab5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3809268,"id":"Q3809268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104086$84B2C1FD-F533-466E-8B7A-E70A6CD7FE43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8760feecad7dfd342605af338732b6ec9ddfeda2","datavalue":{"value":"W4299815227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104086$C52A033C-B525-483A-9111-38317B142432","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e620e36d907663a9191faaa680c9b15017da7140","datavalue":{"value":{"entity-type":"item","numeric-id":1193703,"id":"Q1193703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498c7b0f2c9b772731fce3248b338a94decaff07","datavalue":{"value":{"amount":"+0.960487425327301","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":"Q1104086$6EF0C3D3-E265-4298-B109-24EAA11C81F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eca2577fbe931e5ed44c5f3dfa850090ab62602","datavalue":{"value":{"entity-type":"item","numeric-id":2704992,"id":"Q2704992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea14bcd6bc5f2b5fd8c83cf034996a4a2fd857aa","datavalue":{"value":{"amount":"+0.9467169642448424","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":"Q1104086$018AF713-1584-41AE-A458-27591792B8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874e68a214dcf65901c3508d41cdf5517d731338","datavalue":{"value":{"entity-type":"item","numeric-id":5096146,"id":"Q5096146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c36a095ecddefc9c74a9ffe8df70fa380166e61","datavalue":{"value":{"amount":"+0.90558260679245","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":"Q1104086$EE4882AE-30EC-45A9-9196-D60284BCF889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab235c1dc7fc186a804c3cc078ef1ca538dfdf24","datavalue":{"value":{"entity-type":"item","numeric-id":1917052,"id":"Q1917052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01d38551385c46858713409025126e80a10c258","datavalue":{"value":{"amount":"+0.896301805973053","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":"Q1104086$EFD82A3E-6815-4EA6-AE68-4D296D81D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851a4fc6e5017cd260fdf1bfe6d0145e010038c","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01d38551385c46858713409025126e80a10c258","datavalue":{"value":{"amount":"+0.896301805973053","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":"Q1104086$6A5A21A3-3214-4D93-976A-6D006E0D3ACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104086"}}}}}