{"entities":{"Q929749":{"pageid":931597,"ns":120,"title":"Item:Q929749","lastrevid":65422401,"modified":"2026-04-12T02:29:53Z","type":"item","id":"Q929749","labels":{"en":{"language":"en","value":"I/O-efficient algorithms for computing planar geometric spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5290638"}},"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":"Q929749$6536F5D5-D812-4F5F-AB7B-7E81644E426A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9c7548c6cf34f09f343bb27350f3e206c10495d","datavalue":{"value":{"text":"I/O-efficient algorithms for computing planar geometric spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q929749$86685FF3-4D11-4590-8604-A14B002A686C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"387d613350539132547ecb2f5bdd208e193ec7a3","datavalue":{"value":"1143.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929749$E104248B-CFBC-4326-80D9-F4EA11A27ACD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$F23A63B6-8394-42AA-8AAC-E1BABC74C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$548A98C5-6908-43A1-AAEC-E1F98AE32A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$AC9D7493-AAC6-44F7-A422-02ACE65C8FD4","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":"Q929749$609A9B54-64C2-4037-ADE1-CB41B583E398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356eea10e764deb786aa3952f426bffa667794bd","datavalue":{"value":{"time":"+2008-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q929749$C7B261B7-6762-4721-86C1-F6B0DD59B05E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929749$05A4A864-E0B3-4936-AA8F-16D4431D3DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929749$EC838B71-1637-4D0A-BF7F-98BB7B12805F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96fc52b04c8b4bcc3a26a9ca74a8034aa1f1b4f4","datavalue":{"value":"5290638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929749$2494C5BC-D186-4983-920D-F61033BCD267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60710d482716a6f090ce4d9d23cdac7716159955","datavalue":{"value":"external-memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q929749$215A5472-8A62-4B5F-A931-C218D1C42389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q929749$D806BA73-4D68-43B5-8509-CCF1BDE002EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q929749$C49B8CE1-07EF-4CBF-8A5A-33549D8FEE3D","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":"Q929749$3CF92D8E-2608-45BB-8633-CA889FAB7B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08006c45d6b87c3899a68cecc165b437e146b2c2","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q929749$A49F1D9E-DC43-4E0C-9F73-54E6F35B9578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8635f56f5c44973fbe00b794f5337858ce3e41ad","datavalue":{"value":"W2016064056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929749$E79E9F97-B047-40B6-AA5D-AC9CCFEB4429","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b919fec34437e5078c97204a253c51f8a64e6","datavalue":{"value":{"entity-type":"item","numeric-id":1424247,"id":"Q1424247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$C2AC427C-F18E-4542-B0AA-4346880E8DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92da20d4384f0c053b83dca087d47e2f7aeec677","datavalue":{"value":{"entity-type":"item","numeric-id":3159489,"id":"Q3159489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$1890DE66-9686-441E-BB92-90C07919E6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126a1c75e7059c763898b784e331857eb900c356","datavalue":{"value":{"entity-type":"item","numeric-id":4945529,"id":"Q4945529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$3D7BCEFB-3C2A-4970-9400-6D01A4EB19D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a56c22d9dde5936e5c7d82475966c216477601","datavalue":{"value":{"entity-type":"item","numeric-id":5897866,"id":"Q5897866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$1DCC422B-5204-4D53-A3C5-B89B59E59554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6639f72a01b7da7b085585821b6e4d039f77cd","datavalue":{"value":{"entity-type":"item","numeric-id":6102308,"id":"Q6102308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$AEF47EA5-151C-46F0-A407-BA6C9F8F2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d5232ef41f1d74ad6f96b4d89caf068895dda","datavalue":{"value":{"entity-type":"item","numeric-id":4595512,"id":"Q4595512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$9983B663-5A9F-462F-A7F1-4AD462057932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$BF2F50C8-7DE8-431E-B72E-3FEE900411A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c874d71a917e5e3e90836e8d0651e6a8f4e1bb44","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$F3AB7E6F-2B79-4027-B9AA-23EB71761F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71025562fbceec9f0cb68053a5e5a06fa0e6ab3e","datavalue":{"value":{"entity-type":"item","numeric-id":4886056,"id":"Q4886056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$E861AB81-A456-4FCA-AAC4-9A79C475EECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$88CA7E6D-AC04-4323-B6EC-776CA8FF58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198a2108d543a4cc1df53bbbd3b7a6e05241c35b","datavalue":{"value":{"entity-type":"item","numeric-id":4682170,"id":"Q4682170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$0799094E-380D-49DE-A956-A5E06FAC382A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$84A6E955-400C-4E25-8320-642338D52535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223ba3b91f83ae5c43b6afde6bd8be9cb5645e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2505500,"id":"Q2505500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$C39B867C-72C1-4F69-9224-A4C42588FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$3EDD89EB-73ED-41AE-8D6A-1CB77DD0DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b824e6302b8f24ab0775ba80b2b2a8b2fc1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1861568,"id":"Q1861568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$79C39DF5-B11F-46BB-99D3-C41B917DCFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$001B3319-5AD0-48D4-AA0D-3DCD417E9E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69db9f00061b701f625956bf5684990f953337dc","datavalue":{"value":{"entity-type":"item","numeric-id":4474222,"id":"Q4474222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$6344A15D-4816-46CB-B70C-B996003E75E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97971c9576357e8c2862bb35351a38f88c5153f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403156,"id":"Q1403156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$2BC425CB-250A-4FE6-BAC6-AFEB004731D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$E6C9139D-0666-483A-8A4F-363206A92B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa11d25f10ba7b51ba728b6bc864da2f4f475c36","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$B4978D9E-D7A7-496B-B253-B560FED4E5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce1070a6a96e7ecec830fcc7251e1c184037b1","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$45853902-68CB-4DF4-9AB9-76C22B55727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929749$C9B40DD6-25E9-40C5-8E63-D9459CC7E037","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":"Q929749$C133F0EF-03F7-4638-8F7E-AAF961BB7E19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4c08eea36c19141e4c39b07013c396a16d70d81","datavalue":{"value":"10.1016/J.COMGEO.2007.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929749$FD3A816B-5C39-42F3-9F07-9D599E8CFD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"I/O-efficient algorithms for computing planar geometric spanners","badges":[]}}}}}