{"entities":{"Q5370702":{"pageid":7400276,"ns":120,"title":"Item:Q5370702","lastrevid":52933232,"modified":"2026-01-23T20:33:06Z","type":"item","id":"Q5370702","labels":{"en":{"language":"en","value":"Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794454"}},"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":"Q5370702$93D34B92-91E3-4D91-A344-32A8B7D756A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a8c958570ed0a268fa9d89fd814e76a41c7b080","datavalue":{"value":{"text":"Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370702$9C60C1E7-2A2E-4800-B5F1-640DBF92934B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74370db6a8342aaecd1558920f11dba4197baec9","datavalue":{"value":"1388.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$FC462B27-669A-4B43-9ED5-7E7999610CA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"516f520038dcb81779ad6dac01623ea80b8fc523","datavalue":{"value":"10.1145/1542362.1542376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$AFF90DE2-D1CB-483C-A8AA-700FB418AA90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370702$8A02CF7E-97FF-4C9E-A008-38AA90343FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e40ca8bb61f69c438a0dbf32b10648cf3a47168d","datavalue":{"value":{"entity-type":"item","numeric-id":866972,"id":"Q866972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370702$88947431-696A-4C99-BFAC-57B1F635FA75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370702$F6E34E4B-9252-4C67-8723-BB25C451074E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370702$591FF6CA-3939-4E44-A62E-5A4E103EC296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$F7B16553-7FB9-467A-B5C3-8C2AFC572A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$071EE00B-961D-4DD9-B692-924C9556D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$CEE5118A-03B6-45E3-AA9A-955E408C8AB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2e8f983fb224ff521303db9f58df1b600d2e7a9","datavalue":{"value":"6794454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$6B08B128-C09E-489F-836B-2EF5A7407C47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fab29fe5c1cb7ed312992f668c002dcbbf5a43","datavalue":{"value":"cache-oblivious algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370702$D30EB3C7-ACFD-4B99-8F4A-CDC38E04A334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370702$3C2B2E12-BDC9-4DA6-8F9C-DDCBBB31D7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370702$A6A8069D-4322-4F58-A35A-4E20FFEDFAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58707980d17c838b14040e1ad3bc31199fe7353c","datavalue":{"value":"segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370702$00D59495-35E2-4473-A9CC-D81D706B9C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370702$E5E53BE2-C2AD-4FCE-9251-31E12CD6FFA1","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":"Q5370702$3E4DD9E5-714F-4197-96D6-A6A70EC9FF46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66b82c606f19177f98865bd335599ce4696eb075","datavalue":{"value":"https://doi.org/10.1145/1542362.1542376","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370702$629778E1-D741-47BD-A991-DA00B1E4D2BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d190bd7ef4fdb0f9aeb9ac6d6a10751865471ac","datavalue":{"value":"W2076089605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370702$F9E302A7-B998-41DF-94A0-BED4ABA04FA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6bda1aca5ae437f5f2f17c75df409e59ac0572","datavalue":{"value":{"entity-type":"item","numeric-id":991174,"id":"Q991174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c48fa5664bc6289fa150173ef203137cdf573ea","datavalue":{"value":{"amount":"+0.9913368821144104","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":"Q5370702$E385AEDD-50E8-4407-A444-AB371884C26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce9157b89bff05a33114bd5fc21ffd9e1a6417b","datavalue":{"value":{"entity-type":"item","numeric-id":2385700,"id":"Q2385700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05df7901f6b2a2e7d9b1d40423ce3a030f3c10c","datavalue":{"value":{"amount":"+0.8225045204162598","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":"Q5370702$F6C1E11C-8735-40E2-B87D-A67BBE3D87D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9190f07775bf6942595df43670e79779b574a7","datavalue":{"value":{"entity-type":"item","numeric-id":3044350,"id":"Q3044350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204c751f7792e54d2974a4d7cd8c841327e7d3a8","datavalue":{"value":{"amount":"+0.8078063130378723","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":"Q5370702$8451D18A-C0A1-4D32-9170-8EE7C8D7A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3603f12a904d5ac45fe7869f1eb4b9618a67c75","datavalue":{"value":{"entity-type":"item","numeric-id":3177884,"id":"Q3177884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1502ce6a8d90c07353365c51fb5cc09013cf520f","datavalue":{"value":{"amount":"+0.8054155111312866","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":"Q5370702$D56D6A41-5B7C-40F7-A685-D2ED85C73C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c715d10aa92255fd43db421f8d330fcdb477e6","datavalue":{"value":{"entity-type":"item","numeric-id":5361676,"id":"Q5361676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c872fcfe62b55aaba77388d0746999b05a9081","datavalue":{"value":{"amount":"+0.8015934228897095","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":"Q5370702$72FADE63-D94E-400A-8288-BC0DD2660BFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370702"}}}}}