{"entities":{"Q835047":{"pageid":836895,"ns":120,"title":"Item:Q835047","lastrevid":64695222,"modified":"2026-04-11T21:36:55Z","type":"item","id":"Q835047","labels":{"en":{"language":"en","value":"A fast deterministic smallest enclosing disk approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599216"}},"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":"Q835047$1ECBD149-FD3B-47D5-A9E2-27E29F54AC77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83c5b30256e3fda710ee5b1a94fe7ce24e23b92a","datavalue":{"value":{"text":"A fast deterministic smallest enclosing disk approximation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835047$0B6E1E49-7A18-4622-AD01-CE40062CFB86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6af19da43eeb45e0a6dee7784378227e123cf441","datavalue":{"value":"1173.68867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835047$96A5F17D-43FB-40A7-B79B-5C9BBA860D86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8d44d959024a34ab5933e91a1138e04032be607","datavalue":{"value":{"entity-type":"item","numeric-id":244516,"id":"Q244516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835047$FFA57BF2-B5AF-4625-8C71-9BE54A6F4B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76421205c2fe4b9b60c7007402db245f624d07ed","datavalue":{"value":{"entity-type":"item","numeric-id":244517,"id":"Q244517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835047$0A4FDCAB-9139-464B-B520-592232F148D5","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":"Q835047$C5674B01-421B-44D6-BE6B-210FC17F7984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-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":"Q835047$DC7A9288-2DBA-467D-93BA-90237DEEF0AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835047$9110703B-8647-4DAE-B210-392719D61313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ce9661a0afe3bdcff8b09718479e92f3f23d61f","datavalue":{"value":"5599216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835047$D85621D0-1A5D-452E-A79A-03C405359EFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835047$EFBA21EE-CC19-40E8-81A6-FDE8754CB902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q835047$82B14408-3B9D-44FD-82BA-1927FE532A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e149eaec9e6b5c7566544b9faf90536b18e3f0","datavalue":{"value":"minimum enclosing ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q835047$C325DD81-3B34-43BF-A74F-94D727FD939C","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":"Q835047$536B2733-C57F-481C-B79A-7F4DB7EB408D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e48980b8fd4149f962b6a1987466c5590905cd46","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q835047$732780F0-E964-4F46-BEFF-CC15B30117ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de83013d453395b4b34c6fe6e0c870c8868029e3","datavalue":{"value":"W2130284121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835047$FCC344AD-0DD6-4619-9CB7-FC059994F29B","rank":"normal"}],"P223":[{"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":"Q835047$899F21B9-5227-448F-A23B-5C35E8D3DF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7f02e2d630e3e028b2442cd38c96ba90131d12","datavalue":{"value":{"entity-type":"item","numeric-id":5901276,"id":"Q5901276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835047$376F0E42-D274-4C79-BE7C-3FB9939ACAFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"523fdeade637e1db5f0918f695fd9328d74cd914","datavalue":{"value":"10.1016/J.IPL.2004.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835047$5DD8D82D-0BD4-4DB7-B302-4E1D11B0A230","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7afdd474e06abff0e57e9e8846ea71d40451ce","datavalue":{"value":{"entity-type":"item","numeric-id":5897253,"id":"Q5897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4734ec5504998ff38c362f1e6e1c1e9f81ebaa","datavalue":{"value":{"amount":"+0.9011369943618774","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":"Q835047$F106CD46-CEFF-4F43-BDDC-38A842E65DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1437dd99069df82efc57b5fc987bb9894b9b0575","datavalue":{"value":{"entity-type":"item","numeric-id":1763156,"id":"Q1763156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e170e7eacd37025736dd9fa80dc7e21e580e36b0","datavalue":{"value":{"amount":"+0.8529691100120544","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":"Q835047$CB93A8C2-4EE1-4BD3-A24F-97E3297683DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36222d6b47c26f17cb96f79714c53411b515b3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1328752,"id":"Q1328752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03619e366ccb2f8e8e671837f68642ffbd7e7e74","datavalue":{"value":{"amount":"+0.8353756070137024","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":"Q835047$6922D4D2-D6A5-4077-B9C5-5C56C767F0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a1f9cf8e3c07da4624ea42971723118bca199e","datavalue":{"value":{"entity-type":"item","numeric-id":1272957,"id":"Q1272957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583eb363d5957944ca8b8bc04dcd11d8bf8e894d","datavalue":{"value":{"amount":"+0.8305726051330566","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":"Q835047$10A85C15-6AB8-4D3F-B865-1B282A47523E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7967de37ecf960422420deee84b5e1854b8483bf","datavalue":{"value":{"entity-type":"item","numeric-id":750173,"id":"Q750173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b661085c80f133691846fc3539231a3026a0d2f","datavalue":{"value":{"amount":"+0.821380078792572","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":"Q835047$3C73B66C-3BE0-4659-9118-CD8CA0D60257","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast deterministic smallest enclosing disk approximation algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_deterministic_smallest_enclosing_disk_approximation_algorithm"}}}}}