{"entities":{"Q4626294":{"pageid":6655876,"ns":120,"title":"Item:Q4626294","lastrevid":53371079,"modified":"2026-01-24T20:16:12Z","type":"item","id":"Q4626294","labels":{"en":{"language":"en","value":"Array-based compact data structures for triangulations: practical solutions with theoretical guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7030517"}},"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":"Q4626294$ECB66D0B-2E4E-4722-AD2F-08144821B9E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d658febfa787f02671006421763ea438db6de51e","datavalue":{"value":"1426.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$A64A5942-85C7-47A7-9EB0-8344E8DC0F91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe5a6d5bc17ee0215e0480c5b325f134304be36","datavalue":{"value":{"entity-type":"item","numeric-id":834609,"id":"Q834609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4626294$325CC265-337D-4B25-A5FE-41E448F082FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4626294$3A118F03-C4B8-46ED-9458-0BB92FAB7CD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e1316ad3e14a37cf818fe80f7ab46e87b6da001","datavalue":{"value":{"time":"+2019-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4626294$2DBA0662-C8DA-48A4-89F0-C1D9FE206BAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$0269BA34-9356-46C4-B60B-FAC6C0893A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$2E7D0F00-B024-4CA5-A5F9-3F84A21973F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$7D92761D-F5EE-4F82-A8B7-296DBC33FD74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8292c9b8e2c327cc1148cecb45a5b37d2a3069d8","datavalue":{"value":"7030517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$E1D086EC-EA3F-4E47-BFEB-23BA0983DB9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c402bbe4761407be2e036cd2435c81a0fc82915a","datavalue":{"value":"planar triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4626294$DD11E8B7-E3C0-4838-822A-55E220305006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e398c61b1f38f146b48614e824d1380d1a71c7f","datavalue":{"value":"compact data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4626294$74FEE9CF-8BEB-41A0-824B-EA9D129D522C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09e821e8fdfeeaf0bb96693a99c169f2346231b","datavalue":{"value":"navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4626294$40E9AFB1-12EA-48A3-A1AF-2CABEEE3721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086b1c49b2083ef46910b8d327cdf8a900dfa797","datavalue":{"value":"Schnyder woods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4626294$5A8B3482-8923-446D-A1AC-4875921AC7F5","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":"Q4626294$C7C8A137-FA01-4486-B0A8-87EE437EE435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89e0b3fff5436224696f55227cf22b1bb10948d2","datavalue":{"value":"https://inria.hal.science/hal-01846652","type":"string"},"datatype":"url"},"type":"statement","id":"Q4626294$7AF4E55E-5671-4D59-AF54-271327ACF461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"922f62dfa574e6fa5165bbd7604d9888945e19da","datavalue":{"value":"W2773875520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$DE1874B1-8C40-44CA-91BE-FEF655307291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0965f24d0db2ba9dd67587dc02cdca311c008833","datavalue":{"value":{"text":"Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4626294$762991E7-A115-4D6D-9EDC-C9BE7A9BAA0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf4ad48b9c66e03e4766516a4fbcdbb20c23bf3a","datavalue":{"value":"10.20382/JOCG.V9I1A8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4626294$93277F21-A6C8-4705-A855-4BDB80FD5E00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7276f1559a40cf97ef48f88447885b3db845be","datavalue":{"value":{"entity-type":"item","numeric-id":3104626,"id":"Q3104626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852a83e2c67b27f57bdc9c62fe10d4018d285221","datavalue":{"value":{"amount":"+0.981940746307373","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":"Q4626294$DED130B1-2527-4565-9442-DF9FE8E1A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51d3371052f6303ff8a2e9fd92d2917d9112ec8","datavalue":{"value":{"entity-type":"item","numeric-id":5394244,"id":"Q5394244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f77f563e860fb5e8f1f2eb6d509926631ef09ae","datavalue":{"value":{"amount":"+0.8377474546432495","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":"Q4626294$4C40E6D4-6CA3-4AB2-B734-EBF6361B4B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73a9e8efe442a9fd47dfe5bd11a373fec849387","datavalue":{"value":{"entity-type":"item","numeric-id":2665909,"id":"Q2665909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bd2228632385e7396bbd5c8b9b1b86de808481","datavalue":{"value":{"amount":"+0.8109706044197083","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":"Q4626294$6E19E2D0-CA80-4604-B1E7-CE5881DFDFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55912fc4aee8e209b69ae856f866f17e484913ec","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457defcad470a92ef02e42958a11eca3f0e4b1d2","datavalue":{"value":{"amount":"+0.7959425449371338","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":"Q4626294$429FBE04-A794-4C90-862D-B9A2B6B9E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b49e0b67ed1034b75522cfb34b68cd5e1b69970","datavalue":{"value":{"entity-type":"item","numeric-id":5452159,"id":"Q5452159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2d8bd6d1d509b6419a723bc43968fce8373132","datavalue":{"value":{"amount":"+0.78136146068573","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":"Q4626294$9FA5DC0B-8A77-4DAE-9482-5A61FCDBA606","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4626294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4626294"}}}}}