{"entities":{"Q2571211":{"pageid":2581954,"ns":120,"title":"Item:Q2571211","lastrevid":73571007,"modified":"2026-04-14T16:30:07Z","type":"item","id":"Q2571211","labels":{"en":{"language":"en","value":"Polygonal path simplification with angle constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221501"}},"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":"Q2571211$AFA5AC3E-2805-4080-9A62-0EFB2FD3FCFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4449962c3b3976eba3072a6d7183e3f6f591f4a","datavalue":{"value":{"text":"Polygonal path simplification with angle constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571211$391E3B8A-A06C-4FD5-BCC8-A093A27D2D39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16995fc7555fb8ee2a2fa159b94fb93d75f179d2","datavalue":{"value":"1082.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$2E551CC0-B23B-4870-928A-91A6ADE7A7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$85E868EE-11BC-4FB0-BE96-B0B26A54C641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$42CC03F1-9CFC-418D-B639-2AE2A4C48D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4c3466a8f9cf6d202a6e1a6d12c76110e82366b","datavalue":{"value":{"entity-type":"item","numeric-id":1076518,"id":"Q1076518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$5BE1686D-166D-4579-B2ED-A8895EFFA0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f3c08159c35c15b8c7a475a96fd04f48869899","datavalue":{"value":{"entity-type":"item","numeric-id":706722,"id":"Q706722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$7A821A09-F461-4377-98EC-DFB710A9EA1A","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":"Q2571211$81BEDA12-C9BE-455A-A69E-7095C2ADC7DD","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":"Q2571211$E6B3214D-58A7-467A-B813-AD80DE1AEF26","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":"Q2571211$8CCF3AE6-5B31-4E59-85AA-B649BB6881F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571211$A9F7895B-6CC4-4CDC-B655-856100AF681B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c43cd29162c86090d92a7c5bf3833edd6ba5ea2","datavalue":{"value":"The authors consider simplification problems in \\(\\mathbb R^2\\) and \\(\\mathbb R^3\\) for paths that have angle constraints. The resulting geometric algorithms run times that are nearly a linear factor better than graph-theoretic solutions that are based on known techniques; this leads to algorithms that match the running times for unconstrained problems. A key step in the solutions, the authors formulate and solve an offline ball exclusion search problem, which may be of interest in its own right.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571211$D0D3868D-3561-4CB5-94B5-7BF741E96A1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$C10D14A9-E611-4DB0-8048-0D7843C07DA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$F12C7ACE-1594-4E5B-8D24-B0044E158786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"521432f5209ec554dcaccd41179c7078319f4dd0","datavalue":{"value":"2221501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$F840D3A0-D895-4D6D-9843-6660491B26D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0db9bc1738308e6bafe3de885073197ad50e39","datavalue":{"value":"path simplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571211$C762AEAE-4F1A-4CBA-9AFF-7911AB7261EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217de739423eeafadc7dc8c70b1107e4c1125fe9","datavalue":{"value":"angle constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571211$4779581F-B905-40B3-9185-180BA56D05A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571211$1C2EEF2F-C13A-4C11-A763-C41A37F07D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1afe87e82486b0e1e6a4e1b9f5e078112d48d9","datavalue":{"value":"off-line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571211$A4B05459-CF2D-4D59-8E51-A2EB70847429","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":"Q2571211$42F59FE6-FAEB-4AC0-BCFE-A8A7C17B93CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"841aae5f758e95315d83f5c4d22d5ef76bc66dfd","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571211$027E0877-2D57-437F-B5D8-81F8C1A4D218","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7350002beca0d513b4c06ade354b61cbd4101cd5","datavalue":{"value":"W2045113944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$E63563F2-FD41-4219-8E35-F1F6297E7E03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8153afa7341cf6f7f66459276cce9d1ca27b8f18","datavalue":{"value":"Q56970555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$FDE03FE1-6D40-452B-85EA-856C103544A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4441a5b8984dcb654b5dac9e08457f9f84b8cf18","datavalue":{"value":{"entity-type":"item","numeric-id":4411343,"id":"Q4411343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$F1298AC5-46D1-41E3-BD4F-607C166C30DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f183699c6d44d749b22f3709011aea3ae178ab04","datavalue":{"value":{"entity-type":"item","numeric-id":1891228,"id":"Q1891228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$81E8DBEC-F39D-499C-A09E-4335EBF6030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29032eda4a8af4f04b74c244243fdba4969377d5","datavalue":{"value":{"entity-type":"item","numeric-id":1971509,"id":"Q1971509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$CA2A4BA6-2703-4F14-B335-3B3349664BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a21b045c39be4e3701e6d50451f3a53f23582a","datavalue":{"value":{"entity-type":"item","numeric-id":4038728,"id":"Q4038728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$2FDA1F4A-7AB2-45FB-B645-D2AD4EABEBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41993b2762a27ee448385d5ab6ee6db4b60036a3","datavalue":{"value":{"entity-type":"item","numeric-id":1601006,"id":"Q1601006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$33138B37-88B3-4C06-B44B-A6151733A33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50486a9d193fed72e04637ecd8bdaec3b1322ca","datavalue":{"value":{"entity-type":"item","numeric-id":4880210,"id":"Q4880210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$A468D1BA-ADFA-494E-AB4B-180FC8E2BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5498bf53b2053d52344b222542fb1f5295bdf666","datavalue":{"value":{"entity-type":"item","numeric-id":2365324,"id":"Q2365324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$104B132E-52A3-4FC9-8B80-471F166E58ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$E0BCEE25-165B-4AF5-9501-CE71C8120715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c5d5275640aa8aa92ca0ee1c16ba700e6dcc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4818576,"id":"Q4818576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$A06E56F5-54A7-473B-9EEB-BCD524A4A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b7fd81df816f8e1e46e5c13fb9d30b20bb7eab","datavalue":{"value":{"entity-type":"item","numeric-id":5361557,"id":"Q5361557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$D1EB717F-B326-40E0-9F42-9C848AE18358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7528852d244a2a0c1d8e2598283ee851a0048","datavalue":{"value":{"entity-type":"item","numeric-id":4289634,"id":"Q4289634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$87325D4E-415D-44D8-ACEC-9335F676835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a166bbbbad9c059ae950ed6b10a42fed64c8aef8","datavalue":{"value":{"entity-type":"item","numeric-id":4303746,"id":"Q4303746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$B64A2C3B-8239-4048-91CD-621739239CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d310b52dbd9a4cdcacdcc088f92a776ac101545","datavalue":{"value":{"entity-type":"item","numeric-id":5096928,"id":"Q5096928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$84426AC7-9DD6-4E13-9C65-C836335F7581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d384722b50b79d0440c50d6f1ab009bd2df57","datavalue":{"value":{"entity-type":"item","numeric-id":3768247,"id":"Q3768247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$301C107A-0DE1-4851-AE1A-13A0270ADDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b74c282a1164ca19a423dff2a97492a434513f","datavalue":{"value":{"entity-type":"item","numeric-id":3805737,"id":"Q3805737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$A28B6FB8-A5B8-464E-86EA-AE95194A7185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f02227f451903b2abcd370c4aaf9995a576d6","datavalue":{"value":{"entity-type":"item","numeric-id":3813185,"id":"Q3813185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$F2657D1D-3AEE-4C3D-9B71-97A51DBDE8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67de1d20565f1e86d9fc7d83e01bc45002e72551","datavalue":{"value":{"entity-type":"item","numeric-id":786507,"id":"Q786507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571211$6A212A23-B98B-48E5-A672-D9BFB16EF405","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"96d2ff58c7123c47c386153a7ebce07c47e43c17","datavalue":{"value":"journals/comgeo/ChenDHKMS05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$9F7CFE0A-4229-41F1-BFE8-92A163AB81BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f50dee411de799a2a0f20e45e076d3314a1b6453","datavalue":{"value":"10.1016/J.COMGEO.2004.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571211$316674F6-3E45-4A24-BE6C-7E6493C7DE65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad175d9d721efb5612d1569012044e599abb8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2768318,"id":"Q2768318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a932c136d0bb3c9f7050c7c9348ab6075123a64","datavalue":{"value":{"amount":"+0.9199369549751282","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":"Q2571211$4C267C46-A3A4-47CC-BBF0-F308D7D4D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757c0c9f9866daa3a38d2f873ae37afef1679e77","datavalue":{"value":{"entity-type":"item","numeric-id":2249045,"id":"Q2249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb423add2482eff8cfa71cbb079a32d0cc8a7461","datavalue":{"value":{"amount":"+0.7833950519561768","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":"Q2571211$8D86E9C6-91CA-4134-9456-AFCE35086EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91a449202fb74cf91de7218e23afdaa0686e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":756442,"id":"Q756442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1754886cf012078cdbf8b87a93292231efd8f2b","datavalue":{"value":{"amount":"+0.7709115743637085","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":"Q2571211$827AA97C-54FD-45E2-B477-70E97415738B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767e86a538ecb84ce0c148d5c7f9f8fadb933315","datavalue":{"value":{"entity-type":"item","numeric-id":3024757,"id":"Q3024757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12e10300b72ee44e8e90f0b15bae1308154ddcf","datavalue":{"value":{"amount":"+0.7693918943405151","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":"Q2571211$2AC50F9D-7265-4FB5-B3E8-26C6B38B6503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afb0360ddbec88b6f733f832ee049f610dad007","datavalue":{"value":{"entity-type":"item","numeric-id":1601006,"id":"Q1601006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd3523d6610e3376efe049e1a7659c7e8087676","datavalue":{"value":{"amount":"+0.7623943090438843","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":"Q2571211$4F0EA3C3-66D5-4976-BB08-161BBC1C72D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polygonal path simplification with angle constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polygonal_path_simplification_with_angle_constraints"}}}}}