{"entities":{"Q5918982":{"pageid":8050163,"ns":120,"title":"Item:Q5918982","lastrevid":53854394,"modified":"2026-01-25T20:16:49Z","type":"item","id":"Q5918982","labels":{"en":{"language":"en","value":"Hamiltonicity for convex shape Delaunay and Gabriel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265584"}},"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":"Q5918982$D5048BBE-0A58-4AD8-B245-6C9265F5F4E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c24a8ba87632beafa9c05a76ad17bb758cda0d","datavalue":{"value":{"text":"Hamiltonicity for convex shape Delaunay and Gabriel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918982$9225CEE4-A3B3-49EE-8976-E92F8C4E1345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1d021616d176b698e2b9556a59abe3ede2b3181","datavalue":{"value":"1450.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918982$34EBF63F-593D-4D9F-BDCE-932D70B538C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$8F3CBEBE-E10C-449A-9F03-C02CA3E3DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85718a51aaa353b004fbc32a99bca023d6b31bc5","datavalue":{"value":{"entity-type":"item","numeric-id":510577,"id":"Q510577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$FAD39911-D0CA-48E1-B224-232F64E5C7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855fcb1e46d158c817a001d062d7e64efba9bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":390115,"id":"Q390115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$186B6878-4FEF-4C89-9736-DB32B36B73BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d577f45d2ce19d7c9153630ecd0e0cc5bff41f1","datavalue":{"value":{"entity-type":"item","numeric-id":396474,"id":"Q396474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$9017AA62-AC78-49CD-B7B5-3304CCA522B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$C898AA3B-CD9E-4F52-8D4D-E24C054CED1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918982$A6C5623E-57A9-44AD-B780-D228224E6128","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fa4f51908060874769dcd5d3d21ac74327479e9","datavalue":{"value":"http://www.eurocg2019.uu.nl/papers/14.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918982$4F5E234E-93B6-4AAC-9457-E2E74C465297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918982$2CAEFD05-9147-4961-AE7A-14F20858F2E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d4e2d915f40706e998496440be3e4a2f70e5cf4","datavalue":{"value":"7265584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918982$F74DA132-4A8F-4108-A726-5AE910FA7196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066ac682535e8c25432c26c39179fe8cb04041b3","datavalue":{"value":"Delaunay graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918982$13357EF3-9247-4C12-A09F-1EC1CCB52BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918982$4432A508-A74F-44EC-95CA-FC21784CA6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74288836d2984b0be17e24b0350994a770db0c2b","datavalue":{"value":"Gabriel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918982$C45CA83A-68AD-4088-A849-A9A3302E4C45","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":"Q5918982$65484E02-2634-47CC-8591-55F7FA33CADF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df05ca52da4304a72a129bdd0144458145825fb","datavalue":{"value":"W3023901952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918982$5A512073-BA4D-4A1A-A04D-C2ECEBD03812","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cac7016002b5bd6f5b0d0694de3d02bb4feaa98","datavalue":{"value":{"entity-type":"item","numeric-id":3405973,"id":"Q3405973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$A69372A5-C197-447D-BEDF-97202E82596B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6918bc1db43cee232efd9d458b4a5c042e1600","datavalue":{"value":{"entity-type":"item","numeric-id":1006403,"id":"Q1006403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$172881CE-1DC9-4DB2-A471-8CAF280BBADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$3DD54BED-B14B-4EFC-96C9-D18FA1F01A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84eb1189c36c13fa9f475e3d920fec49e7d058","datavalue":{"value":{"entity-type":"item","numeric-id":2015147,"id":"Q2015147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$F3F9E367-CEF7-4DA5-A016-052F501F9762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d95ab43eb9812b5f2e09ba554e28fc0395868d","datavalue":{"value":{"entity-type":"item","numeric-id":2338215,"id":"Q2338215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$8C0509DA-F8F0-4DE5-9159-BE6F78F785CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0e750805d5b78bc4e63a95a9bf276bc2c16c4e","datavalue":{"value":{"entity-type":"item","numeric-id":904106,"id":"Q904106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$2E84C175-2B30-4748-B516-CF34E28CD5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039182aed8830a54f2e006f37e4eb6d607104ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3057631,"id":"Q3057631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$39C13EDC-1955-4C63-8312-3686176EC4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7662cc297b05f8122498cabdf9fb60227ec283","datavalue":{"value":{"entity-type":"item","numeric-id":2968068,"id":"Q2968068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$166DCD98-B3AA-4AFF-8D81-B54BB1D180E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55ab8fb5d72e3d7a9d55e58e2fb7c50e6d22ac7","datavalue":{"value":{"entity-type":"item","numeric-id":3984463,"id":"Q3984463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$54A246A0-4054-4801-B008-352FC43E19D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$DDB03348-551C-499D-9C26-77E3E1BF06D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc7886a3eb79e09c6d303af020736df228fc3d7","datavalue":{"value":{"entity-type":"item","numeric-id":1108041,"id":"Q1108041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$566503EE-28DA-474E-8149-BD3148973F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f411bd9dc7bed125bf4c6810bed2b15beb303e50","datavalue":{"value":{"entity-type":"item","numeric-id":803161,"id":"Q803161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$668EE350-5279-4D59-84C4-9B6D5C5B5476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6d4b1aa6fc9f98dee49a9bbcd43b8121f43c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1403510,"id":"Q1403510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$08FA8FF2-39CD-4DA7-86FE-B31EE85B8C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc56aa73330720baafd1a2546c63e9fec85f128d","datavalue":{"value":{"entity-type":"item","numeric-id":4825846,"id":"Q4825846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$AD7B6CF2-AB73-4B51-859D-D7A3EF2BD3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b4d7cbfbb5f4f06037d2b875ca45d16f98000e","datavalue":{"value":{"entity-type":"item","numeric-id":2353639,"id":"Q2353639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$414F7F3C-21D0-4604-8826-DA74642FBF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$4983436B-751E-477E-97FE-D0334140BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b4e7f0ca75e5d90994e09fbf55941758d3dd78","datavalue":{"value":{"entity-type":"item","numeric-id":4225312,"id":"Q4225312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$EF06C9FD-D4EB-47DC-93EE-4FF41BD82896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f71a458dc92903c0759999a8aade6ef865e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2862205,"id":"Q2862205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918982$FB1AF733-8574-426C-9A55-111DC96C26EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f95a99d410a4c14014892253d0955856e1d3a395","datavalue":{"value":"10.1016/J.COMGEO.2020.101629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918982$C6C08057-1E37-48F2-AC42-D47635CA9B5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d79915f133f5c2935149aba4c724ad4ed66663","datavalue":{"value":{"entity-type":"item","numeric-id":3405973,"id":"Q3405973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e5c8e840a7e66fde350bc89394479bbbe677bb","datavalue":{"value":{"amount":"+0.8294141888618469","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":"Q5918982$74A7B7D2-883C-4E5B-B33B-000C14655448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8c82a2b4a3f4133f3f36416365d08c6fba1c86","datavalue":{"value":{"entity-type":"item","numeric-id":2353639,"id":"Q2353639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7832c4343c1f10817e3b929f560eddcd1ef9ba6","datavalue":{"value":{"amount":"+0.8247517347335815","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":"Q5918982$4026A397-6768-40F7-BCED-6EE6EF41B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc17830a4b6263fc3ea016affa7e4bc2512903ef","datavalue":{"value":{"entity-type":"item","numeric-id":691765,"id":"Q691765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f7696562e30c5afcf9a1402fa66bbdd577a9e9","datavalue":{"value":{"amount":"+0.7794283628463745","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":"Q5918982$F0F5B3EE-5C21-46AE-AB06-92541F43938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af68d5fc0ed0687eb084ab510f99313f4a979ae","datavalue":{"value":{"entity-type":"item","numeric-id":2338215,"id":"Q2338215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe85da98016432eb776842ab55f828f9db9cc69","datavalue":{"value":{"amount":"+0.7757487893104553","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":"Q5918982$BA8289C2-E385-474A-B04E-E0F310CCC62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da943672648ebc11058550969fbcef3bfa2c8bed","datavalue":{"value":{"entity-type":"item","numeric-id":5174952,"id":"Q5174952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9056fc17b4b10e9bbc6859d9da6a42714bf08a70","datavalue":{"value":{"amount":"+0.731398344039917","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":"Q5918982$744CF2FE-D59A-4CA0-AD06-0B6AED540BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918982"}}}}}