{"entities":{"Q679748":{"pageid":681597,"ns":120,"title":"Item:Q679748","lastrevid":63664665,"modified":"2026-04-11T14:42:55Z","type":"item","id":"Q679748","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 6827958"}},"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":"Q679748$B299F8B0-F254-48A7-A5CD-AD407674C05B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e1a15d837abc7693f8172619cab4ee679a3b229","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":"Q679748$10F88E75-51D3-4313-87D4-5BB2A38EC1CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24c623ad6a95ed82fd0fbb2322ffb86a6a86e1d1","datavalue":{"value":"1378.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$05330A35-203C-4B7A-897A-32D753CA2CC0","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":"Q679748$2CD9000C-C44A-4320-A9F9-E0568365FFE8","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":"Q679748$1BC6FFD7-8806-4708-B0E1-58BA40755566","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":"Q679748$9BF21822-699E-43A0-AE0E-01E499DD8FDE","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":"Q679748$5F8F9DA9-D208-4971-A4EB-8A12DD180AB3","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":"Q679748$CE586F37-9170-4CED-B142-D0C740490F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679748$2A90B228-E8A7-4239-848F-7300FC93DB63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$C4EC1606-D206-438B-ADB1-A7E9641CEE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$9837CF9F-FE63-4537-AE7F-ACA91B37B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$8145554C-CCCE-4679-9FA5-D2AF4E3FE978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$E3EFBDA2-58F6-4864-82A2-F109409D9D1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1daef057e3a34d24e7f69c2435700183c2299f8","datavalue":{"value":"6827958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$762F8B1C-DF0B-448E-AD2E-23B2A26F2FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83e85d10cfe92fe3541dca7edc196edf6f9aa03","datavalue":{"value":"geodesic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q679748$5C5A74CA-D8B9-44A5-9BDA-E61D08A9399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929b4fc38d3636551b61cf8d2468fbda50d0fe5c","datavalue":{"value":"non-crossing graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q679748$E8B11E5A-37BD-456D-ADBA-C87A45D863F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q679748$EFC849A6-EC49-4799-A8F1-899E57A35070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q679748$600AD177-9A50-47AB-90EE-9251FF75BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q679748$918A3FBB-5AA6-4FEA-A397-DCFB9EE9703C","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":"Q679748$0E063C83-A036-4B57-A841-03F37AC1B44F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd3b5e0d6b72e005b8c29f45060888681e49ea8b","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q679748$2258A6BA-0325-4C20-BD62-D541D76F1EAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24c914c5dcbdec5af877ccd6db8109aa36881b8e","datavalue":{"value":"W2362274435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$49FC7624-320B-4281-BBE2-5C8C4ED97E22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$4378E0EC-8B3F-4FF2-BF05-B36764DD463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb364a2ecb4f82abd76ff96a0f3363b25739b327","datavalue":{"value":{"entity-type":"item","numeric-id":5368689,"id":"Q5368689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$99A17762-F7F9-41D0-8875-5E36321748CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a2201bee15478c2082508ce27ef720e560c515","datavalue":{"value":{"entity-type":"item","numeric-id":3575470,"id":"Q3575470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$48FFA0EC-5055-41D3-BE94-47DF6D41EC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95ac98dd5009b4fc6c21bd6ca2ae8093665be0d","datavalue":{"value":{"entity-type":"item","numeric-id":5261017,"id":"Q5261017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$208B799F-0355-4812-BEC0-BB3E0CA93B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fd118110bc7018c0110e0dc322ce70e57bfac1","datavalue":{"value":{"entity-type":"item","numeric-id":1207795,"id":"Q1207795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$4FF437DC-E8BF-42F8-9BCF-F781DEA3F7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e653818ff20f5e2429afaf48e93083dcf8a5a8e9","datavalue":{"value":{"entity-type":"item","numeric-id":5370718,"id":"Q5370718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$9A503137-5F50-4EE8-A327-CD2325C9B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68aad91f1ecd3e7952e31deac387693e4635350","datavalue":{"value":{"entity-type":"item","numeric-id":3449806,"id":"Q3449806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$1F1903CC-478A-497C-969D-4FD9B9D4D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c48e1f48fd07488a85dcc262bc0011aefe1ed9c","datavalue":{"value":{"entity-type":"item","numeric-id":878384,"id":"Q878384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$4252D6FD-1B70-4DC4-8032-EED607375FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$9F2349E5-9D17-4F2E-823A-B7567D1A9F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dab006fdca3c8c9fd2f6f0e7ca7700b38a14a6f","datavalue":{"value":{"entity-type":"item","numeric-id":476434,"id":"Q476434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$738056D9-9525-4B9D-9FC2-CE109467EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e306280f1ef919828917a7a81ccc78bf29180972","datavalue":{"value":{"entity-type":"item","numeric-id":4504022,"id":"Q4504022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$DEC9BC4D-9F74-4A3D-B975-C3878C60F649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167472c3c17eba631e8b872630c9ed2ea84fb046","datavalue":{"value":{"entity-type":"item","numeric-id":5692715,"id":"Q5692715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$70234C2C-6392-47CF-BD95-EC3E7E97F42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ed1c8d2f9a652c58c6ed0187bd6fcfca6d789d","datavalue":{"value":{"entity-type":"item","numeric-id":2945669,"id":"Q2945669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$727CE8F1-CCB1-48EB-A572-263E12875E82","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":"Q679748$D5B9D045-966E-435F-85DC-3082518C78F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34616c7372a122e67dd0f2bda1b9da6253c2d595","datavalue":{"value":{"entity-type":"item","numeric-id":3132892,"id":"Q3132892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679748$2A730383-7456-4E23-89F8-CA3A8AEBBC6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8ab1b595a8f62e490e6135a78652e3377ed13fc","datavalue":{"value":"10.1016/J.COMGEO.2016.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679748$2F4AF0BE-24DF-49BB-9AD1-CFC4C22197A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ae2ad1a22a44819c6a3c78fa794adb87a6c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":2798020,"id":"Q2798020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1c61138d62c5d04d80daf67140c8211597191b","datavalue":{"value":{"amount":"+0.9981191158294678","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":"Q679748$F463F2C1-9CFA-411D-8AC8-B3646DDB36CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce550e03b9aae025269cb21a09d45551ad5e44b","datavalue":{"value":{"entity-type":"item","numeric-id":5915987,"id":"Q5915987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8099df5c49d09a63e3f89dabd76a613d93627f36","datavalue":{"value":{"amount":"+0.7775626182556152","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":"Q679748$E3596A19-2E50-47A3-900D-0879F75FC027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2fbf99971da710bfaace86fcaba25e3fc68775","datavalue":{"value":{"entity-type":"item","numeric-id":2945669,"id":"Q2945669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d7d4ca413c3b6aab36f93c9ce7ac010dce7c6b","datavalue":{"value":{"amount":"+0.7636184692382812","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":"Q679748$BA576BF7-5FE7-449B-8392-EA6371437015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca283e14aec035fcf5d45eff74f08dc86baba99c","datavalue":{"value":{"entity-type":"item","numeric-id":5920099,"id":"Q5920099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99353496258910f75ed819bf1fc23cfd7ba9c45","datavalue":{"value":{"amount":"+0.7625544667243958","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":"Q679748$BF0C0E37-5000-408A-8E39-76824F89A623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f6bc7e1a3ed3910b98c0c382cb66d534dbf46b","datavalue":{"value":{"entity-type":"item","numeric-id":1850043,"id":"Q1850043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1d5332bdfb01b682978b6cb1c0f22f28aac7e7","datavalue":{"value":{"amount":"+0.7521796226501465","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":"Q679748$1DC91A02-7EC0-44DC-9834-C3DE9CBE8057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Plane_geodesic_spanning_trees,_Hamiltonian_cycles,_and_perfect_matchings_in_a_simple_polygon"}}}}}