{"entities":{"Q5096928":{"pageid":7126504,"ns":120,"title":"Item:Q5096928","lastrevid":54383960,"modified":"2026-01-26T17:56:19Z","type":"item","id":"Q5096928","labels":{"en":{"language":"en","value":"Cartographic line simplication and polygon CSG formulae in \\(O(n \\log^* n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573278"}},"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":"Q5096928$C19B48A2-740D-4416-B6E7-A633835D21D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"477fc39e8e1d29553a9a91c83da6c79b39bf7b0b","datavalue":{"value":{"text":"Cartographic line simplication and polygon CSG formulae in O(n log* n) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096928$C82970DA-7D1E-4E59-8C7E-C6EB0D966853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3b169deab12f6a58a72e6481d1dbb5c5d98e708","datavalue":{"value":"1497.68532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096928$AFC4E9BE-400E-430F-A6B9-7100CAF20793","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55395d0baaad90496eb6647c262908e901090416","datavalue":{"value":"10.1007/3-540-63307-3_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096928$4DCFCC9A-FE55-4242-A21B-EF4EAFA101DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$BA07002A-A5AE-44C2-8A8B-81398E4C9969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$64AD00C4-CAF9-4EA5-A1C8-7F7DE7020234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$D0E91188-4827-4EAC-8DD4-4B24F31D0ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096928$B6318383-4695-4665-A136-60860FEA53B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096928$DF40FB71-9D1A-4232-9C77-48F71E6D3EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096928$B72766A7-682D-4583-BBDA-1A46DE840DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3e40abe4bd878dc9cd2fbb05d85f30eddcb498f","datavalue":{"value":"7573278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096928$B7D3DD1B-5794-4C4A-AE69-86F336EC7FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096928$9EC339C8-57C0-4FF8-836F-0E72F922DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096928$F4C65D52-74B1-4023-87E6-3AB7D5CE82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096928$BBF591C6-DFB7-49BA-B443-6161659F8AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0d066400fcddbdf31d87e039a31ec93a8b68395","datavalue":{"value":"polygonal line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096928$6CD545B5-C171-444E-9121-633D7DED1C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8c836c7c2d03f8bc419a551080ef5caa752d33","datavalue":{"value":"line simplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096928$802F046E-9849-4C95-82A7-E456A3FF23BF","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":"Q5096928$BB10566E-A7BF-466B-B405-5DE22EB75535","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c1d794f2288966c818329ac022ff590399605f4","datavalue":{"value":"https://doi.org/10.1007/3-540-63307-3_50","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096928$2BCBD96F-121E-4BD0-9CCF-9C879B1278E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4688617112a85f39cad894fa6097e7cacc156a8","datavalue":{"value":"W53622112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096928$05D47168-6643-4A19-94BE-F3B4F73FAE41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7cd71f0dde7ad708a738ba6f06e33da8fbb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1261285,"id":"Q1261285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$37BAD61C-AD9B-401A-AA4A-9434E6D16FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6442bde15bb4bc62796a6d6a976da0e1f2d76ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$4FB63F5A-0478-4E5B-A668-154E1A7D3B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$BC37DBA6-6D76-4326-8FCA-889D77D4A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b4f81716b6b99b3385ea9ee884bdf2887fe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$CD635DBC-ECC0-4D92-A0EE-5FFF98000C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95893d5a0e99ec124b0240dcd450fa6885efa409","datavalue":{"value":{"entity-type":"item","numeric-id":1107996,"id":"Q1107996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$71CEAB26-CBBE-4A3D-9AF6-121007EFA700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$5420E2CA-75FA-4557-B714-4E43CDD40E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096928$82CB5393-4282-4F79-A0CC-0F68AC1E6684","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b9381e2c4932b26e94c43115644d6810f8fce3","datavalue":{"value":{"entity-type":"item","numeric-id":1276944,"id":"Q1276944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b910525c44fdf9549a0b3e17f5a2d32c7740bd","datavalue":{"value":{"amount":"+0.9476484060287476","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":"Q5096928$0D674C2D-E086-452A-9F97-23B149987EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a125a3c2fa33661c55f2117a7c448ba452fa430","datavalue":{"value":{"entity-type":"item","numeric-id":1401741,"id":"Q1401741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50464e23a49c3e4f7379b35e995afaddb65b8853","datavalue":{"value":{"amount":"+0.7527047991752625","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":"Q5096928$6ED922BA-A2E0-408A-BF95-206019B2E74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57d75ee02a28b62542a0e0e89b7c3f0058e6cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024529c2c626b2a45abda392be128c9319b06bf9","datavalue":{"value":{"amount":"+0.734185516834259","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":"Q5096928$249371B0-EF84-45DE-B0BF-56D10DA740E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f5b3a5eba39f152b374553b2a1543c6bc94c86","datavalue":{"value":{"entity-type":"item","numeric-id":5232487,"id":"Q5232487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8b0bbb141c4db949778233d016687fb463848b","datavalue":{"value":{"amount":"+0.7275384664535522","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":"Q5096928$5F4968E6-ED91-415D-B5D0-B4A72EE94690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bf34a597fb495ddd8b9e6183e7647fdba90471","datavalue":{"value":{"entity-type":"item","numeric-id":2872066,"id":"Q2872066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd8d38b8d4b77b1e659e3a9d691faae00b2f49f","datavalue":{"value":{"amount":"+0.7201422452926636","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":"Q5096928$43193DB2-D5FE-4EAF-8B91-1ABD3F5875DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096928"}}}}}