{"entities":{"Q2424732":{"pageid":2435475,"ns":120,"title":"Item:Q2424732","lastrevid":53461334,"modified":"2026-01-25T00:10:21Z","type":"item","id":"Q2424732","labels":{"en":{"language":"en","value":"Efficient algorithms for computing one or two discrete centers hitting a set of line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073115"}},"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":"Q2424732$58EDCFFB-1C9E-472B-BB8C-9DC596413B69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"836f76e348953819d0dc2b91f84e4e6275e6d6c4","datavalue":{"value":{"text":"Efficient algorithms for computing one or two discrete centers hitting a set of line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424732$0B56FAF6-A195-436C-BB12-09A0CF46DF00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de221eae89cfc0dba75b440a960ed8cbf140596d","datavalue":{"value":"1423.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424732$2357B2FE-1125-4586-A914-4F94A6EC0A9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8345d00390638b10816c345c5ee359f7c6779e05","datavalue":{"value":{"entity-type":"item","numeric-id":317459,"id":"Q317459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$386E3972-20B0-4AB0-8C86-CE81363BC8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8854efffcc14851cc88683929ace51b284016589","datavalue":{"value":{"entity-type":"item","numeric-id":276815,"id":"Q276815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$FB5A1380-F944-4C77-8DB1-E98E2EB92DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1084ae1d3233d140a2175e96d64da21b3606dc24","datavalue":{"value":{"entity-type":"item","numeric-id":400516,"id":"Q400516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$624A5A36-D8F5-4036-8258-8ADE6BBF4C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$4CB3DCDF-682A-4128-9364-C4E96EFC289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$4CDD5807-A6F3-472E-93DB-299C1AE2AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$A9438B7A-CB44-45EA-8366-118BFD9ACB39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$AC33EFC0-57A2-48A3-9E3B-0E2569CA50F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-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":"Q2424732$9952F4A2-7BFE-4665-96BE-F20A38D9B56A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424732$E28C2738-0668-42BF-8A8B-24F4F2233B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424732$D8F9E305-A719-45D1-A701-CC30B2DE51F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327760e333d306a21e35aa75426f076a72ddd9e1","datavalue":{"value":"7073115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424732$0DDF4F6C-6114-47F2-8D87-748B2A6D6F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d284f6c3a2a75beac6f7294c9b5b40ad65591d21","datavalue":{"value":"one or two discrete centers problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424732$38410575-FF00-4266-9B5D-6274EF8253D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69f44bcf0a6225879cb3baef200bcb82d6b3667","datavalue":{"value":"hit line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424732$BEF51077-1959-4409-AEBC-4C0C33C600D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424732$E9EA3A8E-B2F5-4A2A-BBF1-CFF4323407EA","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":"Q2424732$53DA6B71-B111-4B88-8F65-4711CBC36D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"617470b1842c6069299446b933e5c053be1e9565","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0359-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424732$B74CA2DE-B77C-412C-AE2A-7BEC89999FD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08af9b6ef7fd694dc814db4ff648cce9bead8ef5","datavalue":{"value":"W2900103971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424732$DF0627E7-BB56-412A-804A-F2A295D5FA29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68662467de028d8fe44818d5c5e58969bcc6c463","datavalue":{"value":{"entity-type":"item","numeric-id":1272957,"id":"Q1272957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$45DB622B-AA27-4335-84E0-4E744642EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c69e308d415a20025d0555b7fa5cf7a78db2c","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$3221058E-B3F4-4D6E-9526-B073EEDD72C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$477DDC12-5966-42D8-800F-79E66A2B1719","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":"Q2424732$7E478777-676E-403D-A5DD-B4C0D4274AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da59dc52590b46e17b855799306db933c75f3e8","datavalue":{"value":{"entity-type":"item","numeric-id":2015790,"id":"Q2015790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$B3708DC7-F65C-4F08-BBC3-34035DB7BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$8334DA89-38F5-480E-BB02-B8CB64B5B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aee30b83d0628809a0fc4b982f70e8a323e160b","datavalue":{"value":{"entity-type":"item","numeric-id":2486079,"id":"Q2486079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$107D8442-1E85-4CD6-8956-AE0B2A3720EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30524db90c5492b0056122e41360dd5b1483af7a","datavalue":{"value":{"entity-type":"item","numeric-id":1975961,"id":"Q1975961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$85351338-521A-4877-90B1-FE5E6953619A","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":"Q2424732$7E6E5D35-A0B4-4CB6-BB71-0ECB02AC05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0209ca7f4ea00c273703b75899a385e1c0aa734","datavalue":{"value":{"entity-type":"item","numeric-id":2412429,"id":"Q2412429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$0619ED3C-3086-4BC4-A063-DB45C61F33DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25b0c4161811c01c0bda7d5dbdcd372f4b983f1","datavalue":{"value":{"entity-type":"item","numeric-id":1364134,"id":"Q1364134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424732$AE984A73-5715-4C6D-8686-1396DCF541F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c841e5b9bab0d6d26504c620c66eb4b108e5ae7","datavalue":{"value":"10.1007/S10878-018-0359-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424732$1C95E15E-6E98-4AEF-AAEF-F212E3460D35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7dab1ef8e8288b43b77a214a5ea49036940c31","datavalue":{"value":{"entity-type":"item","numeric-id":1737597,"id":"Q1737597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e2755e807155436da477d27f492b835ad0e7d1","datavalue":{"value":{"amount":"+0.7511626482009888","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":"Q2424732$07E5FBD0-D181-45B8-A9D2-72434618DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadbc4d7341076d3d6ad3f4ed8b59d8b0759d903","datavalue":{"value":{"entity-type":"item","numeric-id":1816414,"id":"Q1816414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d692f354ef43a5e6cfb2ef0fac89510f66bcd38","datavalue":{"value":{"amount":"+0.7474707961082458","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":"Q2424732$906BF87B-A5D6-41CD-8F5A-402970FA4310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82177d2a6f64704d311fa47ea27f6743f2314b25","datavalue":{"value":{"entity-type":"item","numeric-id":2412429,"id":"Q2412429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5842a70a679c921c14b42c180cb66a0ac014f04c","datavalue":{"value":{"amount":"+0.7370163798332214","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":"Q2424732$597F8838-0DEE-4EC4-9A39-C83B665865C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf04f352edd7e01e9420c79bab6ef8d68ab06a2","datavalue":{"value":{"entity-type":"item","numeric-id":1975961,"id":"Q1975961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f6f42ac99d5f5b9c9f23cdf0887372ecd4d44d","datavalue":{"value":{"amount":"+0.7111374735832214","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":"Q2424732$7297E666-D5B1-4672-BB5E-E7B1D2AAC830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f305c0b7efc4f4aad8c75744e6862b27d50ac3c7","datavalue":{"value":{"entity-type":"item","numeric-id":2708487,"id":"Q2708487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdcf45acbb4491421de2003cbaf6428a4f47475","datavalue":{"value":{"amount":"+0.7072879076004028","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":"Q2424732$66A25935-4562-4687-8A92-90C0247E5025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424732"}}}}}