{"entities":{"Q4629982":{"pageid":6659564,"ns":120,"title":"Item:Q4629982","lastrevid":58306818,"modified":"2026-04-04T15:58:12Z","type":"item","id":"Q4629982","labels":{"en":{"language":"en","value":"Common tangents of two disjoint polygons in linear time and constant workspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044616"}},"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":"Q4629982$B96C0302-2502-4870-8D42-6F402BF8B02E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f240116f00870d40893a5cff481fa1ed015871d","datavalue":{"value":{"text":"Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629982$CB602D8D-CED5-4D6B-98B7-BBA10C0D79E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dcef425c8e0ae7c8175998b0e04044f89af2511","datavalue":{"value":"1454.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$1AFF4AAC-502B-402C-A0F1-68B15D57CE61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e2e7ff7e1032311c2de363b1f96df4ca9686ad","datavalue":{"value":"10.1145/3284355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$A5AA14B7-CE19-4FD3-B8C9-E00D53E613F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee7ceaa1479872f81ad89c60927f22540bf49b17","datavalue":{"value":{"entity-type":"item","numeric-id":2185720,"id":"Q2185720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629982$CB7B314D-03DF-4278-84F6-CDB05E36CA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629982$3C542E23-0145-45E8-9AD6-EB465597BCFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629982$C5838275-4BA5-4941-9491-627EF8A5543F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629982$83AFD845-8D29-4939-B574-A811D2CB2B5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b8fae90c52567b2130d6e0ce6b19f22ef7192d3","datavalue":{"value":"https://arxiv.org/abs/1601.01816","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629982$FB03E131-807A-4985-B0F2-7B65B5785322","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$D3F433F2-2C51-4C69-B50B-3D712BEC3075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$0B9BC816-C88F-4312-9874-4B6474458F02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa2b9543b948f3fd361683b52f7f7ec9ad14486","datavalue":{"value":"7044616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$5DF7459C-DF9B-4E65-9C18-2A7EFFAECCED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629982$325E996D-C001-4926-88C7-3EA25AEA4C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec1dd00090238dff9dfe5294177f400ea308800","datavalue":{"value":"common tangent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629982$D5595CFE-6EEB-4C0A-BD96-8801EF9CB685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677a0034b03c70591dfe2de1d6dfbc1fb36a9376","datavalue":{"value":"constant workspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629982$25694C70-95C5-4196-A60D-6D459DFFA645","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":"Q4629982$16CF4DEE-036B-4D12-9C3F-428EDD3A1483","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26df678b403d245e41fd05e55ba2945489d2bd6c","datavalue":{"value":"W2782758897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$6C3EF14B-911D-4DCD-9924-DEF3CC7B19DE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af295af4434b8d962bf8362eb50e98f7fc852c74","datavalue":{"value":"Q128836260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629982$21FC5276-16A4-4D15-BF79-955827FC8B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97e7fb1ef5e79236aeddae3e37320c61da97bba","datavalue":{"value":{"entity-type":"item","numeric-id":5368688,"id":"Q5368688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2ba9129d19084d0be0203ab8b202a38a77a5d8","datavalue":{"value":{"amount":"+0.9397562742233276","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":"Q4629982$3FA149B3-9BAB-4219-A43B-20A469E4E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d8874d79d890dcd8b39f39c820399ee3fa8767","datavalue":{"value":{"entity-type":"item","numeric-id":4606269,"id":"Q4606269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08329f46b99c9acd0e06affca6bce3380a80855","datavalue":{"value":{"amount":"+0.9123495221138","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":"Q4629982$EE0D5FE9-8ED9-45E4-ADF7-04603FBA0D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6841f40dfe0f0ae251e0af16baf14c825a62860f","datavalue":{"value":{"entity-type":"item","numeric-id":5057432,"id":"Q5057432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0d984cc37587a6b460d90cd9fc02af7a75031a","datavalue":{"value":{"amount":"+0.8769981861114502","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":"Q4629982$5722A7F4-2B9E-4E99-AB1F-E9B4557615DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338f9ea4890b604de1b224604506fd2f79347331","datavalue":{"value":{"entity-type":"item","numeric-id":1105374,"id":"Q1105374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97009b13dfcc0abfcb0500cfe04d90e8ac8ce23","datavalue":{"value":{"amount":"+0.7755047082901001","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":"Q4629982$D0C2DFFC-8BD7-4801-808D-F9EB8B8F2FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7fe95c051ae0fb3641dfd6ef4305f58d0f3c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2432735,"id":"Q2432735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0a300da8611f1c147653640517265a772d0642","datavalue":{"value":{"amount":"+0.7421379685401917","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":"Q4629982$E45E03DF-7375-4BA2-8EA8-488A813426D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629982"}}}}}