{"entities":{"Q5149559":{"pageid":7179130,"ns":120,"title":"Item:Q5149559","lastrevid":53932145,"modified":"2026-01-25T23:09:01Z","type":"item","id":"Q5149559","labels":{"en":{"language":"en","value":"Convex quadrangulations of bichromatic point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7309472"}},"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":"Q5149559$6E7E55A4-D18D-43A2-8B1A-D46C6EB44E86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf386ef5814d78cb5fa8c7efbb77790812562f5d","datavalue":{"value":{"text":"Convex Quadrangulations of Bichromatic Point Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5149559$0CFC2CD0-23F2-42C6-8523-65F80F7D2568","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eeca8e50690c038d8de89db5e1eb1e132e94036","datavalue":{"value":"1458.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149559$352EDD6D-68E9-427F-8F2D-63A9F6DB211A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acbf214703ffa5174b404fc48564a249215e968f","datavalue":{"value":"10.1142/S0218195919500109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149559$C15E0713-7547-4655-B200-61EBCF42A478","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cac7c2b7e8d77d98891b873b77f6126dccd5092","datavalue":{"value":{"entity-type":"item","numeric-id":390176,"id":"Q390176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$E3DA2726-3C04-43BE-A389-95EF27D4890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e333b473062f409ce440a0394743f717fb6bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":170492,"id":"Q170492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$F09CB428-76F8-4CD8-8CFD-1D11B5FC84D3","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":"Q5149559$CB60B2BA-8DD6-4B43-B96A-A864C94CFB62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5759cc04382890ab642c87eaae45bcd40473ea64","datavalue":{"value":{"time":"+2021-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5149559$A615EA21-09B8-44C8-99CF-189B74E3D68D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149559$AF6D9B9B-5617-45DA-B601-1E227069D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149559$A862F7B1-B26D-4028-AEA7-E2E01404E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149559$B807579D-A47E-43DD-91B8-1F1202A1807D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8acba8af83feeb3b6b5f715a35d00a0a7ffc45f8","datavalue":{"value":"7309472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149559$7CBBD867-CB52-4582-9993-71B1327CBB37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d276bbafe7c21ff2f8c38380ebba10fbebcb7d1a","datavalue":{"value":"quadrangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149559$7C00C293-3264-409B-BDC4-A05E674C94BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ff3d005ffd1dfb54680813b8650280ec8d3381","datavalue":{"value":"bichromatic point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149559$507ADB8F-A5D4-4144-9B7A-AA6B9C0E53CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149559$9B0CA3CF-34D5-4AC3-8C7C-6C0CB5BB7C04","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":"Q5149559$87801A99-5F63-4EE2-AB29-4994ADD0B911","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1544f8e3016f6729b584e64a6cb40ecad81835b0","datavalue":{"value":{"entity-type":"item","numeric-id":2864324,"id":"Q2864324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$096C5D5A-2111-44C8-B200-CF47A40FD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0291da0b488a2a194c68f7300870dafa2be049","datavalue":{"value":{"entity-type":"item","numeric-id":2373931,"id":"Q2373931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$02F61745-24EA-444D-AFCD-BAE5F2331637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46db2ee37719bc3741988aee57ddcc467375592","datavalue":{"value":{"entity-type":"item","numeric-id":1389729,"id":"Q1389729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$F2F113DA-7971-4083-912E-5080B6BB8C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a31d0e918ad10f1fc06781fd53d87fb5f214787","datavalue":{"value":{"entity-type":"item","numeric-id":1889600,"id":"Q1889600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$99AB7DC3-B86D-4E32-AA9F-EEF87D48B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fe830c5f46aab1647e1f22e6811856218166e9","datavalue":{"value":{"entity-type":"item","numeric-id":5300004,"id":"Q5300004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$32ACCF4E-403D-445E-BA54-0AECC4F1DFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8b062b35a0e4a90b2815433e1523aaa6d0cce5","datavalue":{"value":{"entity-type":"item","numeric-id":5929323,"id":"Q5929323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$845238CE-11C3-4387-8098-5C76EC2382D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22f67da958dbdf4eeb97c80acdc1f3c0c160271","datavalue":{"value":{"entity-type":"item","numeric-id":3595436,"id":"Q3595436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$D1043282-DF59-49B4-85F6-058486EFA7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27e4b2ad39ecc66ef4087e850f95efcb4dad11f","datavalue":{"value":{"entity-type":"item","numeric-id":742636,"id":"Q742636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$8A9F2C68-BB15-4431-899D-2A194582CC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$6B6F43F0-5EFB-49B4-865B-30905F76DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$3DCB1ADF-829F-4A9C-896B-459D75F03B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8f5726ed3f8c8adda5ca08a76105e0678a19fa","datavalue":{"value":{"entity-type":"item","numeric-id":1384213,"id":"Q1384213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$78E39FF8-0F4F-4DFD-AADB-60C22F6341E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5a38d4c7c98d55e85663851ce0a662fa3a66ff","datavalue":{"value":{"entity-type":"item","numeric-id":412380,"id":"Q412380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$94722F17-5A87-420C-9B06-A364DFA82B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60be8b32103e5b7c0955587e0e5d231459e91bca","datavalue":{"value":{"entity-type":"item","numeric-id":5057435,"id":"Q5057435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149559$F996DE11-460F-4C62-AFB9-59F21B602EEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab09ecb7a11d6c049a2bacd210ef5b281ed445b6","datavalue":{"value":{"entity-type":"item","numeric-id":2373931,"id":"Q2373931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c34b9cb303e964edb55d48369d2b3aae8f28eb","datavalue":{"value":{"amount":"+0.8514173030853271","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":"Q5149559$D1003EF6-5531-4365-A1FA-3D038DCCC22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca56e704db75952831cf5aef6491573e273e71b","datavalue":{"value":{"entity-type":"item","numeric-id":2864324,"id":"Q2864324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ce201a5a254ba8167c5c8b40e4307c20a5a107","datavalue":{"value":{"amount":"+0.7960917353630066","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":"Q5149559$DFE72554-0F84-430A-88DA-7C23C96941A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a3c3050b057c955da8580216dc5f8d569bc61","datavalue":{"value":{"entity-type":"item","numeric-id":2287740,"id":"Q2287740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2daef071a2b2398187d97b11c0212a7c7aa036","datavalue":{"value":{"amount":"+0.7702065706253052","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":"Q5149559$6BECF536-C946-4A26-B563-C5099C04108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c612403a2793d3d6bf100197016fea358ab512","datavalue":{"value":{"entity-type":"item","numeric-id":742636,"id":"Q742636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254471c85f53dc33c27848ecf9b1a1f51023bef6","datavalue":{"value":{"amount":"+0.7684186697006226","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":"Q5149559$B60EABFC-9B3E-496B-B4F7-00CC83B29111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f25160be0eb43a11125f34356bde28c7a8eb83","datavalue":{"value":{"entity-type":"item","numeric-id":5057435,"id":"Q5057435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88576e0639107cf176d2b1bd6647bb3e80fd11d3","datavalue":{"value":{"amount":"+0.7666858434677124","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":"Q5149559$98CDE04E-2C3A-4755-AB09-0064F126813C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5149559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5149559"}}}}}