{"entities":{"Q845698":{"pageid":847546,"ns":120,"title":"Item:Q845698","lastrevid":64778976,"modified":"2026-04-11T22:10:17Z","type":"item","id":"Q845698","labels":{"en":{"language":"en","value":"A new approximation algorithm for labeling points with circle pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664470"}},"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":"Q845698$177372D8-3965-4D16-AD64-724702ABDDC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71f8f6cd84fad7cd17588e341087914a42a5f1c7","datavalue":{"value":{"text":"A new approximation algorithm for labeling points with circle pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845698$DB72F64A-A7EA-4852-9C1A-EAAF6FEF25B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03da30fe83b377e39c1ff2be32595630968cb4f5","datavalue":{"value":"1185.68781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845698$22E8F422-8960-46AA-8D88-D543A691F385","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":"Q845698$90688D69-9270-4EA3-94E2-9D51A6290F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845698$BC916932-9294-4627-8356-4D4728A0B700","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845698$C14805E2-7192-48E5-87DC-32C14146B571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845698$8AD1A54D-F6E1-4D88-884A-0DD730C7406F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78a43c654d0c7a28ea1e59fa17a4c24edac032c8","datavalue":{"value":"5664470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845698$566B6D6B-E7D7-4642-9D98-E6C8004B3AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845698$52A9F167-7502-429F-A059-0235675AEB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845698$D8AC7295-0F8E-4120-B036-A197CC41B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q845698$8C4B65B1-821A-4F19-82E1-8A3775693B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228e25a10336254b1fd0f8aef325a97e401ba22d","datavalue":{"value":"circle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q845698$1E352D77-1ABF-4056-8F62-EFF7442DA14B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$9834C74B-58A9-4BED-A073-6B31759CDA74","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":"Q845698$B6157574-A4FC-4FEC-871D-DF52390FF616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7b98a25793536ff4862a73c6873c0b7aa73a179","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q845698$272A0521-48B8-4444-BB93-95E8C74D369F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f769d99632555b5918f0d358afd87a7b5dd9298","datavalue":{"value":"W2051593289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845698$AA0D360C-4AAE-46FA-AB91-8DD4E54ED336","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"647b9fe9c24859323bc612411aefd605d30e55c9","datavalue":{"value":{"entity-type":"item","numeric-id":4857543,"id":"Q4857543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$D2118A59-AEF0-4450-ABFE-BFB4C7A4F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$0A4C2888-0391-4FAD-B751-E13AB00D8BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992247be236895d2da9aa60453be71c32af2202e","datavalue":{"value":{"entity-type":"item","numeric-id":1014403,"id":"Q1014403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$16949306-0707-4ED0-A468-44C59815F703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a1d496898906430384005e3a6a1a5a1762f235","datavalue":{"value":{"entity-type":"item","numeric-id":5712150,"id":"Q5712150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$4155D9F1-6179-4A45-A19F-173B896D0997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0809687d62ee7ec41e974f1432938a3913fda2","datavalue":{"value":{"entity-type":"item","numeric-id":2432730,"id":"Q2432730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$69C7943C-A028-42C0-909C-3791A7A90B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9ec3c056034bfedd33e822309de500d931631f","datavalue":{"value":{"entity-type":"item","numeric-id":2753953,"id":"Q2753953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$D2A072E4-1061-4F32-B88E-614502465BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d657663981e67ef2139e1f992fe412112e5e6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1847377,"id":"Q1847377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$D6952EDB-F656-4FAA-8660-88F398F49F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd7ce1b01f7fab1e7dee7f9587695e84a96203","datavalue":{"value":{"entity-type":"item","numeric-id":4818561,"id":"Q4818561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$AFD990D1-3A92-48E9-A378-BA5F5E0ACF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f437b1bfa03aa93de812e22c5775cfcf8543839","datavalue":{"value":{"entity-type":"item","numeric-id":4682165,"id":"Q4682165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845698$F4F8B0C2-411C-4E37-9D66-64B990E097F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"887c1ccb747a6def5a8d84703eb10972827d7bbd","datavalue":{"value":"10.1016/J.IPL.2006.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845698$38A9C34B-BEA6-493C-AFE0-AC42F14D2193","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603523c45dfea8114f210a6d09f4f6d0a6c6d981","datavalue":{"value":{"entity-type":"item","numeric-id":1014403,"id":"Q1014403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123cfa8f6e6eb3942e3761f9846856580f957eeb","datavalue":{"value":{"amount":"+0.9148423671722412","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":"Q845698$BF2C92D9-71E4-4D39-8AFD-6128E0EDB488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a9f3a30d82873cf981e1146be9d403c98b3630","datavalue":{"value":{"entity-type":"item","numeric-id":4818561,"id":"Q4818561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e00b91d3f0d070fd82fc3f36fddb3cf4a4638b7","datavalue":{"value":{"amount":"+0.9088938236236572","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":"Q845698$E9AB9FCB-599B-4026-8B3C-AB23C36DA340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1491130f9b3dc81f1ea283eecef4b54c1579fb5","datavalue":{"value":{"entity-type":"item","numeric-id":4682174,"id":"Q4682174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98016ed3bcebbf29800bd9b2af0ef3d3701be0db","datavalue":{"value":{"amount":"+0.9043096899986268","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":"Q845698$7ADAACD7-AC1A-415E-9147-6085C4DD9437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8967f437f3567adb2b962b37bcdf2b16cd7141","datavalue":{"value":{"entity-type":"item","numeric-id":4472516,"id":"Q4472516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766750aad5792b7c8df8e892f32d7082510010b3","datavalue":{"value":{"amount":"+0.8856779336929321","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":"Q845698$94113AAB-9A0F-45CF-BB6A-601F0DD5C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e941e00f79f4ecd1352e7901b8fc577da83ef0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2753953,"id":"Q2753953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fbcfdf309e8bc2057e66475dbf226962bce8c0","datavalue":{"value":{"amount":"+0.8794372081756592","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":"Q845698$7B251573-F197-4B08-95B8-8A131779B0E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approximation algorithm for labeling points with circle pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approximation_algorithm_for_labeling_points_with_circle_pairs"}}}}}