{"entities":{"Q4818561":{"pageid":6848141,"ns":120,"title":"Item:Q4818561","lastrevid":74568645,"modified":"2026-04-14T23:23:35Z","type":"item","id":"Q4818561","labels":{"en":{"language":"en","value":"A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104262"}},"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":"Q4818561$8F28EBC2-D500-4CC9-A76B-8C5353668BE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebab47d134e2708efe7a427d4dd17ce040ed7314","datavalue":{"value":{"text":"A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818561$06ADC29B-9A8A-433D-B1A3-B48160B678E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"832327d86be28658193caed3527a65a33740fa81","datavalue":{"value":"1152.68677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818561$637F6501-E404-4552-9CC6-4500223BA854","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33b447efb916772027fe698f8932c1aa7984df8b","datavalue":{"value":"10.1142/S0218195902000888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818561$AAD83792-CD7B-4E17-B075-A1EFDB13286D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$E3757C6D-D196-41A2-92FB-2D1A1C4DB124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a0ea2fee3a3c396d6cb403b7e52f114296ac742","datavalue":{"value":{"entity-type":"item","numeric-id":3182497,"id":"Q3182497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$9E22FC28-7E26-4ADA-9E5B-85AC71AD3085","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":"Q4818561$22203F29-1DA0-4D68-8BBA-AF1B6868AE34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$CAE99C5A-5FDD-4308-84E0-4FEF9D28A70A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-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":"Q4818561$F430DF73-EB53-452F-B4D6-AE9A9C735B8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818561$66550347-C5EE-40D5-93AA-F67502F1390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818561$37D9F18B-3724-4BA4-8FCD-412B2738DE3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"859c18e36d473d1c137005b2ff400fcc2a5871ff","datavalue":{"value":"2104262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818561$E4854C33-2930-4585-B887-B02A6B9BD99C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818561$FCFF9F80-F2C6-456E-A331-771897BC1B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6affba346aec2cd7fec1bbe50206cd34456c32","datavalue":{"value":"cartography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818561$CC555A45-F15D-4D59-A50B-80B2ED3EC691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818561$6BDD0E68-74D4-453E-976D-F422CAFD8D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd87f2df2e703511a2c48f9c96266b953e70d75","datavalue":{"value":"multi-label point labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818561$D39B8302-8D9E-4D67-AD9D-192E7058D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818561$3CFBA2C2-1C9D-4EF2-B237-9A5C9BC0919B","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":"Q4818561$2571BA4A-D684-47F0-A8DC-8CEBAD2B6E20","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":"Q4818561$B92AF70A-F26C-430B-BE51-B2C3F5A4D080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab627dbfca4abdba382950256fa769d0e8cfb3","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$D2113589-F3D0-4665-827C-BD0F25118F54","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":"Q4818561$97D3ADD7-4AFD-48A9-ADBC-DC75AF2FB29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b073242d892cbd1857d07a0e89524b114f16f79","datavalue":{"value":{"entity-type":"item","numeric-id":4682174,"id":"Q4682174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$C571A558-9332-45AE-86C6-6C5235F9639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2710b411cbb43cbbac7f26473fb2287215f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$31F4B225-9D1B-41A5-9FDF-A978334EDA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13781c67491f89bfb2d2beb32037f8a99236743b","datavalue":{"value":{"entity-type":"item","numeric-id":2482896,"id":"Q2482896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$FDE98FB8-5B61-4AFD-AB8B-218014027BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4402a59eb861f40d71986e9f71af3184e7fd51","datavalue":{"value":{"entity-type":"item","numeric-id":702357,"id":"Q702357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818561$01C93E8D-105F-4903-9DB0-88C4C233B5C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa3ee16a075100993cc84eec5caa91ab887f239b","datavalue":{"value":"https://doi.org/10.1142/s0218195902000888","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818561$A66381FE-7786-4981-9BE9-131ADC521DA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e43f6eaae776879d4004498c89308fe919f27f0","datavalue":{"value":"W2163422126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818561$72424EB0-4887-46AA-92A7-5C433E3F0D3F","rank":"normal"}],"P1643":[{"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":"fb2137a4d0f7d4cdda6804829a1c67a3b7c55b48","datavalue":{"value":{"amount":"+0.956046998500824","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":"Q4818561$5DA899D8-125E-48B4-B50D-6D269D058F9B","rank":"normal"},{"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":"2835a2f0ff02acd1756753ebada726553001ad48","datavalue":{"value":{"amount":"+0.9122053980827332","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":"Q4818561$C15C4E06-84C6-40A8-9B3A-2A96D6F01A8E","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":"5d1752c54f7daad342445eceb39d43b692b2744e","datavalue":{"value":{"amount":"+0.9102856516838074","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":"Q4818561$5C49C1AB-9C63-45C1-BBE3-EB5108BCB8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4157a8e4ccf6e72c9e837d35489d80e8226bc3e","datavalue":{"value":{"entity-type":"item","numeric-id":845698,"id":"Q845698"},"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":"Q4818561$84599844-CCCD-4323-8D3C-9867C183BCB3","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":"63727389d9137bad3807066f664ead18d80a36f5","datavalue":{"value":{"amount":"+0.8935884833335876","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":"Q4818561$AC407F22-9DCD-42F7-9256-B2F356FE0505","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_SIMPLE_FACTOR-2/3_APPROXIMATION_ALGORITHM_FOR_TWO-CIRCLE_POINT_LABELING"}}}}}