{"entities":{"Q2489537":{"pageid":2500280,"ns":120,"title":"Item:Q2489537","lastrevid":49822867,"modified":"2026-01-11T01:54:55Z","type":"item","id":"Q2489537","labels":{"en":{"language":"en","value":"Proximity problems on line segments spanned by points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020724"}},"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":"Q2489537$6A0EC8B1-9A0E-4241-9B80-A603B94F5531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1160dbf8bf0886197155ed989ff0163b2c9dda1a","datavalue":{"value":{"text":"Proximity problems on line segments spanned by points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489537$81797365-6463-427C-A8B5-F7F8DAACC8C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23b22c6264fad54f7729b3436e12bc6f7ec866cf","datavalue":{"value":"1114.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489537$39175885-1C15-428E-80D7-9B0D4AD50785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$8CE88AE6-574A-4242-AA10-AC9628B80471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3487b5c1961f53775dc65bbc11c0dcc3552f1bf","datavalue":{"value":{"entity-type":"item","numeric-id":260519,"id":"Q260519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$7C5784D4-4B19-4C7F-A707-9899D94691BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$14132071-5099-425A-8A25-05975C1210F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$7574EE46-0C88-40B1-A068-EA8BFE25AECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489537$90D4B4D8-28A9-42B9-B40F-AE1EE0484670","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26b0d8499497053d0f48806d07e8b2b74becca91","datavalue":{"value":"Given a set \\(S\\) of \\(n\\) points and another point \\(q\\), the authors study the problem of finding the closest or farthest line segment (line) from \\(q\\) among those spanned by points in \\(S\\). They present an algorithm with \\(O(n\\log n)\\) time and \\(O(n)\\) space for computing an optimal solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489537$EDD2F6A6-DA6C-45E7-BF19-37CF3C5B7569","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$CDB3E2C8-7E78-4A75-8D5E-1886C7193810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489537$859BB109-E521-4F91-99D3-9F7E34D63525","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4709dcf18b28087db05a8b353c8c553e4e91b4d3","datavalue":{"value":"5020724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489537$F74C063E-D24D-4B28-8A1E-C72BA6D5C0E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489537$E7D33456-7260-485C-9ABE-D36B9D4DAC03","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":"Q2489537$9ED1C9E1-825F-4CE4-95F7-B0767A41451D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9b4c8b7b1f149e22ed37f1660561e587deb714","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489537$DD610080-FD1C-4BF5-95F0-3F62D39A8CBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58110e6b88ffc47fa10cf287476e3afc71f3ce71","datavalue":{"value":"W1977633508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489537$353F0A26-15F6-4FA1-8204-8F7FF96297D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d75f32e42e776747052af02467897c451ea796","datavalue":{"value":{"entity-type":"item","numeric-id":878011,"id":"Q878011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$A304653C-E709-43AF-80A8-73A78563AD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd06f3e826ffc32230de830bef98a31e5283828","datavalue":{"value":{"entity-type":"item","numeric-id":1388130,"id":"Q1388130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$2833F3E0-84C1-446F-AE94-1CF9B896C257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7164303b5329212720ea6ec305cd0b67f2d3ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":4682169,"id":"Q4682169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$7935E4A1-5876-43BE-B017-E785546F4978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$A59EEB08-04F7-407D-9ECF-7C1D32365985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbfb65a2c71f852590da3c43a2141c441428a38","datavalue":{"value":{"entity-type":"item","numeric-id":5449755,"id":"Q5449755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$28A274D9-8617-42A7-8F8C-AA5AAC4590C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a1ec766c7dcd7a1e551e23367f945f7b1efdc5","datavalue":{"value":{"entity-type":"item","numeric-id":4030349,"id":"Q4030349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$8F598097-675D-4AF6-A60E-E4EEA6222B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedca67be9d39fa71e8338a4c0ad055044ffdf30","datavalue":{"value":{"entity-type":"item","numeric-id":5966682,"id":"Q5966682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$EE57DC12-5A35-42BC-BFA7-724BB4043056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$DC9FA988-C8A8-46E5-9806-C3587501B6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5dbf48da7ab6a29d332f7c697bdc65a7598f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4348479,"id":"Q4348479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$51AE505D-80E4-4F96-9DCC-2FE55B9D031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4427c1241082dbd6af2dfaa313634f836ae019c","datavalue":{"value":{"entity-type":"item","numeric-id":3837379,"id":"Q3837379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$B1CCB150-7CA1-47F3-ACB0-FC2E4D0950F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5f0cd7373b775c754425c9921075f984ecb01a","datavalue":{"value":{"entity-type":"item","numeric-id":5929324,"id":"Q5929324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$F9A050DC-85D6-4EA4-A836-7731A137EE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e291e3afc766235310ee92fed057b91c51addbb","datavalue":{"value":{"entity-type":"item","numeric-id":4376177,"id":"Q4376177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$E8B56839-FB59-4F1E-88CD-DDE72ADB0F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb330b6b0bd526fcc8a653f5fe9578870e064bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1182097,"id":"Q1182097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$0EA7B686-B08F-446E-AF01-4F6EA2E3B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c1bcbffc477bc7baa1e8f00e8047b45a0cd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5943320,"id":"Q5943320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$27B6B8A3-FCE5-4140-9845-BA7ABAF45F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e3ebc0ca2ce0492caad956518b0ec606b92fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5361611,"id":"Q5361611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$B64E1912-341A-4A5F-B550-DBE3D959585E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca1470b15583800b8224e58a94caa82010d4a36","datavalue":{"value":{"entity-type":"item","numeric-id":5361657,"id":"Q5361657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$A7BFA91B-0AEF-419E-84EF-5AC20EB9BAA9","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":"Q2489537$B0AA6E34-44F6-46CC-B7E1-2F616592EC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489537$928C2D3F-AF96-4A63-B826-DF7D8974FF32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88a76366cc26abf9cda3f270e81013392746da23","datavalue":{"value":"10.1016/J.COMGEO.2005.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489537$EA30D296-24CA-42A8-B346-1669763E048E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909ce6a7edca281dc1cd23b6be8edd1e35102a64","datavalue":{"value":{"entity-type":"item","numeric-id":2481974,"id":"Q2481974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eeb9d569815b20ec058a48e62d6f006ddf364f2","datavalue":{"value":{"amount":"+0.8178406953811646","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":"Q2489537$DBF6521F-C2FB-469E-9B20-7142A86F2D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0789c68d68703c796900de5285a32bf96469a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4818603,"id":"Q4818603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ffec27e4cc7b548d199341f9502b719badf467","datavalue":{"value":{"amount":"+0.815839946269989","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":"Q2489537$1632720E-8AD7-49FE-BB62-3B3B040D6523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f373f467870a71424fa98929593c73e567eb8267","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aba32df988db3369e162408f20f75e4090afb22","datavalue":{"value":{"amount":"+0.7993581295013428","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":"Q2489537$23E1882C-7673-4ABB-A5EE-4171DF11C90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d55007a00c4742387448e7a2c35bbf49b14da57","datavalue":{"value":{"entity-type":"item","numeric-id":1567303,"id":"Q1567303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfe9d97fd17bc2e48a6cf134589360e94d8447d","datavalue":{"value":{"amount":"+0.7754788398742676","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":"Q2489537$DF9DA625-6ADE-4ED4-9768-3FA90E3439D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b643e3a4a3a9c33f65e38232622ffba043716b","datavalue":{"value":{"entity-type":"item","numeric-id":4252280,"id":"Q4252280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6912fdf7f210f7d4e792206ef93a3403168e2887","datavalue":{"value":{"amount":"+0.7752731442451477","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":"Q2489537$9963B6C2-7E69-4529-95BC-44CB9DC482A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489537"}}}}}