{"entities":{"Q706723":{"pageid":708572,"ns":120,"title":"Item:Q706723","lastrevid":63678459,"modified":"2026-04-11T14:48:22Z","type":"item","id":"Q706723","labels":{"en":{"language":"en","value":"Polygonal chain approximation: A query based approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132543"}},"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":"Q706723$BF241C0C-3F65-4FE8-B710-B0FEF3D73361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc69ff081747a48f56bc8625de3a0026fa1879c9","datavalue":{"value":{"text":"Polygonal chain approximation: A query based approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706723$9D0A6FD1-2D86-4CD3-AD23-BC203327CE57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d1f1a443afbec8aed6f4102e2d7bde692ee1749","datavalue":{"value":"1068.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706723$1F5037F0-7A78-4322-B633-49AEA77DF6A8","rank":"normal"}],"P16":[{"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":"Q706723$8CC38541-7B0E-47ED-AFE3-547486292178","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":"Q706723$E44D19A8-134C-4E0C-B5D2-CA9F472A03B6","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":"Q706723$F6498FCC-B540-43B7-A082-B6B593D1DAAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706723$D2E8FB05-BF5A-40E8-8389-F44CADDC15C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"857929abfd4e3773aded122263bcb81ed7b50006","datavalue":{"value":"The paper deals with the min-\\# problem (given a polygonal path and a positive approximation error \\(\\epsilon\\), find an \\(\\varepsilon\\)-approximating path with the smallest number of vertices). A new query based approach is used for solving the problem with infinite beam criterion. A greedy heuristic is proposed to speed-up the computation. Finally comparison are done for three algorithms based on different approaches: iterative, breadth first traversal, respectively priority queues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q706723$60E9BF9D-CA1C-4EEA-82B5-AC640407AEC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706723$4A43F3E6-B908-4616-B6C0-648E8DEFCEA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706723$F5F195D9-7C0A-42CD-8B5C-5CB14E1A0748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3e5a90aaae88c8665aa904811cf42429575b3d6","datavalue":{"value":"2132543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706723$65B1E9E5-25D9-4113-A659-775B0F64B53D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbaea9154a1924108df63367e8a286e97ea913a0","datavalue":{"value":"polygonal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q706723$D3C6229A-BDFB-4B6C-B644-38598B4B6780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfadebbf3357b951103aefc74e8feaeef8da9f8a","datavalue":{"value":"approximate polygonal chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q706723$DC4B34C8-1897-420D-9462-3A35FFE1EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q706723$05C8E680-9385-4888-A8C1-6B65708C883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6610bc017c808fd4b632b2fb6d8b0b71aae57523","datavalue":{"value":"min-\\# problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q706723$79F666F9-C9E0-48C2-B365-485FB12E9F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5d499a46c3473f461b707ee1508869e7df9e9f","datavalue":{"value":"infinite beam criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q706723$4BFA48F2-BA18-4067-92A3-9FDABF6C22AC","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":"Q706723$84B15507-0581-457B-B628-2B3D2E0A016D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd27ba3193157992b62f1a73a153b6c4facf1a4a","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q706723$8AF89347-A37C-4B32-BEA3-4C6456AAFD45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bea36df512bc833648379ac67a389d49c661444","datavalue":{"value":"W2040503533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706723$96A1ABE0-C827-432C-ADA6-35B88A2AECAB","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":"Q706723$30087CEA-7868-45FB-9A2E-693A236F05A8","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":"Q706723$6FECB14F-70F9-40D3-8A5F-21A629B71A51","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":"Q706723$F29F983B-8315-4261-9C4B-4B0229697CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530b5b893374d3ecfdd79b787f3e3889c500c50f","datavalue":{"value":{"entity-type":"item","numeric-id":3716335,"id":"Q3716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706723$FEB8FE12-09EC-41A9-862D-1D0F6829B6D4","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":"Q706723$AFA4412D-DFD8-4A95-9ED3-40C544115FB7","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":"Q706723$AB407428-6C2B-492D-BFB1-CAFEEADF954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706723$30F6FBA7-9193-4B29-9C08-55C523FB87A5","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":"Q706723$59122226-525D-4A6A-BA7D-C5F891B40A3E","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":"Q706723$A5340050-0D54-45B7-A530-153F8CBA1946","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":"Q706723$93CF2224-0800-4127-A05C-9DE27A656D73","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":"Q706723$FB7C3A32-DF08-4A01-9CF2-DB602F11C0F0","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":"Q706723$0AF4831D-1A38-41F4-B46B-B4635D9B2D6C","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":"Q706723$CD240B68-C700-480F-8A0E-6F008A431B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5f0cd7373b775c754425c9921075f984ecb01a","datavalue":{"value":{"entity-type":"item","numeric-id":5929324,"id":"Q5929324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706723$2C24FD21-E274-4194-9C74-CCD3DB10F298","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":"Q706723$4B3750BF-1880-4BF6-873E-50D398D74A22","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":"Q706723$6C7CB45C-35CB-4F0A-81C6-5868C067144A","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":"Q706723$A49F44ED-BEB9-4E7F-8B33-7E8337A00BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706723$231DDE77-CF6D-4824-BE57-195DC205F2A1","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":"Q706723$D078653A-7E00-4F68-8E09-BB30A50FD295","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"062665732c73d5f5ae10277b40a3ec80b34875ee","datavalue":{"value":"10.1016/J.COMGEO.2004.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706723$26929501-7D30-4D39-8140-059C80795FB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77b5f6dc2808576129e839a87c07c1125fa5827","datavalue":{"value":{"entity-type":"item","numeric-id":5191631,"id":"Q5191631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1218919f8f963f905d30baebf24ac791786d4a30","datavalue":{"value":{"amount":"+0.9769077301025392","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":"Q706723$8E762D5D-ED74-44ED-91E4-C69003D8635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e8c87dc9f5558dc23314a59bc88150a8221bad","datavalue":{"value":{"entity-type":"item","numeric-id":1971509,"id":"Q1971509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a02583d31322a6b299d85eb4638f578081e4c1","datavalue":{"value":{"amount":"+0.82671058177948","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":"Q706723$908861BF-0BF9-45A7-95B2-307BED594B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374cb5f405056e85de7b2deefd9642f9e30c1ac9","datavalue":{"value":{"entity-type":"item","numeric-id":868106,"id":"Q868106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf40e8e26708219470298daff494a060328d84c","datavalue":{"value":{"amount":"+0.8267104625701904","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":"Q706723$698C0B7E-A346-4E0C-BF8D-20A62B1CE518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac598f750b4eb110cb901b3a9fcfa040dcda8c69","datavalue":{"value":{"entity-type":"item","numeric-id":3813185,"id":"Q3813185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc69b11e9c72f69948ebd4e298739cade58fa830","datavalue":{"value":{"amount":"+0.8031324744224548","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":"Q706723$423E13C4-F397-4B24-AB05-4180B99AD09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7950b61a3d7dbe0c1f4402b1025165592628421","datavalue":{"value":{"entity-type":"item","numeric-id":4035663,"id":"Q4035663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f7684b3972721cd84f7b487771059ba17404e2","datavalue":{"value":{"amount":"+0.7878761887550354","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":"Q706723$9ADC3891-B08A-4854-9127-3B2108DDC4C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polygonal chain approximation: A query based approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polygonal_chain_approximation:_A_query_based_approach"}}}}}