{"entities":{"Q845931":{"pageid":847779,"ns":120,"title":"Item:Q845931","lastrevid":64811451,"modified":"2026-04-11T22:23:26Z","type":"item","id":"Q845931","labels":{"en":{"language":"en","value":"A linear time algorithm for max-min length triangulation of a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664759"}},"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":"Q845931$8D7F0897-2BF4-44D0-ADF6-66DE44345FB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec157d1d767e08d84f45b6cf86d63ebf0d72eed","datavalue":{"value":{"text":"A linear time algorithm for max-min length triangulation of a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845931$60B95B00-9971-48ED-A9C9-03A30EE8F1DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c92d71b79c8f0d0d2898eb47f4402a67ecb84ae5","datavalue":{"value":"1184.68563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845931$44A07838-D8E1-44B2-9BCD-2110306E2282","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e03cf444e11462185138b02240a8de891a1ac01","datavalue":{"value":{"entity-type":"item","numeric-id":491217,"id":"Q491217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$58D82CE6-B2DF-47F0-B6B9-86C993DD7A82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$28FDBCC9-4FE0-4C45-B87A-8E2B81DAD769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845931$D321CE80-1A14-4E30-98C6-E518E6135DC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845931$D35834BF-4D18-4E88-B9DE-90DC2F9E3FE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19dd368db703ddc8a2ba353f0ad0e3c23b976875","datavalue":{"value":"5664759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845931$4C3603F0-4F21-4125-BBC7-31DB5926A1E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845931$C0A80362-B13E-4C36-957F-3A9F0F8B7150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d5231db154484cb07c5a121991ba7f280c7bb6","datavalue":{"value":"max-min length triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845931$327F0F87-DF94-4E9C-8579-A4176956D1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27309b556914ca4b7392fe1515ae4dddf555eab","datavalue":{"value":"max-min length \\(k\\)-set triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845931$E4F4DF3C-ED29-4B20-AE30-470E29DF0BBD","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":"Q845931$89DB9A99-8E6D-4554-8C33-42CA4DF443E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc2397381793a9eb77930b1c9c61f3c6a72ceef0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q845931$32F7CF47-03EC-4955-AABC-9AB6EDFE0243","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad951042f04441ab544283410b4832d7cd286268","datavalue":{"value":"W2044408057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845931$ACF77260-4B75-4120-9A7C-3F068FFC296E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bba877bad3c41b9bd83b05b4077430f58c551fd","datavalue":{"value":{"entity-type":"item","numeric-id":2368129,"id":"Q2368129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$B015A2AE-3CE3-4110-8013-4744AC4E209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a530e8b7509098b8b0706a00a50f3111db3cda2b","datavalue":{"value":{"entity-type":"item","numeric-id":4818571,"id":"Q4818571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$66E12709-57A7-42F2-BF08-3B5AEDB8753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7164303b5329212720ea6ec305cd0b67f2d3ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":4682169,"id":"Q4682169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$F8902FD7-6939-4625-942C-7A150EC4CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07944c4072bc5849db1bebb7821808776e875747","datavalue":{"value":{"entity-type":"item","numeric-id":5958132,"id":"Q5958132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$B3F82896-64C9-473B-9DB8-9F749F3965A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf9c5240effb8747387274f2848b6a395d81ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4681212,"id":"Q4681212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$0FCE5D08-C560-4F62-9966-D937A3640AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acc2131e5da8a1be8a7c185c6f4030e2ebc9de","datavalue":{"value":{"entity-type":"item","numeric-id":4202210,"id":"Q4202210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$4A1777B5-A2A9-4763-92D0-5E657E40BD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71ffe8a76819ec1f957c2ffea42d98462280023","datavalue":{"value":{"entity-type":"item","numeric-id":2432732,"id":"Q2432732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$7BAC47DB-A91E-48CA-9435-B6FF48CEB7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d36f2c394bc579f52998dd2e2f637ae960241f","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$6656BC7C-C2C0-4319-A46B-DB764285D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$0312DC0F-AF7F-454F-A69A-6AD9963E2364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1431f60967adf25c1989fd0f65135df518ab8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3601515,"id":"Q3601515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$0EC1BD9E-F0B7-4FB8-B045-D46020FEC031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b6a10386d688442560db0f53eada5f6c7856cc","datavalue":{"value":{"entity-type":"item","numeric-id":1762986,"id":"Q1762986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$B05478AE-BAB2-4D85-B03D-DD212F4FB8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a37261b0f8236ba90a753c84e064bb522d14dc","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$0601531F-69EA-4BF2-9BCF-692CC8391331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63abaa9c55422eb068fa59e22b2002f7e2300e","datavalue":{"value":{"entity-type":"item","numeric-id":1606921,"id":"Q1606921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$46DF7115-10BD-4751-A28F-F74B16E91AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d27f3d3fcf1eed3b1202ea08c5665fc37700b0","datavalue":{"value":{"entity-type":"item","numeric-id":5943321,"id":"Q5943321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845931$FE7D5D9E-BE73-4CC3-A3BB-F6B1C6BFFF7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d8f30ed37a31f7a6506954b8c239a1c7d82d6e","datavalue":{"value":"10.1016/J.IPL.2006.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845931$13425927-E6E7-4B36-9AFA-9039A8B519F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ed0685ec3552747309c951d7f4c05bab661644","datavalue":{"value":{"entity-type":"item","numeric-id":4202210,"id":"Q4202210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e63796140dc67c8cd61a281eff60ba90067287f","datavalue":{"value":{"amount":"+0.8703571557998657","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":"Q845931$8CD1CA6F-09C1-40D2-A481-2219983E1987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a62b2974bd65671eaf16eafce859e167199039","datavalue":{"value":{"entity-type":"item","numeric-id":1393070,"id":"Q1393070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ef868b507fce43c75d20b9223d9898ab9a0911","datavalue":{"value":{"amount":"+0.8688884377479553","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":"Q845931$DDB03212-EE4F-45F3-96BC-3CE79A54257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a052788146984228ced05bb530c0e4602a815bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3000096,"id":"Q3000096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c02bc6162256188519d4972e39b22a0cea52be0","datavalue":{"value":{"amount":"+0.8282457590103149","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":"Q845931$14C485F8-4A5F-424A-934F-1C0766D0E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0d36d47486ca120fe675ab934cae38c3d14726","datavalue":{"value":{"entity-type":"item","numeric-id":2432732,"id":"Q2432732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73a4d7cf34f93e3a5518deeebdf242613a6c020","datavalue":{"value":{"amount":"+0.813800036907196","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":"Q845931$A94EF351-FA80-40A6-943D-81E843416AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bcc5b306311f13809d00c4bc39970ff6ce11ad","datavalue":{"value":{"entity-type":"item","numeric-id":4009010,"id":"Q4009010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad0b23d27faccc9539e75e1e76af086833a7891","datavalue":{"value":{"amount":"+0.813123881816864","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":"Q845931$048CF058-5B53-4870-B9CE-C4CA79FE17E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for max-min length triangulation of a convex polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_max-min_length_triangulation_of_a_convex_polygon"}}}}}