{"entities":{"Q3191958":{"pageid":3202666,"ns":120,"title":"Item:Q3191958","lastrevid":86634218,"modified":"2026-06-04T03:13:48Z","type":"item","id":"Q3191958","labels":{"en":{"language":"en","value":"Approximation algorithms for geometrical distance problems that are not solvable exactly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347927"}},"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":"Q3191958$A87BA32D-4223-4833-9CCE-13B27F1AC7FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e391ba1dd97a7126823441004ffd8c3a0585faf3","datavalue":{"value":"1303.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191958$5078D67D-C19A-4F22-B189-D03DE447F107","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e4d531cac56a7df16df9ac504cf283566406a55","datavalue":{"value":{"entity-type":"item","numeric-id":390103,"id":"Q390103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191958$72B4557A-C921-491D-A6AD-695CC794072F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191958$E9E1E5AD-76E3-4FC6-979F-9BCA55F21941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191958$491862FC-37A8-4868-84E7-B96216D88EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"31e5f2cab9338e069e06abed12936be0327625a7","datavalue":{"value":"53C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191958$ACD1081F-12E1-4F40-AB9E-F0B24B822468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cec260c7ba04d89b81dbdd1bac1cb9e89008526b","datavalue":{"value":"6347927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191958$4A5E45A0-962C-45C5-89CF-D6E6C5EEF168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2466e97d4e60509e5e776ecc53d7067e4702e6fc","datavalue":{"value":"geometrical distance functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$C81B193B-F0D8-4650-87D9-C4E055700265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$EB9C0F12-18FC-4055-B33A-B0005898175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d684071673c13a236c8616512c48530034e8e9a9","datavalue":{"value":"shortest path lengths computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$59E888CE-73B7-4B73-AEE0-E38308360B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd461ec5a835fb220d3ec26ba50ed1838984610d","datavalue":{"value":"geodesic distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$10A395C5-DEA3-4B79-BB5E-13CD4B8C2C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$E85096A2-40A2-4C7E-94FA-CE37C532BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80af81c2876493431a28a1b0e7d5a864c7ef0542","datavalue":{"value":"medial axis approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$B1D7225A-20BA-4DAD-B977-CC216EC35D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$EBD874D4-6D5E-4E8B-92C0-3EB64E8A130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191958$F308C4C2-6E25-4022-B289-D13B1546F98C","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":"Q3191958$A44866AC-9DD2-4C4A-9074-F9A61FDFC808","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab38b9b2c3997bce3fa1db457ea7bc4ca786190","datavalue":{"value":{"entity-type":"item","numeric-id":5449516,"id":"Q5449516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24eee9fd563793b3199db2d0cdf40441257194d","datavalue":{"value":{"amount":"+0.7906314134597778","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":"Q3191958$29DFAEB9-69CF-4558-A8E8-034044203ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7950b61a3d7dbe0c1f4402b1025165592628421","datavalue":{"value":{"entity-type":"item","numeric-id":4035663,"id":"Q4035663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e29c9b3c9728266946e12e842f2f565990f84e0","datavalue":{"value":{"amount":"+0.7897065281867981","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":"Q3191958$70A2176F-4FC5-45AE-A416-6724CEB1D886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ade55c336f90aa260f4442c494053d689453d6","datavalue":{"value":{"entity-type":"item","numeric-id":1615637,"id":"Q1615637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e29c9b3c9728266946e12e842f2f565990f84e0","datavalue":{"value":{"amount":"+0.7897065281867981","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":"Q3191958$091E0ED4-F72D-4DB4-87EC-E87B0A4DAECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30262deaf83e9057e2aed5071a0801bb9a84664","datavalue":{"value":{"entity-type":"item","numeric-id":3652195,"id":"Q3652195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368c6deab99bd7574a2b610617b0c636bee0133a","datavalue":{"value":{"amount":"+0.78215491771698","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":"Q3191958$56ED3E9A-B907-4F15-93D1-570CDAB37F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e7878ea32f4fda6e671d0f77ceede49f88f697","datavalue":{"value":{"entity-type":"item","numeric-id":3575372,"id":"Q3575372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3957ec205e5192bc0990369d4fbbd8ae0f4ae4","datavalue":{"value":{"amount":"+0.7818001508712769","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":"Q3191958$37BB87F7-00C2-4CD4-96E4-825100390C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for geometrical distance problems that are not solvable exactly","badges":[]}}}}}