{"entities":{"Q1007585":{"pageid":1009433,"ns":120,"title":"Item:Q1007585","lastrevid":66646059,"modified":"2026-04-12T11:31:40Z","type":"item","id":"Q1007585","labels":{"en":{"language":"en","value":"A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530917"}},"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":"Q1007585$4F950F66-BD90-41C5-A173-B59A7AD48411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4349e61b47edb22d77f8187740184c9f60f18f0d","datavalue":{"value":{"text":"A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007585$B0648C8D-0BFD-4D01-AE29-57D7DA2AFA24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dcdd48814fae154332d14a0966354fbd2408daa","datavalue":{"value":"1173.68820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007585$B55BF29E-58D8-4E4C-A9F3-41F900825A61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da1373b306d0bf0a4c68214ea36b8868b4f71efe","datavalue":{"value":"10.1016/S0020-0190(02)00489-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007585$A265B398-2BF6-4FFD-B80A-EC0D387F73C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$07ADE1A9-A864-48E7-84E2-08306EF36D23","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":"Q1007585$F3247D02-3333-4060-96F7-E6BEA6EE5E01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007585$3B6752BB-30C1-4F70-8621-ADD25BCCD1A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007585$DD219B4A-1374-43BA-9EF2-900DF82A8E27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b8b722b3e6eb86488b999de3fa72bbaca0f858a","datavalue":{"value":"5530917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007585$864BD506-B157-46E8-B91D-8F01D91B2E46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007585$0C507407-146B-4D9F-A472-52D7E0A91EB9","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":"Q1007585$24F947E7-F255-46D1-B17D-9A81A626EDB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$D9E29A34-BC72-4BC8-88FD-BEC2362D6F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$B8C0C506-9AEB-4530-BAE4-573647F9E8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$2BF0C0E4-4289-4A33-9671-2A820BAA2314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$96EDF1A4-6FBF-4136-AE40-940F74DD0208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b67e367459e38e4ee620344d7930458dbc2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4076683,"id":"Q4076683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$930568A2-3DC8-4036-B2FF-BACA8FA09702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111aa0422796bf0733e11ddac0bf57c35cddeec0","datavalue":{"value":{"entity-type":"item","numeric-id":5655210,"id":"Q5655210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$CF0F15C9-9D6F-49EE-B803-488D7394C7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb23bc554851f9631b7f70848303798dbbfa9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1068550,"id":"Q1068550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$6D60CE9E-9EDA-4B3B-9EA5-86E96E146969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$534B8427-456F-4906-B07E-41E6656225C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff3fa19c92298bfbe8f69f3ac179e4c6b82eee","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$300F1F9C-D9E7-4F13-AE2D-DAABD5D75980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$8E70AC97-9015-452D-ABA1-3F50679E2C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d10001815edd24d3556dfc0c269ae04d98cc706","datavalue":{"value":{"entity-type":"item","numeric-id":1278138,"id":"Q1278138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$0DE3785D-95B4-422D-B9D4-C9F14F5F6B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d43f926304af656560186bb34ae2943c1894d1","datavalue":{"value":{"entity-type":"item","numeric-id":5659062,"id":"Q5659062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007585$1CB5118C-1C81-46CE-ACE8-7896B91D2C4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fd9af7dba98228428e84d02fe404efe76d1a4b2","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00489-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007585$AF11FDBC-FF28-463E-8BA0-4B5C95482303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0476e84dda66295703fec94cf0fe6b9b10df74c0","datavalue":{"value":"W2011506346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007585$094C5FEE-5602-4765-B97C-A0BACE5E11E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36759d019bc627209c9aa53b57f83faadb42255b","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fade4c5b31586b2135947f7fc4c4a44703a4195","datavalue":{"value":{"amount":"+0.8229471445083618","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":"Q1007585$4301E060-B415-400A-8238-36E55977CA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5039689cbb3de534e771f43a066459243d3121","datavalue":{"value":{"entity-type":"item","numeric-id":757236,"id":"Q757236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45de13f01533fa3ceef95149f84d8e4a846400e7","datavalue":{"value":{"amount":"+0.8168776631355286","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":"Q1007585$BBEBCA21-7769-43EE-AB35-6DFFE887C7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64024b3c5cfc5cdb78bc0ed6d7da79c8e23b57f3","datavalue":{"value":{"entity-type":"item","numeric-id":4037424,"id":"Q4037424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da9d4b37dde34d74317f743d5578a665851876f","datavalue":{"value":{"amount":"+0.8135147094726562","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":"Q1007585$2C10AD63-0C5C-4706-B6DF-C56DF60AD73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c456a9c6c8ed92627a3e6a7b276c2ed019ff2889","datavalue":{"value":{"entity-type":"item","numeric-id":1321814,"id":"Q1321814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da9d4b37dde34d74317f743d5578a665851876f","datavalue":{"value":{"amount":"+0.8135147094726562","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":"Q1007585$059317F2-CAB1-40B0-BDEB-4D7EBEED4F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6daa0c29591bf7cab337c69ad826004c2a19863f","datavalue":{"value":{"entity-type":"item","numeric-id":3603555,"id":"Q3603555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94af763ade068316602f5cb6f0d04119b69e57c5","datavalue":{"value":{"amount":"+0.8067181706428528","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":"Q1007585$4EEA4435-16B3-41D0-9A5D-D9A545257A51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_the_weighted_lexicographic_rectilinear_1-center_problem_in_the_plane"}}}}}