{"entities":{"Q1078807":{"pageid":1089559,"ns":120,"title":"Item:Q1078807","lastrevid":66091890,"modified":"2026-04-12T07:29:42Z","type":"item","id":"Q1078807","labels":{"en":{"language":"en","value":"Generalized Delaunay triangulation for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3960422"}},"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":"Q1078807$C0EED0D0-A12F-45C2-92A2-B3672841B4A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a0857303808436cd254a0064c87f460599f2ae5","datavalue":{"value":{"text":"Generalized Delaunay triangulation for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078807$7EC63747-8EA2-4F26-809E-039FB18EC6E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baacb95531d0c307d3285afaf91a2cf7b9996bcc","datavalue":{"value":"0596.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$7BE83388-C222-445F-A381-512AC5D754A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d3807c97abf85e857289d8dc80cd6c48356ec7a","datavalue":{"value":"10.1007/BF02187695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$C46D1C0F-460C-464D-8E03-3D3F7F3FA7F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$9FB166A4-9CD7-47B5-A9DC-65CB7DA92243","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$E25CED5F-B6C8-4357-8720-22F6B3A637D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1078807$13370D2D-F93D-4887-8C02-C9D3D24D2361","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d880d3911f25b14f7688f7b2b68873e3e2ad78eb","datavalue":{"value":"https://eudml.org/doc/130991","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078807$64095BD9-8651-469C-B109-408AA90AC3AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61bbc2e5cb1ca34fab2488c288dc10c2277bce81","datavalue":{"value":"The Delaunay triangulation of a planar straight line graph has the property that the circumcircle of any triangle does not contain any other vertex in its interior. The authors introduce a generalized Delaunay triangulation such that this circumcircle contains no vertices which are visible from the three vertices of the triangle. It is shown that there exists a unique generalized Delaunay triangulation, and that the minimum angle of the triangles in the triangulation is maximum among all possible triangulations of the graph. Finally, an \\(0(n^ 2)\\) algorithm for the construction is presented where n is the number of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078807$0873D8AE-C4F7-41C4-A3A3-4AF242C6AE2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$5A7529A3-B964-49B0-9391-B731BA464E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$79F1865F-E6E0-4B7D-AE8E-BFF4A18FF122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$715A8972-B2CA-4999-BF90-A833704CAD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$9F351915-787F-4737-AE18-0420B923C908","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"403434fdde1fb20dae09291acbe015e8ff59f8e8","datavalue":{"value":"3960422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078807$8CB0C4AB-267C-4068-8896-A782C7C2FCAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078807$9D218D70-1354-4D99-B6B8-3DC5FF540B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dd1fe8d847d3648e2acfc4d4b7e94e09dd9286","datavalue":{"value":"generalized Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078807$B6498FE4-FCB7-4F50-B331-B298AFB1410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078807$5C309749-6638-47F3-8384-5C73B1F2BBA8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58b4807eed7efcfa542a55961c60a6e11dd70fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1163256,"id":"Q1163256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$827A9172-D538-47FF-A03B-2AF6231786E7","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":"Q1078807$DF87D749-D7CF-4415-976D-5CEF2FB1074B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c598db715e9c31bb268d6864f2a919f1ac74a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4088226,"id":"Q4088226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$36B7EA1D-EF13-40A4-A676-2C8CEEC4F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfbf6b985c14683a74b3f8352d9b8a0e7bcd02b","datavalue":{"value":{"entity-type":"item","numeric-id":5633613,"id":"Q5633613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$EB8616FF-7AAC-44A7-9BE9-BB6E7000C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9a13a73f43185ccc2cbfbad0c1a7ff7ae225bb","datavalue":{"value":{"entity-type":"item","numeric-id":4770596,"id":"Q4770596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$B8A4A687-A7C5-4209-9967-84816084D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$453C25CD-8B7A-4C2E-91C6-2FA40B3FF5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$310A7F3E-43EF-4388-A1AD-21F0B3C458AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$715CF149-AC0B-41BF-BB2A-9F49934B83D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$444969C9-CCF2-475F-B4B9-B07ED3C480FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$3C546CD9-8F3F-4056-8C7E-154268C4D743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$FF1880FD-CBBD-44C6-97BA-3E106D0D68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$762F1BD9-45EF-4257-93BA-2649091648E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090b860662ef716e4f8a52be2f06e5d68eab48b","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$F0BE070A-E415-450D-A443-ABD3B61B062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$0664DF82-081B-4795-AD13-54F5D3663EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$A5744121-D40C-4D23-BFD5-0C85505B6B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1be902ee3eb6f7115793fc4afe9bd6110bd412c","datavalue":{"value":{"entity-type":"item","numeric-id":4133115,"id":"Q4133115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$599D599D-9FBE-4FF4-B36C-CE68ED4BB99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56dff4b0084f9c52d53e29b65d1b0a3e2cf0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$AA0F2B3B-EA08-4D27-A504-617EE96151C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$FBED332A-3F8F-44C4-9CB6-F86AF518A7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e583938929e7d2c63f5f6d8fed7581a322ce98a","datavalue":{"value":{"entity-type":"item","numeric-id":1134524,"id":"Q1134524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$DAAA101F-DA99-42E6-BBFC-809EC833735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2bb0571cd57e52e3bd40f60cf30dbfd97b3d170","datavalue":{"value":{"entity-type":"item","numeric-id":4082929,"id":"Q4082929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$E50228D2-B125-405E-A604-1496C53D3C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96136199de225d36d11abc90f2de172159de9827","datavalue":{"value":{"entity-type":"item","numeric-id":4155268,"id":"Q4155268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$4FFAC20B-4A11-497D-B5D6-7E62D360ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078807$EAF3F12A-4C05-403C-84F4-08996A2A4614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c074072c05d0e4bc90f6c3c4a7bb78335ee493","datavalue":{"value":{"entity-type":"item","numeric-id":2933452,"id":"Q2933452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876c6ad201e18258465deb4f3c3723a0ee62ee09","datavalue":{"value":{"amount":"+0.9490846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$1E0AD3C9-0299-425A-A690-850994CAB291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501182a89ba39366489feef7bbd16d47fb5931a6","datavalue":{"value":{"entity-type":"item","numeric-id":2891323,"id":"Q2891323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35f8a1cd0d5bd978155bd80e578a1e17dbfe762","datavalue":{"value":{"amount":"+0.93307996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$57F2961E-EBFD-47E6-8B6B-D6EE75385DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3ba406237c62a1d4e2a33df9c5c19b43f2d626","datavalue":{"value":{"entity-type":"item","numeric-id":922670,"id":"Q922670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6dce2edd2f20ac435dc6c33a73e2285dc495945","datavalue":{"value":{"amount":"+0.9147632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$1FEEAD74-935D-47F4-8291-A85039613691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4951c355bf3dff47455e3a92bff7259c34451e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1183535,"id":"Q1183535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0be0e12a790ec8244b5194fbee3991797e5959","datavalue":{"value":{"amount":"+0.91158074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$14B3EEFE-B458-4681-9201-13C7F139CA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdb49d70c02913e5e76dc9f4a87ff8ee9d71fca","datavalue":{"value":{"entity-type":"item","numeric-id":1615887,"id":"Q1615887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777c3c447d709bf5029e5ac81b61d991e46f8317","datavalue":{"value":{"amount":"+0.9104307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$8A26ACD7-5FD8-4E8B-8C93-6D62F56C7277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f57f8e5aead6f5c63ecdc8e02db6bba5fe9b95","datavalue":{"value":{"entity-type":"item","numeric-id":2930349,"id":"Q2930349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe7c64eaf5e825de382d39c7334af58c103d25e","datavalue":{"value":{"amount":"+0.90968525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$EA4F47E3-71CE-4F71-89D5-4D24B9691286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dd7b9111cf1bd9c3b8f3752d8b75ddab3d54b9","datavalue":{"value":{"entity-type":"item","numeric-id":5874547,"id":"Q5874547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7a47bd3c5b228062fa9166f4eef4ba5a6c6218","datavalue":{"value":{"amount":"+0.9078293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$EC364956-8253-4671-A104-2F3D75D3BB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d807e1e626eaf020dfdb1ac1e29fed5dd2e8c6c2","datavalue":{"value":{"entity-type":"item","numeric-id":3198930,"id":"Q3198930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5087a85b311a1016fc51aa585d78850976aa2eda","datavalue":{"value":{"amount":"+0.90671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$A6656289-CA58-4F72-8DD8-CD3C349B49C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73d8a0e1100b2eb225aeb3236867822cbed7fad","datavalue":{"value":{"amount":"+0.9052876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$B5F6AC11-2326-48E6-98D3-267AC7F46564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0763062be20c83bc71f73607855a679e5dedd970","datavalue":{"value":{"entity-type":"item","numeric-id":4636115,"id":"Q4636115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a719fe38c2e4c48b05cad4fafb974eb93a6eef18","datavalue":{"value":{"amount":"+0.9006262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1078807$44B3A3CA-5237-4F9F-AF8C-C29232F9061F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Delaunay triangulation for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Delaunay_triangulation_for_planar_graphs"}}}}}