{"entities":{"Q3777450":{"pageid":5807356,"ns":120,"title":"Item:Q3777450","lastrevid":52279739,"modified":"2026-01-21T08:29:37Z","type":"item","id":"Q3777450","labels":{"en":{"language":"en","value":"An $O(n\\log \\log n)$-Time Algorithm for Triangulating a Simple Polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039287"}},"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":"Q3777450$F4716D8E-3FED-4B6D-BE35-218E51D8BF6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f33767e57ca66bd84b3743eb8b2a713e3ff09158","datavalue":{"value":{"text":"An $O(n\\log \\log n)$-Time Algorithm for Triangulating a Simple Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777450$317997C3-DBE6-4FB7-82FE-497C8CDB5428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55b6bfd72a4f3435af2084df9cc2de95a029bf22","datavalue":{"value":"0637.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$B933B45B-70CF-49C8-B086-E4A86335D6A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d61e0da6346176c4505eb7f5e7386adf4980b5c","datavalue":{"value":"10.1137/0217010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$CD81CBDE-EBE9-436F-B379-9442E96B9A39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9835ebe4258ef61ef3eb5246faf02628405f49e","datavalue":{"value":{"entity-type":"item","numeric-id":911761,"id":"Q911761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777450$3E37B033-C8C0-4269-BC38-FB3033240283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777450$007D2561-69E9-4092-9DB6-A67383DD18A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777450$3F8BD8EB-CB98-4CCD-B9A6-7C37344945A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3777450$6DC70ACA-93B6-475E-8246-92220B5187D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$D922575C-DFAF-422A-8FED-3F5385B60B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$A6C5795F-4CEB-4189-8ACE-EB5C528D3984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$F4DE05FB-8863-4AD5-823C-397BEB5A9D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$F2D15D51-A6CC-45F3-BC4F-A370E2D50C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9087546c419ddbc388c28010dcf6ded79e01a7","datavalue":{"value":"4039287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$52CA9C55-2752-4869-A33E-E3D84B1023A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0a7088004079f240c423059c3fc913f0512e3e","datavalue":{"value":"amortized","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$B6778F18-1B36-44F6-AF7C-E0EEE28F807F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539ae16f2d068da327f1c101d933bdf6dce1c815","datavalue":{"value":"balanced divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$2DDA3D82-D190-42F2-8831-A3202B953AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7708d3253c81412551f7c7c19845e18ad109d016","datavalue":{"value":"heterogeneous finger search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$6E70A219-5A01-4539-8819-DF57A75C0925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"407198231f0092a1e9e77964b40e76ef092756ed","datavalue":{"value":"homogeneous finger search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$0F731152-58AD-4084-99A0-32B79E64C903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5011a25404014db3e1c9f9e1446bc33c9623ad4","datavalue":{"value":"horizontal visibility information","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$6C68AEEA-C355-4D6A-A05C-42BE222DD44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5977bba743c0d906c196296b72d83a2758c2905","datavalue":{"value":"Jordan sorting with error-correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$4B515283-37CF-407A-AB5F-3C03DAB9095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3226e071e21785fc8ea72df8e7405b5861527c","datavalue":{"value":"simplicity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$B082E894-5AD0-4059-8207-84E9506E36E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3658c6d8ce6ebdf249b8f73c258a6a15cf3fca90","datavalue":{"value":"triangulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$95FE16F4-D240-47BF-8997-577AC266C9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777450$8904F93F-66F2-481B-BEF7-9CBB991BC98C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3079fae584e40e9a28918ca0eead16d31d6b991b","datavalue":{"value":"Q56389441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$1C3B0AC6-9CA8-4A5F-9F44-66AAC079867D","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":"Q3777450$5391517C-B401-4606-B2F4-E0490FFF0686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2f4b311470432d5d5e08b3f9825b6eae3631b9d","datavalue":{"value":"https://doi.org/10.1137/0217010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777450$8D2AF22B-1197-428B-82F3-CF9FBF24287D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2337818581fc4acb4531612207845fb0ccac3c92","datavalue":{"value":"W1971842242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$1F1655E2-0C96-4F7A-8141-71E3E86F6075","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fc2927ed0abb2e89b3eaf2daa9f16ba626250acd","datavalue":{"value":"journals/siamcomp/TarjanW88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777450$FFC33ED9-2C41-432F-9A6C-C4E67BC4B309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0859dba84da1c6fbd810ddcc0724d4747f9a2fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4302465,"id":"Q4302465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d996e24181cfd52ce0a2c8b49ad8a24efbfc0259","datavalue":{"value":{"amount":"+0.9938222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$B025DE0B-E325-4AE4-AC31-6F492D5BC326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d5fe48fcb9b51155c9c0d1c1c10826d2fa3c82","datavalue":{"value":{"entity-type":"item","numeric-id":1189285,"id":"Q1189285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d411b36887661476e4d86be302eb499f2e377e7","datavalue":{"value":{"amount":"+0.9628947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$A8651A15-18C6-435B-9EDB-D079A56FAA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d420852bb62fc90aaab8b17b700844ecc123943","datavalue":{"value":{"entity-type":"item","numeric-id":5946382,"id":"Q5946382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3a782ddce83929e8560ab13cb8ea1557ed987f","datavalue":{"value":{"amount":"+0.93406403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$4C73CC79-63B6-4277-9354-62093964D00A","rank":"normal"},{"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":"b9bba9e54ed55ac34afaaf5c536cb648f7f636d1","datavalue":{"value":{"amount":"+0.9298717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$ACD7A12E-5676-4E23-B3A1-D34797C6AA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a99da7887138ddb381d175c8c6570cbe915fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5369532,"id":"Q5369532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa7cc83836fe83393aab042357b42ec1923ceed","datavalue":{"value":{"amount":"+0.91961044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$09EA4117-0E3B-43A8-AF8D-B0EFACE022B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651e2243f591c6fe5f9a31abe82a847c80cecd71","datavalue":{"value":{"entity-type":"item","numeric-id":5745387,"id":"Q5745387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa7cc83836fe83393aab042357b42ec1923ceed","datavalue":{"value":{"amount":"+0.91961044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$07F3D68B-61C7-413A-A35C-B765A6E386D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ce1e2f62f4e35fff779b4b3f70512a7a59e5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3809268,"id":"Q3809268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd9f971ca99d4754c948385a154425f2da6b153","datavalue":{"value":{"amount":"+0.9088402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$4B232034-CAE0-43B3-B781-DFA4E4810D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455a33b04e7c33ba1a22db3396405d7ff83f9b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2744733,"id":"Q2744733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d612f93a0e6d47408de9aff281465d1e4d6e92a","datavalue":{"value":{"amount":"+0.9083374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$887DB539-E19D-45E5-BD99-0023879E731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cf905773ed5ae271575ca1c83450eb754c4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3704927,"id":"Q3704927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d769901a2cc7586f8d4ced3f09cbee3fc543ef","datavalue":{"value":{"amount":"+0.90400493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$D12DC46E-3532-486F-8998-124C8AE30ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52848d2de5203a562218fd2312cddb8d5656e02f","datavalue":{"value":{"entity-type":"item","numeric-id":4928156,"id":"Q4928156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cae1ff06929ef588d673421118928b0ebc2d50a","datavalue":{"value":{"amount":"+0.8987028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777450$8DE0C9A9-ECBA-49C3-B67E-42A8A55FB663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777450"}}}}}