{"entities":{"Q1118350":{"pageid":1129099,"ns":120,"title":"Item:Q1118350","lastrevid":66767553,"modified":"2026-04-12T12:43:15Z","type":"item","id":"Q1118350","labels":{"en":{"language":"en","value":"On geodesic properties of polygons relevant to linear time triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094668"}},"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":"Q1118350$7689C991-9C2F-47AC-A77C-9323A1ECBB3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25b3ee190768f7776ba9a9f710d02e9cf5573485","datavalue":{"value":{"text":"On geodesic properties of polygons relevant to linear time triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118350$9CA92E4A-B129-4A78-A62B-560B662E9471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c14826f1d9a8d43e47780e7c0fd68a7a09645e53","datavalue":{"value":"0668.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$CF9E51A3-52D0-4775-8910-E4120D5780EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d01f2ef1374f67176410d0ad4891568227eb6fd","datavalue":{"value":"10.1007/BF01901482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$E382766A-6838-40EB-8306-B4FA7C0597F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb09e6fa86415c7b65f70686ba504edf3fca203b","datavalue":{"value":{"entity-type":"item","numeric-id":676649,"id":"Q676649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$24AFE190-BE05-4D9C-8DC3-AF0FD3A0447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$738DBDD1-3FB7-4F5C-884A-5AFAED412748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$DF5FE177-6D6F-457E-AB8A-5B4EDFAF670D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1118350$5C04838D-1C11-4789-92BD-5D840F768149","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"271caa6f9b1701b0f02796900e54897d3e257c81","datavalue":{"value":"The paper provides a contribution to the problem of finding optimal (linear time) algorithm for triangulating simple polygons. Two new classes of polygons, called palm polygons and crab polygons are introduced. The class of palm polygons contains many known classes of polygons for which linear time triangulation algorithms are known and a linear time algorithm for triangulating palm polygons is presented. The class of crab polygons is shown to contain all classes of polygons for which linear time triangulation algorithms are known up to now. However, the problem of linear time identification and triangulation of crab polygons remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$DBB19DF1-2583-4455-AA1A-DA9F3842B97E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea8d7fd647e9503babc529061be6b6d7b00c9e13","datavalue":{"value":"65D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$A7EE8B29-56F2-4A7C-88A2-8D1BBC2D5976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$7C1B3FD8-37D9-45DB-990B-7F70413D597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$4E4DB9E8-BC83-43A5-B188-1A2DD5B3012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$6C3DBDE9-5AB7-4B41-B720-56C1FEB5B3A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c63e1977a6e0a1e71f6dcfbcbe8ae8e64a0f404","datavalue":{"value":"4094668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118350$A43A9B9C-C5E4-47E4-A6E8-23CA59666BE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$4A557970-99D0-4EC0-8B23-FDF9AB305ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c05bc3c8d4df01faf9bff76f73d7361cabd9070","datavalue":{"value":"geodesic properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$2210D799-5191-4B21-A3D9-3AC2745A7232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$6D6C772D-E125-4C6F-9B68-18928F2BD86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c7923d665924855216ed1fdc3cce95b8478c96","datavalue":{"value":"palm polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$5DC6BA4B-2BAF-46C5-AE06-FFF2E77A33E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16131e4aaf4ac7e9ba201916c6fa3802f1445f76","datavalue":{"value":"crab polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$C284DA85-250F-4991-AE36-BB82412C829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd537ee12d79e5bcd941de35f7244c5036f454","datavalue":{"value":"linear time triangulation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118350$DB9D365C-35F1-49FE-B5DC-3DA9DF3DA701","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":"Q1118350$F1A287F6-E6F7-4BDC-B740-996A56370301","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14bb5de49d1025f33147045f216b73559caa6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$56C64FE2-C592-4E0D-899F-7826B2F75315","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":"Q1118350$6C2F0D38-8600-405D-854C-BC19301CCDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77fbe31b34d22c11ac2d02468dd0fa2090f8880b","datavalue":{"value":{"entity-type":"item","numeric-id":1838318,"id":"Q1838318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$7222A079-78FA-4A40-B6D2-3ED63D82F0F5","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":"Q1118350$E85B4801-0675-4DAA-B043-B98BE869CAAF","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":"Q1118350$9FF53AFE-7D0B-44ED-9B36-E817D6C2711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$46AFE306-8347-488A-A133-3CF14536F9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3367c340bcbab56184393a6f17fced2ae8ee934c","datavalue":{"value":{"entity-type":"item","numeric-id":3804191,"id":"Q3804191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$0BE3ECEF-A71A-48B9-87DD-D661DCE5B9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$DC6FA5CE-2330-4872-887B-BFDF2933060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa958b1c0ded427102d2e66fc9c2b00955c2e107","datavalue":{"value":{"entity-type":"item","numeric-id":3323307,"id":"Q3323307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$FB73C4E0-40A0-4CE7-AB00-32C684C391CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b6c02a944e40f3b6a2d83692ac1e3fb67f2ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3704927,"id":"Q3704927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118350$35546A48-205E-46CC-A838-A0EE00C265E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aae63e382b88c58f0a5487b6b0cae3b93a4aec","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d187e3ac7bc22dc763da809c5db3b67432d839","datavalue":{"value":{"amount":"+0.8089632391929626","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":"Q1118350$5BE7C129-B5E4-4A08-9AA5-A5C1CE369638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe164dd5535a7250ff9ccd7ed62c4522cb8bd0d2","datavalue":{"value":{"entity-type":"item","numeric-id":685601,"id":"Q685601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c480812a8db6d869d2d1da974c21e9d0109d26c7","datavalue":{"value":{"amount":"+0.8053916096687317","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":"Q1118350$A4441346-BC40-42B7-9ADD-2A3FA38E0058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61b4b0f8e05c1beeef9beab09ccce16acb3d173","datavalue":{"value":{"entity-type":"item","numeric-id":3804191,"id":"Q3804191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ff4e3397df0c71edc7f179d3f66cc2b78eac2a","datavalue":{"value":{"amount":"+0.7966181039810181","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":"Q1118350$02A4FE28-D174-467E-BED3-E203A43ED9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df7e1a6dacf38d69f52326f7b280c20f4dc4f16","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500002491ea53cccd6b0cbbb6d3e0d07c145bd7f","datavalue":{"value":{"amount":"+0.7754693627357483","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":"Q1118350$F83CB989-1773-4FC4-941E-5D6007F307ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6818c0734845373adebf77bceab69dec722cefa","datavalue":{"value":{"entity-type":"item","numeric-id":3323307,"id":"Q3323307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b29aa327c139237453b125f5a3288a45b7bc00","datavalue":{"value":{"amount":"+0.7700585722923279","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":"Q1118350$8BFD6E96-B949-4083-8100-269457CEA63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On geodesic properties of polygons relevant to linear time triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_geodesic_properties_of_polygons_relevant_to_linear_time_triangulation"}}}}}