{"entities":{"Q1601006":{"pageid":1611746,"ns":120,"title":"Item:Q1601006","lastrevid":70945281,"modified":"2026-04-13T18:24:54Z","type":"item","id":"Q1601006","labels":{"en":{"language":"en","value":"Efficiently approximating polygonal paths in three and higher dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1756779"}},"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":"Q1601006$B4E50E48-0C0B-4C4A-AC98-4BEE10965AEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7c22769989c1e3786707e37990b5befb4c3a6a7","datavalue":{"value":{"text":"Efficiently approximating polygonal paths in three and higher dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601006$CD52E66D-58CF-44E5-BA65-FB731021668D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a38d41dde13ed642d4be91680df42a1b3fbdedb","datavalue":{"value":"0994.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601006$3B8CCACB-B744-4678-AAB1-B50833981470","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601006$E0B11FB0-2F33-42B5-BA1A-B2F6387A694E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1307a893ba8afb80e0aeb5c3af598749467190d5","datavalue":{"value":{"time":"+2002-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601006$D8E03295-4EDC-44A5-B3CA-C731A12F9017","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1c5875835765bb3e7bff93e43ddec5419708548","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.7076","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601006$4D40B90C-C981-422B-9098-A1B20CE05C48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601006$4DCC31F7-566F-48CA-BB45-BEBBE6882AE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3643c305e76bb8aeef82c181a323f2e12a51793b","datavalue":{"value":"1756779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601006$48C8D9CC-2809-442A-B815-9246F371F252","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6610bc017c808fd4b632b2fb6d8b0b71aae57523","datavalue":{"value":"min-\\# problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601006$A8AA9377-1996-4E4E-8EE2-EABF57FDB346","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66cd8d2587b108dbb64add9857e3996d0f2d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":299062,"id":"Q299062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601006$35C5415A-5555-45A8-94BE-E2653270C933","rank":"normal"},{"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":"Q1601006$1A7023E7-05F4-4301-AF91-0C37078C3923","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":"Q1601006$96F45069-8D88-4079-9049-477DE020799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601006$BC365EEA-7321-4D5B-9A3E-89BEBD5F0C6E","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":"Q1601006$B17F8C1B-2B78-4D4E-BA63-5435A0A01D51","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":"Q1601006$2BD277B8-ECF6-434A-A966-EFB717E43AD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a90c7367ee23ba4e890fbca637615ac80730bbdd","datavalue":{"value":"W1981507524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601006$79189A0A-9075-40E8-BE18-EA965F0DD591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"776efc9a3c810cf0d0ddcb9e94f3257af39347f3","datavalue":{"value":"10.1007/S00453-001-0096-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601006$672DA797-ED24-4C6A-9877-760062CC9F7D","rank":"normal"}],"P1643":[{"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":"dc3c31ec6db7afd3de52f0807b7d51cb005b916f","datavalue":{"value":{"amount":"+0.9167969","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":"Q1601006$5FC8CC44-ACA6-4BD3-A1BB-F076DBD5F5FB","rank":"normal"},{"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":"f8b1763a31987e1ecfb2cf9dfb140287cc5ddd16","datavalue":{"value":{"amount":"+0.9123948","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":"Q1601006$05C37385-87B3-42B0-9EA7-FCE834A5AB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38f3a5d4e98827b356bc000faa9d58ce2c77169","datavalue":{"value":{"entity-type":"item","numeric-id":866543,"id":"Q866543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3cdddc7875f8d76f1b5fc765bcbf3800240aaf","datavalue":{"value":{"amount":"+0.9086307","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":"Q1601006$1AB6B680-902C-469E-BC73-7ADF5F2DFC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f210fbd2352f4dcadd9ca7f23f61098f6dd007","datavalue":{"value":{"entity-type":"item","numeric-id":4216036,"id":"Q4216036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6982d7627002cb6e1e353ed1f2582e2540b7f328","datavalue":{"value":{"amount":"+0.90697485","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":"Q1601006$8F1482A6-DDE3-46E4-A53F-73DAF7D46580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348db3111b17947e1b2c9fd011fb2366ebddb79c","datavalue":{"value":{"entity-type":"item","numeric-id":5875571,"id":"Q5875571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2cc3cc3db73b77aee571884199980d0a1ec663","datavalue":{"value":{"amount":"+0.9019606","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":"Q1601006$A57A07AB-7CF0-4981-A798-D94D8CAD9CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af0ad3b6fb97d6a0b25322a99c7ce475a2d6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4629959,"id":"Q4629959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76427421ec65fc801fa7cfb3b0b4bdcb3f38024f","datavalue":{"value":{"amount":"+0.8988997","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":"Q1601006$F8645F1B-1471-4846-8C6E-ADB334FA9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1a367c4c017474bf721fa5c5022c4e1de459b7","datavalue":{"value":{"entity-type":"item","numeric-id":4575663,"id":"Q4575663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76427421ec65fc801fa7cfb3b0b4bdcb3f38024f","datavalue":{"value":{"amount":"+0.8988997","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":"Q1601006$0211BBAE-5584-428D-9728-8D4B92D9292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53409b463c8e1dbdab7c587a1b40b2b3c0323d17","datavalue":{"value":{"entity-type":"item","numeric-id":4762908,"id":"Q4762908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fade570f083f273a25229a3dd37f36bf633c31","datavalue":{"value":{"amount":"+0.8972343","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":"Q1601006$78C90CB0-C4AC-4029-B9E9-C0E2CBBE54B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c953bac7f737210537c6c2823afafdfb7b012748","datavalue":{"value":{"entity-type":"item","numeric-id":4377587,"id":"Q4377587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45f0428075ffce913fe4c4ad08af2ce5633a7df","datavalue":{"value":{"amount":"+0.89712596","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":"Q1601006$B60C6626-6DA8-4382-A613-6EA25C7A4067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348422d7492b8ba031f8c09968d7a418ef20f6bc","datavalue":{"value":{"entity-type":"item","numeric-id":628041,"id":"Q628041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ccec4579ba8ac40a5102b80d416f2080b93614","datavalue":{"value":{"amount":"+0.8963834","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":"Q1601006$790D6DA7-39A5-48C5-AD6C-C76D88972987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently approximating polygonal paths in three and higher dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_approximating_polygonal_paths_in_three_and_higher_dimensions"}}}}}