{"entities":{"Q5096949":{"pageid":7126525,"ns":120,"title":"Item:Q5096949","lastrevid":41238054,"modified":"2025-04-23T04:25:35Z","type":"item","id":"Q5096949","labels":{"en":{"language":"en","value":"On hamiltonian triangulations in simple polygons (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573299"}},"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":"Q5096949$834C231A-F48F-472F-9C09-1D0BC97212C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb6877a47c33f8cb9189958b4fe6bd82a881c71d","datavalue":{"value":{"text":"On hamiltonian triangulations in simple polygons (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096949$63FB668F-83BD-422F-80A7-FEC851D0F3D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b91716f9dfd16d2711cfdada4a504a38b29e032","datavalue":{"value":"1497.68536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$8B221DD2-3605-4FF0-80A8-0F692897BA2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e8a522baac328ce5e74cbf51e8253513aecb4b9","datavalue":{"value":"10.1007/3-540-63307-3_71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$C35A3CD3-7EFB-4583-AFB3-6BE23BFFA9FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$A390F5BF-9F80-4A4A-A7AF-5A3602B08B7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$24CA528D-8586-4C66-A33B-370B56296022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-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":"Q5096949$5C746A1E-E175-47B8-BE51-DB5900A14B5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$F434D520-9E47-4041-BD84-F3CE2497D135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$B46F14A5-63F1-4A69-98DD-985A0935B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$4F2BCA33-2B64-4CCE-9963-4CCF9AC864C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da58d929fc8eed0e76e117e8b6e1b45a5abdc126","datavalue":{"value":"7573299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$88E12EFB-6311-4F53-80AC-EC79D8224291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096949$D9C4425C-E1CA-4544-8B80-F3A2468FA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432be89fd2cbe9eb9516ea3fd320e735c377cca0","datavalue":{"value":"Steiner point","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096949$A11DBB4F-F605-45E2-B3B5-1BC5E6F750F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096949$4524B4FD-9C03-49AC-9B23-CD02D7A32F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096949$B272ADBE-09A7-4DBB-B641-CD22C83AA52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096949$789E0DEB-2E16-4422-8614-92BDE557EEC4","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":"Q5096949$C5571C02-DB63-43B5-866A-B021FF63BC42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a16d2e66854350265da95b4e677e1786b3edb40","datavalue":{"value":"https://doi.org/10.1007/3-540-63307-3_71","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096949$F211793A-EC28-42F6-AC4C-037E178B9B78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d35207ba8050ebec8475e15cb5b5b62763ef76b","datavalue":{"value":"W1510509464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096949$54F0BAED-70DB-4B7E-815C-160821CB1EA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a046824d74c77c13b77a155606bae013fee8f8d","datavalue":{"value":{"entity-type":"item","numeric-id":676582,"id":"Q676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$BF604F0F-8FEB-44BF-8A8F-DB77C6B658D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d725cc349984957396b2c62d05868a66b66ca5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4698690,"id":"Q4698690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$15EBE4FC-1D28-4D4A-AFD5-7F5FE9BF8C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$F35AE3AC-97D9-4F13-A13D-46330D7B31CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$15CDAAD2-0E7A-4F87-BDA9-63F499EC12F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba046c93e656ae8803e8d89154448ed55efc6e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4513202,"id":"Q4513202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096949$581A8B72-E7E0-44BD-AAF9-D03F2B6B681F","rank":"normal"}],"P1643":[{"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":"870fab3ef55a15f3ae6eae71a6c78517f2999793","datavalue":{"value":{"amount":"+0.97740835","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":"Q5096949$83ACE73C-3D4E-4927-9752-F9F525049C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad938af50e95f82a939eaf2142a13d68bbb33263","datavalue":{"value":{"entity-type":"item","numeric-id":2367404,"id":"Q2367404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d987ce939891f9f5a927c25907df1f1d085c1d3","datavalue":{"value":{"amount":"+0.91147923","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":"Q5096949$9A355DF4-7235-4720-B5B3-B03DA37C8FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0d7572c8f5473db3b9d6339510c037cb425784","datavalue":{"value":{"entity-type":"item","numeric-id":1200910,"id":"Q1200910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d280520974174baae1aa7033b83297ba8d8499","datavalue":{"value":{"amount":"+0.9109626","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":"Q5096949$1AD14C83-5BC8-4A4C-8D0D-87A5CEFD8FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa272476077af9a80b4aaece7fb1551e0937213c","datavalue":{"value":{"entity-type":"item","numeric-id":3783320,"id":"Q3783320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b30e5dd9472247ab9432cd44f1140b4dbebb01","datavalue":{"value":{"amount":"+0.90281206","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":"Q5096949$F8AAD19E-CDFD-4256-9436-DADE20A3027F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f4700e36fa231517f3166bf7963538d7811611","datavalue":{"value":{"entity-type":"item","numeric-id":1109049,"id":"Q1109049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8c9c7cdf87eca0a36a897d95c5fdd7701288cf","datavalue":{"value":{"amount":"+0.8993591","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":"Q5096949$8B16FD80-224C-4E3F-9C2D-9E5BF1FA561D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2432a2a86f9b9b68ebad5a1e525989450ced644","datavalue":{"value":{"entity-type":"item","numeric-id":4604024,"id":"Q4604024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b076baaf3e0b062385368e6cc9c25b72c95782","datavalue":{"value":{"amount":"+0.8962949","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":"Q5096949$1D8B346D-55D1-4B7C-92F4-DAD8331697E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec6c31e9d4ac00dfb24591c907ab8bf83dabac3","datavalue":{"value":{"entity-type":"item","numeric-id":4873187,"id":"Q4873187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3870a4a656992f91a70fc2814ea1977dcc0e5c","datavalue":{"value":{"amount":"+0.8947376","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":"Q5096949$46367E66-B7C1-4C9E-B6CC-E64F9B7B7FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbe063f4d4a166c4a291bbe0c7ad55738b4ed4c","datavalue":{"value":{"entity-type":"item","numeric-id":3299370,"id":"Q3299370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c633ed0e1517bec6a7ad0bafe9d468f0bf3471a","datavalue":{"value":{"amount":"+0.89351445","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":"Q5096949$6A006608-EAA7-451B-B85D-90ED27E52209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce0f293bc41c2c47eb9d356dcbfa334c4c460cb","datavalue":{"value":{"entity-type":"item","numeric-id":1900969,"id":"Q1900969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b771d3ba7e210feba6deaa306957ec216e87d500","datavalue":{"value":{"amount":"+0.88976157","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":"Q5096949$0DFED727-4EB6-4D85-B68C-139987AF4D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013ab33b83e3327a3681040ddcb5642cd99b0221","datavalue":{"value":{"entity-type":"item","numeric-id":796554,"id":"Q796554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3fcd2efd0766b92e513a43bd2b15b9b3e94b00","datavalue":{"value":{"amount":"+0.8859928","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":"Q5096949$53ADA1C1-18D9-48B2-961C-91FB191E2461","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096949"}}}}}