{"entities":{"Q2798020":{"pageid":2808758,"ns":120,"title":"Item:Q2798020","lastrevid":79392344,"modified":"2026-05-06T13:48:04Z","type":"item","id":"Q2798020","labels":{"en":{"language":"en","value":"Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6562101"}},"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":"Q2798020$ABAC167B-D09A-4428-8DEF-C62C23AC96DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5790c48bdd21d6aea1f1d8427b2f5366dc0f8ef","datavalue":{"value":{"text":"Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2798020$0DBDF236-D28A-45E3-B556-CD2064501C69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72b5a86e477ba57f579ade19adcc455cd8825017","datavalue":{"value":"1474.68411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$DA75B428-4B0A-4037-B3A3-801F5773F796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a8686926f57ed83851d3ec3c3fd3d11337695fe","datavalue":{"value":"10.1007/978-3-319-28678-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$93536970-292F-44D9-A82A-EC713D107C85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798020$90734049-DD4C-421F-B269-9AF69E427A1C","rank":"normal"},{"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":"Q2798020$7F17750D-AE6E-47EB-8369-81E6F565F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798020$F0FC7087-1C92-4E96-BB66-172526BFF1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798020$112567A6-CAAD-4E30-81DF-E367DA624CF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7450d39880d861d5d2335265be9393c1d789b02e","datavalue":{"value":{"entity-type":"item","numeric-id":2798015,"id":"Q2798015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798020$C08B3E90-2B07-4C1D-86A2-18108875561D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016d40ec0ad7082f724ffc91cfd4611759c1ca20","datavalue":{"value":{"time":"+2016-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2798020$4C9BD680-60D2-4B70-9C9D-9D6272512B0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ca638b9946e67713bce9232d14d860eab77a779","datavalue":{"value":"https://hal.inria.fr/hal-01446264/file/385217_1_En_5_Chapter.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2798020$C2F140DA-7445-4CDB-BB72-5D0C5D764C9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$78BF8C8D-A250-45C2-8160-2BCE1D1A6F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$318E1503-B837-4A20-8513-531B7D97D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$FD8DDFB0-467C-440D-9DBB-A4BDF0177EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$95AEC7D1-1777-4894-B5D6-75A68694FEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$1A6B374C-2720-403A-B82B-461CA4E9FD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$3F971D83-C37A-4D20-BBDB-8B2F641EA697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$D439E988-E66E-4042-8EB3-2E7F258AC7BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67b18f5b17515ac07ddd5c0a842287ab1acb7d9f","datavalue":{"value":"6562101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$E7411B8D-1947-43F1-82C6-4549EA562074","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":"Q2798020$55E0DE88-B4B0-41D3-AC31-59EB0C0D57E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca3f85150fbd3323b5531f287910b912dd53747","datavalue":{"value":"W2401987567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798020$13808F0A-3ACE-4073-B7FE-895BFB44688E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201a97c6307ddf266d4ca851b6447b564a960ad7","datavalue":{"value":{"entity-type":"item","numeric-id":679748,"id":"Q679748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2798020$90E238A7-E83A-440E-9B87-FD188793C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f47c6f72067ec73c47c3f9e0addcaec91b3d361","datavalue":{"value":{"entity-type":"item","numeric-id":4504031,"id":"Q4504031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97bddf40317d779a8f4357e621e480277982a62","datavalue":{"value":{"amount":"+0.8989463","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":"Q2798020$43A10B67-B441-4805-A612-3F8AA9887F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a3b70b0c946e17635dfa3dbc746e780577bcf9","datavalue":{"value":{"entity-type":"item","numeric-id":2628273,"id":"Q2628273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78dbc741320f380ff906baea1052d6c70061e18","datavalue":{"value":{"amount":"+0.8970119","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":"Q2798020$858DAC69-B79C-48E7-BFB8-7507F8D52F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe6282a713e3071ea9c151baea96003c485bde","datavalue":{"value":{"entity-type":"item","numeric-id":714896,"id":"Q714896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d339f71b2d0290b5f7278885dc0e9f0cf949d8eb","datavalue":{"value":{"amount":"+0.8910662","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":"Q2798020$320B13A9-1B2B-4F28-9225-368F395CE149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbc3e10939850af3bca3ac8379f8ffdc932d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":2889554,"id":"Q2889554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a829fbb1e5a9e898ed5f90037ffc5aab533cbdd5","datavalue":{"value":{"amount":"+0.8902815","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":"Q2798020$4E6744B7-994F-46D7-9733-A7560BE6370B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d694b923099396c906acbde69462717ceea8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5284064,"id":"Q5284064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2480eec0de34c1d043bccdd65ecf9e99d163817b","datavalue":{"value":{"amount":"+0.8814867","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":"Q2798020$B57AD3BD-2DAC-4D67-B0F0-60442D71B38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5dd6892cca72d30e13e03d6f839fe3e878f856","datavalue":{"value":{"entity-type":"item","numeric-id":4798110,"id":"Q4798110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e169ef5656a9e2abdeddd70b05bb59d502d41c84","datavalue":{"value":{"amount":"+0.88095653","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":"Q2798020$563C6FBB-EC5E-4A7C-9B65-501F017FEA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609a8724b27994a9c0e1cc83f031a9c754489beb","datavalue":{"value":{"entity-type":"item","numeric-id":526302,"id":"Q526302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b1dc689a67b3dfd73288d5aed3d3c2a76ddccc","datavalue":{"value":{"amount":"+0.8806055","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":"Q2798020$047C34AC-0C6C-4057-A17F-F973367F9F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2817b0543d9892a8158731e0b99a8d0c4a8ca2dd","datavalue":{"value":{"entity-type":"item","numeric-id":2144878,"id":"Q2144878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfaf158f3566ceb008dc11b13977b0ce41b42706","datavalue":{"value":{"amount":"+0.8782033","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":"Q2798020$B159DF8C-2486-491D-95CB-AA1B8FCF187A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8e2b25492bb734e1e6eb8c773947f6275b2719","datavalue":{"value":{"entity-type":"item","numeric-id":4949991,"id":"Q4949991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e2113691846f4283eb4a984a0edcc9293cf103","datavalue":{"value":{"amount":"+0.87540305","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":"Q2798020$B2DEF450-A76F-4CA3-8E3F-46AE0D9839D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon","badges":[]}}}}}