{"entities":{"Q5369532":{"pageid":7399106,"ns":120,"title":"Item:Q5369532","lastrevid":100862084,"modified":"2026-06-05T23:18:20Z","type":"item","id":"Q5369532","labels":{"en":{"language":"en","value":"Time-space trade-offs for triangulating a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792406"}},"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":"Q5369532$AB6D73B8-72E9-4402-ABFC-894F0C9D3D22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c18b5d552d3ae032cc6db61d9ed868524b9d3e","datavalue":{"value":"1378.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$510C64B2-4C1F-484E-97E8-3DCDA6C689F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06a3b212f24e61ddb958b9566fa1da1c93fb6dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2319632,"id":"Q2319632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369532$436B9D30-5407-42F5-8214-724524D63100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369532$D3661816-F728-4F5F-BE6A-EF4C88A3D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511138697d374a47bf75c48ded53cb71a4897458","datavalue":{"value":{"entity-type":"item","numeric-id":283881,"id":"Q283881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369532$75FB8BE4-B6CD-4514-BA45-30DFD995DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369532$298B9187-FE0C-4614-9861-F5CAAD70115E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369532$FEAD1E95-53B2-4D03-927A-13911ACA2DB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369532$C4183458-39EA-4287-833E-5F6AF7E908AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb1238e395af8fed8851b444eed462758c2ef02b","datavalue":{"value":"https://arxiv.org/abs/1509.07669","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369532$C8E985EA-4E47-4D81-BD93-2B44628DF2AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$C7F8DC3D-826C-4243-A97C-EC7C3DC1DEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$5082BC76-D084-4B54-A25F-99AF42845134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$3C7C334F-F829-4EEE-A355-B309E449B580","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd828df5cfc4a19e03add8da7a1af0cb745f848d","datavalue":{"value":"6792406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$6675F69D-1693-4EBB-9835-3C1981C6E7E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369532$E9A87D0E-5C36-4508-9C12-4F31B5E3B71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369532$BCADA171-FB48-41F2-B0D9-A809238C7B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369532$41531C66-930F-443A-9631-C41919C96B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369532$C131C116-0D11-4AB6-A80E-CED2AC72D20B","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":"Q5369532$D7E59869-7B3A-4C2A-B9D5-E7E4443DAF88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b9221e88630c5ee32eb7ec100810577508979c8","datavalue":{"value":"W2158382416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$C16442C2-D3FD-4693-A320-862DE96A1157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14e137738864ad352c6c5fb107caae6a13a3a0c9","datavalue":{"value":{"text":"Time-space trade-offs for triangulating a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369532$0DBF925A-EDEC-42BB-8A5B-53F12E0A44C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c294d959bfaad78c621ba33d58e086b6aa7d3e82","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369532$FFF6F3F2-D909-4C49-A8A9-0B06864C3F54","rank":"normal"}],"P1643":[{"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":"a0996dc7106aab5cf6cbe8a8370c13e2b055f5e7","datavalue":{"value":{"amount":"+0.9987930655479432","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":"Q5369532$AD63D41A-00FA-4A3A-A7A7-A4998696ADCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea0c27457bc6a0c9ff703c4ad84f142cf6ad53","datavalue":{"value":{"entity-type":"item","numeric-id":5136282,"id":"Q5136282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6d540865762c3988e6e200043b74c8f8bc4cb7","datavalue":{"value":{"amount":"+0.8674553036689758","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":"Q5369532$E2056A0D-B7AE-4C27-B1D4-58ABE5B44C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281ee9a00648457eb7fda3bf43f13a17b37fcd1b","datavalue":{"value":{"entity-type":"item","numeric-id":2415364,"id":"Q2415364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d6d05075098e724edbafe1d32856a9ec76a528","datavalue":{"value":{"amount":"+0.8614355325698853","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":"Q5369532$36354602-CE51-411D-B428-287A2F9D8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25cc8200899f023f2e14b53acecf7f764c78f58","datavalue":{"value":{"entity-type":"item","numeric-id":3449845,"id":"Q3449845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c773c5eafefd8865bb6555c02fc77941e09379","datavalue":{"value":{"amount":"+0.8383299708366394","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":"Q5369532$89E2C099-9A7F-4648-B342-77535F363DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad7669825886c5ddfa78981af7d268bc4db5114","datavalue":{"value":{"entity-type":"item","numeric-id":1615777,"id":"Q1615777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be8103f1ada0173a22dae880dd09d056438cbc5","datavalue":{"value":{"amount":"+0.8352596759796143","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":"Q5369532$C9A2EAB4-5DA4-42E6-A234-FF4CE82962FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space trade-offs for triangulating a simple polygon (scientific article; zbMATH DE number 6792406)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-space_trade-offs_for_triangulating_a_simple_polygon_(scientific_article;_zbMATH_DE_number_6792406)"}}}}}