{"entities":{"Q924081":{"pageid":925929,"ns":120,"title":"Item:Q924081","lastrevid":65383362,"modified":"2026-04-12T02:13:00Z","type":"item","id":"Q924081","labels":{"en":{"language":"en","value":"Constrained minimum enclosing circle with center on a query line segment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5587036"}},"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":"Q924081$0FB52FFD-084B-4DB4-94A8-85AE17D6E791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1f76361e9109cf6fae4be39b2b7f1842858bf6c","datavalue":{"value":{"text":"Constrained minimum enclosing circle with center on a query line segment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924081$EFDFBB47-B533-476F-A5E4-404C43934084","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1d6143794c4a97074c4306457d771489f19c3d6","datavalue":{"value":"1175.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924081$9A317D16-0ED8-490C-A7F7-D6518328E41D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$59FFB117-050F-4E97-A009-253BD7B4F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e06c44c84e052af66fb7f80087d5434aae77d2","datavalue":{"value":{"entity-type":"item","numeric-id":388104,"id":"Q388104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$82D30FAD-E75F-4F6C-AE89-B6E449EE5581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$D230B05F-982F-4DFA-A1E4-B1795FCDB693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$BA87BBE5-5C34-4155-BF76-6586EACA5D25","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":"Q924081$7838EF74-57B2-4B99-8678-98CE98BCBF34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d60ea8f72fb34c12d98efcbb4ab2f5f6bfd76074","datavalue":{"value":{"time":"+2009-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924081$791F67C1-A9D4-4EB2-9FF0-2CCA45B89D41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca9b0a196c8b5583f3ecd89b9e03550307f4031a","datavalue":{"value":"The authors consider the online query version of the minimum enclosing circle problem proposed by \\textit{N. Megiddo} [SIAM J. Comput. 12, 759--776 (1983; Zbl 0521.68034)]. Given a point set \\(P\\) in the plane, a preprocessing algorithm is suggested such that given any arbitrary line segment \\(L\\), the smallest enclosing circle of \\(P\\) with center on \\(L\\) can be reported efficiently.  First, a line as query object is considered and the corresponding algorithm is proposed. Next, it is shown that the same method works when the query object is a line segment. Moreover, the algorithm can be used for solved a related problem: Given \\(P\\) and a set of simple polygons, compute the smallest enclosing circle of \\(P\\) whose center lies inside one of these polygons.  A preliminary version of this paper was published by the same authors [Lecture Notes in Computer Science 4162, 765--776 (2006; Zbl 1132.68797)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q924081$646FACF8-0312-405E-AECB-F09852300A7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cddb9b56278140b4e4b3e2560891aea6b6cd8a4b","datavalue":{"value":{"entity-type":"item","numeric-id":478831,"id":"Q478831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$63CF84CA-AADA-4274-B4F1-0912FFE5C067","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924081$BD208848-F78C-43ED-853A-4CC5B457472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924081$A338BB06-43B2-40FD-8D92-22E0243B1216","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c9c3af54c53f0624f229c2a3c4a139605fa67ef","datavalue":{"value":"5587036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924081$043123FD-C2C7-4D0D-917F-1B6B5D8F39F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"875301953682c3596fecc46cbc852081fff423a8","datavalue":{"value":"farthest point Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q924081$0654934D-9786-4A99-AF47-85A55628E798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5cd6274cefd7aad0e55d6effcaa46c3531174d","datavalue":{"value":"minimum enclosing circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q924081$43CEF2FE-CCD9-49BF-BC05-E7EB8FA34908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q924081$DD4AC790-3D70-4300-A890-20FC9CEA2C52","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":"Q924081$D2E170F9-F09F-4AC3-B8E0-F3DF7C6F0003","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dddf62ab68ce2ed8217205e0599eb879e074f8db","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2009.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q924081$0CFA90DD-19B3-463A-8DD2-E40E50F3AEA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea0e3fa25d7997239ab2088b717b0da674c24ce9","datavalue":{"value":"W2034951808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924081$3D2D4C45-45A7-4D7A-8516-397059D53481","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$1C71A5E1-7FED-4210-B9F4-6130923C3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3948b703237394d2557c81804566baa1a9a47d","datavalue":{"value":{"entity-type":"item","numeric-id":2704992,"id":"Q2704992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$977C30AE-EAC9-4983-B110-B7E3515BDD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86aa10b986ef44ba3fd738264da9aa25d6ea5a42","datavalue":{"value":{"entity-type":"item","numeric-id":3044324,"id":"Q3044324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$F755FA30-933E-40BB-B75A-C03B4644A53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf179a507328c08708111537b331addccba3fbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2489542,"id":"Q2489542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$A3EC0AFE-3C05-47E1-9344-ECB2EDD1F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c8fb3c7e35b6bda864878ca45742595f919dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2704991,"id":"Q2704991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924081$58C53AC7-053B-4961-9E92-0ECF3164E651","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":"Q924081$0B2DADAC-2CE0-48F0-8D7F-0031A590D3C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"298657fb7bc84940bde7571d68df32eea4a2c09e","datavalue":{"value":"10.1016/J.COMGEO.2009.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924081$75BB28C2-1322-428A-9552-DCDDB9B031D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec036de5e6d6d51b7a6e572151a23f15f7bd367","datavalue":{"value":{"entity-type":"item","numeric-id":5756677,"id":"Q5756677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dff05fc870c4fcd3093e7d115b3a9f6f5138f2e","datavalue":{"value":{"amount":"+0.9626615047454834","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":"Q924081$11ED8F35-0F24-426B-9E8C-9E2CA3922207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faabece5bd87c5a32de5c3088868f106c451232d","datavalue":{"value":{"entity-type":"item","numeric-id":975487,"id":"Q975487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1540f8ddbfebe4b6ea579b872a627ebd574b15a4","datavalue":{"value":{"amount":"+0.946399748325348","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":"Q924081$48B5B2FC-4377-4073-B7F9-1E6BC07E0EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a889e5a1ccd4eaae1d99350a44ebb1e8f3f956a2","datavalue":{"value":{"entity-type":"item","numeric-id":3066170,"id":"Q3066170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c0099b3e7f744d4383b8ede49160ae3a51a5b0","datavalue":{"value":{"amount":"+0.8494700193405151","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":"Q924081$9623449C-F1A2-4833-9577-D1772D098B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c475a9b6435a6c327563cc6861c41850b917660","datavalue":{"value":{"entity-type":"item","numeric-id":5405030,"id":"Q5405030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ff68b5c5cf3039bff25c8d3b40e14bff72d931","datavalue":{"value":{"amount":"+0.838529109954834","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":"Q924081$EFB7B1A8-9FA1-47D5-9526-FE7040ABBB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8c715023013d5a9fc4a51e04f850e8942359c5","datavalue":{"value":{"entity-type":"item","numeric-id":1944391,"id":"Q1944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e27b89fea71bcbbe9a062211fcc068ef357e8a","datavalue":{"value":{"amount":"+0.8305990099906921","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":"Q924081$A7507C1E-E5E6-426B-ACE6-FB0700435BA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained minimum enclosing circle with center on a query line segment","badges":[]}}}}}