{"entities":{"Q3804191":{"pageid":5834097,"ns":120,"title":"Item:Q3804191","lastrevid":88791998,"modified":"2026-06-04T15:28:56Z","type":"item","id":"Q3804191","labels":{"en":{"language":"en","value":"A new triangulation-linear class of simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072381"}},"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":"Q3804191$87ACE901-C4E1-4E53-AC62-46989D40F401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2be21c0b4e1771131b3f320073a97010289b0b11","datavalue":{"value":{"text":"A new triangulation-linear class of simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3804191$A1212214-4F64-4F29-A177-580D011B0B77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dff624875259ee70293d55b00a09b17f9470f99c","datavalue":{"value":"0656.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804191$F6FECEA0-CCC1-4754-92A9-36CBA75AB526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89ee4e50b9d220c19513bbf40f76f227b2df88db","datavalue":{"value":"10.1080/00207168708803587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804191$71175549-3D74-4C66-88F2-9514BDFE49B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45615a7e0b2e72fb00c85adcb29c108ec6cce61","datavalue":{"value":{"entity-type":"item","numeric-id":500504,"id":"Q500504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804191$90E43FEA-DA74-4F4E-889B-F3C5A774C5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804191$B83C7BBC-D875-4543-BDB8-BCBA733AF83B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804191$EAA36538-7550-4AB8-80EC-8BDBF12C4240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3804191$ADB0BB7B-4158-4EB8-9898-5CBA8D1D2DB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804191$8D8BF488-B96E-411D-AC77-F1290D79C896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804191$F3461A26-B8C0-4B98-85FD-EBDC5B569CF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"464bccde2f86fe2404688ae277d5afa18d31613a","datavalue":{"value":"4072381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804191$3242298A-1B63-462A-A230-B0810B9AFD7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804191$CE63BC1C-5119-43FD-A942-9A481CCC8775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804191$02D9B1A2-3523-4B4A-BE10-EB527F392598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804191$706B6B72-D66D-4B3B-877C-99BD47D01195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804191$9034188D-EAC9-490C-87F1-F9D2AADF56E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793eb3eed319ced4ac97b231a058159fffb6f4c8","datavalue":{"value":"triangulation-linear classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804191$F1092EA5-C2A1-46C8-9789-6C2F9CAABC80","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":"Q3804191$D0B64495-957A-4464-BC94-165D5ED117AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ff3d59f3006e4e2bce560f2697e7038e8a2a1bc","datavalue":{"value":"https://doi.org/10.1080/00207168708803587","type":"string"},"datatype":"url"},"type":"statement","id":"Q3804191$986E0AC5-7BB0-49F5-94E3-89CA58F150E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abd6a12aa48f21dd692c5bdcbffaf09cb85193a4","datavalue":{"value":"W2026465854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804191$6B1CF6FB-8D8E-4FAF-9858-0230B5F8278B","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":"Q3804191$528F6888-DA52-4FE0-BD58-BCC2B910A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0a1a2b9bf668daa897de5ce6a3be86456a7969","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804191$E48AFBA8-6F57-4BBB-AD09-BD23BDB00B3F","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":"Q3804191$BA399804-C2C7-436C-AA16-C5996EE5C3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b12fa80e0883c7916ad7ebd37bad50bd07b508","datavalue":{"value":{"entity-type":"item","numeric-id":3670558,"id":"Q3670558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804191$0EE68B0B-BA52-41B5-A1E0-14452C5CFD79","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":"Q3804191$C5A27607-6E4D-4551-836C-FB23F1B74398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7003e97c1ceb4c47469aaded8575bd9784cf852","datavalue":{"value":{"entity-type":"item","numeric-id":5660522,"id":"Q5660522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804191$033D959F-2E89-4BD6-8CA2-5B610EE0070F","rank":"normal"}],"P1643":[{"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":"8e9a6b10a1decbd3a78443a74b540e6a3433e1d9","datavalue":{"value":{"amount":"+0.8288419246673584","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":"Q3804191$A830F7C3-35E7-4C25-B578-F504DC8A7FA1","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":"b52337baba15fd5a5f8ccc21f536a264bbec6330","datavalue":{"value":{"amount":"+0.8053368330001831","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":"Q3804191$AA060F3C-8CEC-4A2F-B9F6-94056792FA00","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":"23fd8b31e4025365ef64ab5aa95006fd1edf1115","datavalue":{"value":{"amount":"+0.8027556538581848","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":"Q3804191$4BF56FCC-3301-4F3B-A33E-A8CB0B5F6677","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":"e5c35018230a9d64a263bb387f859878a1ae4ec3","datavalue":{"value":{"amount":"+0.8025767803192139","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":"Q3804191$C04B62E5-F269-4DA8-9866-A99CCCF6077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc3c13fdf6b816eec6028c07397f22eec760675","datavalue":{"value":{"entity-type":"item","numeric-id":1118350,"id":"Q1118350"},"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":"Q3804191$0F4E6BEE-7DB5-4333-A024-333DF402DF02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new triangulation-linear class of simple polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_triangulation-linear_class_of_simple_polygons"}}}}}