{"entities":{"Q1055197":{"pageid":1057045,"ns":120,"title":"Item:Q1055197","lastrevid":42842091,"modified":"2025-07-15T07:42:04Z","type":"item","id":"Q1055197","labels":{"en":{"language":"en","value":"On computing all north-east nearest neighbors in the \\(L_ 1\\) metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3825204"}},"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":"Q1055197$7C2C4D9A-BEAB-4B59-A84A-D469F98ABB4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1edbd58446cf3fd3a57449c826d9eb8909f2fe7e","datavalue":{"value":{"text":"On computing all north-east nearest neighbors in the \\(L_ 1\\) metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1055197$ADE74B61-5B25-4E26-B517-27068A8EC29F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2ced05b56ec3bd0675bf0ad33738eaf99f78ce6","datavalue":{"value":"0521.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$3B873928-F984-4DCC-B71A-37B8ABBF8178","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"869a092c689d485669f8eb3f58faf8d04da90441","datavalue":{"value":"10.1016/0020-0190(83)90045-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$1BC204EA-8125-4A32-AFFB-E2F6078C365D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$6FA48203-C5E9-4237-9528-A5B0C24D821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9a7b1738fd4f610341fa22d8440049a45c6a324","datavalue":{"value":{"entity-type":"item","numeric-id":291356,"id":"Q291356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$6924C920-25CA-456D-9257-27114466DC61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$B936B1A8-7E8B-4DC7-8DD7-354F75F77DD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1055197$B88BBC21-DA8C-4B51-A27A-751AB8BDEB4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$383655F2-27BA-4791-AD09-45C3AA00E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$7393CD40-AFB9-4618-91CC-07C9E5334C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$883F4700-0753-49ED-9951-EA39C802D1B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3804610d1fcc738b5a4025e9047cc8f70ba7c852","datavalue":{"value":"3825204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$31E13356-DF3C-4EB5-900D-94325DD27FEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090ff11754306e0a299276715dbec01a1a1c5f5a","datavalue":{"value":"points in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055197$CAAA7B04-33C4-4400-BE89-37A9608B76D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055197$21095D0B-2D64-40EA-A102-4B3787FB2D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c645741a3c429835bd30e54e7a13a36c3aa8cc65","datavalue":{"value":"first quadrant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055197$126F16CF-817E-448D-A125-C7902788D6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da480830a3dcc9787e347238350c763b57174530","datavalue":{"value":"L1 metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055197$8305EBD7-089F-4CD0-B2AA-FA3EAC5ECAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055197$847997CE-B3A7-4F6D-92D8-E011FC4B39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1055197$AAB4EFD3-EEA9-42A7-9682-73D74EF8B3CF","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":"Q1055197$9A4A07D6-8CDA-4FB3-A56C-9FC726D66747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68dba3089ce87461de056ee593e463531a444e21","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90045-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1055197$2C0A2813-10CD-4CD5-B2F8-EE5C2E799D4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1554622a43ad369e8949619705f8b381e658bc67","datavalue":{"value":"W2026175709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1055197$35BE2002-1D5F-4866-8274-D9A45B5C0401","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$D21C7BB7-D722-4962-9CB2-E4E90DE94041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$5C1C7878-BB05-43DE-A25D-3526A10EEF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$EF64299B-FE5B-4224-AA90-5239BB7D3654","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":"Q1055197$3CC012C4-305B-48A5-B8B4-538A4D35C4ED","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":"Q1055197$0A88D962-B4F1-4A19-9C56-435D38D914E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1055197$C8DBC20E-6DEF-44A8-BE4F-32BE8F26E0C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1055197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1055197"}}}}}