{"entities":{"Q1276944":{"pageid":1287694,"ns":120,"title":"Item:Q1276944","lastrevid":70546788,"modified":"2026-04-13T15:23:07Z","type":"item","id":"Q1276944","labels":{"en":{"language":"en","value":"Cartographic line simplification and polygon CSG formulae in \\(O(n\\log^* n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247500"}},"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":"Q1276944$7FD00767-F413-44F9-851F-11EF8F3574CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f805aa76ce5c226da8adde0ddd85006b35aaa77c","datavalue":{"value":{"text":"Cartographic line simplification and polygon CSG formulae in \\(O(n\\log^* n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276944$9DD801EF-E5CF-4173-B022-8066D25344F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dadddd71399da865b927ae9d1bf224616e321665","datavalue":{"value":"0913.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276944$6783B8E5-1E8A-4CA3-89D3-952F82FE00CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6162d0e10ee087e317b3ae90c02495f158e8ac1","datavalue":{"value":"10.1016/S0925-7721(98)00027-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276944$FF919ECA-164F-4E52-96CD-505ABC5FB869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276944$9755A870-F1DC-418D-B4A0-4C0B569913F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276944$54A1E09A-8FA8-430D-A7F7-3F6EBDE480A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276944$066C895A-CE5A-4C78-9160-31F55B81E5F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7838ad9f1b9366a953a2838e9eed6c707a2d9552","datavalue":{"value":"1247500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276944$857C0ADF-2EA9-4840-B935-CD50577DBD7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeecdb3f9815b7ed98bae5f3d635e19ba798f259","datavalue":{"value":"constructive solid geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276944$E561D31F-E55D-4FBD-979B-B158740A1281","rank":"normal"}],"P16":[{"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":"Q1276944$CFA62BCB-B8B4-420E-A529-4E5E6ABD0F67","rank":"normal"},{"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":"Q1276944$823CAA8C-6FC6-48DF-92A0-74776783A54B","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":"Q1276944$F20EC4A2-6D78-4F1F-902F-858A76000E8F","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":"Q1276944$98B42F3A-A966-4EC1-BBD0-7D53A13578A2","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":"Q1276944$666BE5C6-69EA-4652-BE4E-140CE806C739","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":"Q1276944$D9DD52DE-D3AA-42E7-9F34-44D1FF36CBE0","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":"Q1276944$51491EBA-4B3B-4A45-AD74-1EC752DD06CD","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":"Q1276944$3240CE99-5EB3-4186-AB1A-65E3EF470D98","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":"Q1276944$70041E08-9561-40D5-851B-BE170FA1EF60","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":"Q1276944$AFCE646F-E55A-460D-BAC1-D83C184A23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908bdd72007ca5bf0d089601baaa34270de9eed6","datavalue":{"value":{"entity-type":"item","numeric-id":1195962,"id":"Q1195962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276944$33443F4F-A90D-40B4-B4D7-20B197A9EA64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c27650db026ba8f7a17fc1a37e968f6200bfc0a","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(98)00027-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276944$D6CA6CFE-1EC0-4266-BAAA-BECDAE178BF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3e8ed4ebb645035aca0e517035557be264ec929","datavalue":{"value":"W2056895622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276944$654006AC-E55A-41A6-9422-EDD584FA3FEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bae77d4351a819efd42adbde7dad9e0c8ed5a76","datavalue":{"value":{"entity-type":"item","numeric-id":5096928,"id":"Q5096928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e0e3d04807ab80266c61c045200bc01d2d7ead","datavalue":{"value":{"amount":"+0.9972831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$00EDE682-01CC-4784-BDB4-D6AD37505E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0c65a2b26544a7c5857f05c4d5fc765065c678","datavalue":{"value":{"entity-type":"item","numeric-id":891822,"id":"Q891822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5b220b7e41d25f2170d43f48f411c7e74bdf9f","datavalue":{"value":{"amount":"+0.8789332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$5ADEFB3F-1F58-487C-90EF-3DA28CD1D6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba53e9e239776714d221a5c6dbaabab2693e85f","datavalue":{"value":{"entity-type":"item","numeric-id":1261285,"id":"Q1261285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415fa4073fee257ab0489d2e2db4abc8072a04c0","datavalue":{"value":{"amount":"+0.8740703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$52035E82-78D1-4887-83CB-DEF489F7C8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d5fe48fcb9b51155c9c0d1c1c10826d2fa3c82","datavalue":{"value":{"entity-type":"item","numeric-id":1189285,"id":"Q1189285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a9955d24764746b83c092960c6e7c1eeb6bd82","datavalue":{"value":{"amount":"+0.86875606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$229AA25A-3B07-4DFA-B3E0-7DFE96E62111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7d362f47e3ce92d803f107246afc8fbeac9de7","datavalue":{"value":{"entity-type":"item","numeric-id":4858651,"id":"Q4858651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a4a8017f01bd8812521ebbe3990bb3bdd6ad5b","datavalue":{"value":{"amount":"+0.86159647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$3A19011C-A1BD-40E0-A09D-8DF4DFEDFC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf1041ebae88b717f2524cdf76a472a7904a1be","datavalue":{"value":{"entity-type":"item","numeric-id":5088945,"id":"Q5088945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1162f9e1a3468ad8d508112c23513a880a0c7a6b","datavalue":{"value":{"amount":"+0.8594054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$845A5990-1EB6-4DC3-91C4-A91D540A4E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2f7afd69e201973dfad3270e49b353eac025dd","datavalue":{"value":{"entity-type":"item","numeric-id":5854562,"id":"Q5854562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1162f9e1a3468ad8d508112c23513a880a0c7a6b","datavalue":{"value":{"amount":"+0.8594054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$D6666C16-2B26-425E-A7D3-997B1996D003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2409f9b6bf15595e614bd6666cf03a4b6fd6ad9d","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6083141844177bfa533e31b06017b16dad3049d0","datavalue":{"value":{"amount":"+0.85818076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$1AD414AA-887E-4B72-AF4C-A700185DCCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1675dfb335d2e0fad52c2b7ec923c6dda88b13c6","datavalue":{"value":{"entity-type":"item","numeric-id":5901636,"id":"Q5901636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6083141844177bfa533e31b06017b16dad3049d0","datavalue":{"value":{"amount":"+0.85818076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$9D0B77A0-EB6E-4C35-B2C4-435522F39810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0859dba84da1c6fbd810ddcc0724d4747f9a2fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4302465,"id":"Q4302465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906b1409e4537350ca3b8fe22fbe9adcb524ac34","datavalue":{"value":{"amount":"+0.85781646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1276944$1B5DC61C-8BC2-452E-AC5D-2AC889227D16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cartographic line simplification and polygon CSG formulae in \\(O(n\\log^* n)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cartographic_line_simplification_and_polygon_CSG_formulae_in_%5C(O(n%5Clog%5E*_n)%5C)_time"}}}}}