{"entities":{"Q1165014":{"pageid":1175763,"ns":120,"title":"Item:Q1165014","lastrevid":66738342,"modified":"2026-04-12T12:31:49Z","type":"item","id":"Q1165014","labels":{"en":{"language":"en","value":"Computing the relative neighborhood graph in the \\(L_ 1\\) and L//infinity metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765163"}},"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":"Q1165014$B64AF61A-4C8D-499C-BA78-E5782EE51367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c3652427340ff61c57e9062e27ec7df5f02d55b","datavalue":{"value":{"text":"Computing the relative neighborhood graph in the \\(L_ 1\\) and L//infinity metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165014$673005E8-5F7B-40EC-88FB-15D9A36CEB1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c84def5d558d3cb363e768ef3b159b1ae607b64","datavalue":{"value":"0486.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165014$B41B8591-DB6B-4E13-AC48-7A036204A89E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba22896fa8c5ccd1f47012d782388503eaf4b16c","datavalue":{"value":"10.1016/0031-3203(82)90070-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165014$24D42F85-E18E-4704-ADE8-6583C5E2E1AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931993058e8741daaf0799b9497e3ca481154652","datavalue":{"value":{"entity-type":"item","numeric-id":223096,"id":"Q223096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$105952ED-A03B-4EBC-A2ED-1F2D408659CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$BF09FA93-709E-4491-93EE-E737C027B5D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1165014$837BF3EF-CC49-458F-B63C-63EDBF6BBA89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165014$A746DD96-5C20-4CEA-AFEA-38E1A5EFBA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165014$E6D6FDCD-8E09-411B-A53C-1D265F542968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"181b39278866ebe5fce70442956d69572d912c17","datavalue":{"value":"3765163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165014$50BD280B-7D1A-40F3-A464-6F7FB24083B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165014$34421087-0B5F-48B2-95A4-247AE0797D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165014$FAEEAE1A-AFC0-4B4C-9808-7BF17D30C5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165014$B5052097-C213-468D-B06F-0BD43C344F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165014$8CD3D54A-8CB5-406C-952D-11DD446D0C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c36b873f3eda2b44f575930a0e79fe1ab9e3182","datavalue":{"value":"Euclidean metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165014$1F27E8D1-A5D2-42E9-8461-69DF0138728E","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":"Q1165014$7DF78150-F078-4A86-926B-FF9858D06242","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$7B8B6E78-616C-40D4-BCB6-5DFD0AF9C073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15651ff3707066357b2d3be59a6ba867a3e8959b","datavalue":{"value":{"entity-type":"item","numeric-id":5629250,"id":"Q5629250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$9D1EF8F6-A1C1-4290-858E-679377FD8B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473e563ea89198d269dd9b56789cfdbada12f16","datavalue":{"value":{"entity-type":"item","numeric-id":1134522,"id":"Q1134522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$FBFBE27D-2C8C-4CAE-BEEF-8E7D513B42AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$FDBCCEF0-5A4A-4225-A05F-B25D172ACA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$09D3E76C-7348-4349-A8F7-2879A667C54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c662ce83fa2c4126f1c1de81b70991549cde3a07","datavalue":{"value":{"entity-type":"item","numeric-id":3859256,"id":"Q3859256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$79282FBF-B18E-41CB-9943-E58D8338ED08","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":"Q1165014$31954F90-A43C-4A61-A8D2-C7906ECFCDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$4FEE6853-96A4-49C7-BDA0-0FC516F7ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$CC92CE31-9224-4C09-BC4C-8EA4F48C4B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165014$E20C6E57-1690-4EA6-92FD-BBBAD140494A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d60debf9cacf5c8e356b1959ddb28741989aff3d","datavalue":{"value":"https://doi.org/10.1016/0031-3203(82)90070-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165014$03518DFA-F9CF-49DD-AAB7-8B7A247FB877","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3c272a350f885231ac9e6f62c8c9ce3eb77f346","datavalue":{"value":"W1972165561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165014$4DFDF8B1-8C23-4C46-BDC4-891EDBF61C96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the relative neighborhood graph in the \\(L 1\\) and L//infinity metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_relative_neighborhood_graph_in_the_%5C(L_1%5C)_and_L//infinity_metrics"}}}}}