{"entities":{"Q112731":{"pageid":114206,"ns":120,"title":"Item:Q112731","lastrevid":84684515,"modified":"2026-05-29T08:29:08Z","type":"item","id":"Q112731","labels":{"en":{"language":"en","value":"Fast euclidean minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"proceedings article"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"959f5065417f1ca480f59eed39dccea9784fe58e","datavalue":{"value":{"entity-type":"item","numeric-id":56888,"id":"Q56888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q112731$FD825F21-BF4B-4724-AFC4-7A864AF3251B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff30fbff961ffc9586df6e84ddec035eb68cf1f1","datavalue":{"value":"10.1145/1835804.1835882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q112731$0517AE05-C41D-4F2C-B701-E888B997FEFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bde899e6c09c2aadc0c77e81246a2a5a1e1e5b47","datavalue":{"value":{"entity-type":"item","numeric-id":112727,"id":"Q112727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q112731$FFD8B05D-68EC-4101-A960-2FFC98A2E760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83634e878bbde5d1ee6136a600888d3be30eccb8","datavalue":{"value":{"time":"+2010-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q112731$905926D3-2014-415A-85BB-8E59F99377C1","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"90c066f24a3382951a9c588f77f5ebc1271b1817","datavalue":{"value":"William B. March","type":"string"},"datatype":"string"},"type":"statement","id":"Q112731$A6628603-9323-4277-A97A-4837F89665E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"d857f6112dc28c7ea239b200ba5471571d37bc28","datavalue":{"value":"Parikshit Ram","type":"string"},"datatype":"string"},"type":"statement","id":"Q112731$6F7A444C-9FAD-4A1E-B255-23EA77B1527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"0a63ae7efaaea8f4d8ac57f15de8bf0de202387e","datavalue":{"value":"Alexander G. Gray","type":"string"},"datatype":"string"},"type":"statement","id":"Q112731$75D8308F-EF92-4078-B506-D3B521F69412","rank":"normal"}]},"sitelinks":{}}}}