{"entities":{"Q2382287":{"pageid":2393030,"ns":120,"title":"Item:Q2382287","lastrevid":50174411,"modified":"2026-01-13T09:08:45Z","type":"item","id":"Q2382287","labels":{"en":{"language":"en","value":"A linear-time 2-approximation algorithm for the watchman route problem for simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5196812"}},"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":"Q2382287$7BFEC50C-170D-45D0-81C6-E840755B1153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0178c2b52be1c0781b8458b04811dd48c722f425","datavalue":{"value":{"text":"A linear-time 2-approximation algorithm for the watchman route problem for simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2382287$25364040-6A88-4A8D-B2BD-ABBCF84CFD01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"268225a5d4485ba6f8afbcca607a140d55a557ad","datavalue":{"value":"1124.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382287$449698C5-D235-4E3F-A339-BDFDC85443FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$07301CDA-00EA-493C-9703-FE63AB563DCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$0FDD6482-C142-4D2D-A50B-B3919B5F8FBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f3bb612485fd64be80be5677ab1cdc0f4709762","datavalue":{"value":{"time":"+2007-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2382287$8033A1AD-4D88-46A4-8C35-24E41B4ECF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382287$81A5DC2E-5AB4-48D7-88A9-C1D22D05A87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382287$B7D7B50D-6654-448C-BCB9-EA9B58D5CBDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6a599476dd01443054441745dd92dd16ae2000d","datavalue":{"value":"5196812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382287$2F67207C-EF12-48C3-91FB-AB4407808298","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382287$533ED4B1-D701-4A74-B817-B096C61C26F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382287$F8F35597-F81F-4B49-9C49-FE88017190F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b16ab8f29625109e49119024af05750d15c4a69","datavalue":{"value":"watchman route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382287$53806E88-8AB8-4E11-A774-80FF79A63636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c5e30ab6b4cf2f6a4ee13c445ed39ddb91bbbc","datavalue":{"value":"essential cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382287$95F611F5-F3A4-4962-B6FF-FB46F6142729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3779f9d5750b4c0d86d50b9842589be22c14a9","datavalue":{"value":"polygon visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382287$435990D3-389A-4C6E-94D5-DE7D8292408E","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":"Q2382287$9A24F06B-B44B-499A-8D42-D54ABA165975","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a9bfce9e82aa7d17e2ac2928c700b94dd089bd3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2382287$F4A408F6-F00E-45B8-8E65-DBE1B5E179C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3da91bd1f6ffd2b2ed15077c4ebaf75f9bf617d0","datavalue":{"value":"W2065318495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382287$99E9BA51-9699-47A5-89D9-E0B8A54A5975","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b8e2056d693efdb003f6af35943bdc1f74d2e","datavalue":{"value":{"entity-type":"item","numeric-id":672401,"id":"Q672401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$20A486D0-F909-4D0B-91A8-0E20FFE2178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c7a8afebb0349c7fa77497f5a17f51e47bc554","datavalue":{"value":{"entity-type":"item","numeric-id":5931367,"id":"Q5931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$CC54C50B-E7F4-44D1-8E58-CD6C0B29935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c52ae68a227d5cae8d1336c758b5df317d875","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$4289B791-C7B4-43EA-9705-3D9A140A9274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$4AD31664-6DC1-4AB8-9F24-04F9DD9AFC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$F4151741-007B-436D-AB6F-F0989739D825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a046824d74c77c13b77a155606bae013fee8f8d","datavalue":{"value":{"entity-type":"item","numeric-id":676582,"id":"Q676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$318AB95A-1085-4B63-BDC2-0E9CACB0B3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$23A456A8-1182-45EE-BB9A-E0A71E27AD20","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":"Q2382287$6DC241C7-91F9-4579-812D-948BE68FB857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a26202a0d4cda663f3ff5b36d6774d0d25f48bb","datavalue":{"value":{"entity-type":"item","numeric-id":4880208,"id":"Q4880208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$9E9F7BA3-7FE6-4845-AD3C-603B854F095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e2be493602e15c571819c3bc119efe145d07f","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$3B167676-87A8-4E15-B274-9D5F4F0D8B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a594a255360f75d93bb8ec3ef4752302b651bc","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$F2B8F25C-7C83-457E-9A2A-14EBA114D207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b704938531616e2a8f71897c7ca4a42ad63de5","datavalue":{"value":{"entity-type":"item","numeric-id":4289632,"id":"Q4289632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$69B9AC24-0567-405A-938E-7056FDAD245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886ef15ead14c0387d80b21b32b1ae6ebceed39","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382287$0E6256FB-9527-4A52-BC98-997969C0E1EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b557645d121d320575647698eeac6d9dfe1f72d","datavalue":{"value":"10.1016/J.TCS.2007.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382287$D75F15BD-EAF7-4989-89C8-E90487A50FF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e28e29328245312a086d2aa380403ca4d7dffe8","datavalue":{"value":{"entity-type":"item","numeric-id":5898873,"id":"Q5898873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96c969d1fe256244f6ffc9a9d9363ead9c99a5f","datavalue":{"value":{"amount":"+0.991995096206665","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":"Q2382287$335AFBBF-3914-4D63-86EA-B590D9804EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0448620813d2e970e9ba6af7d8cf1235a0f56194","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4042e647f3453317cad1049fa90a7a32a8212e18","datavalue":{"value":{"amount":"+0.9099102020263672","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":"Q2382287$26597746-0A14-4A1D-918B-66C747A7CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a583870b674ee354eeb46bbf581362680d4fa703","datavalue":{"value":{"entity-type":"item","numeric-id":2711329,"id":"Q2711329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1cc9b6411b62893c286f2f1ab2022d9dc79ee2","datavalue":{"value":{"amount":"+0.904686152935028","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":"Q2382287$E21FBD9D-937C-4473-8126-33A3A25E5B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289bd603a887acd2dae91d50822b03851ae326eb","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d997c7a648c6a49dbbb575561e19b5955683019","datavalue":{"value":{"amount":"+0.9030898809432985","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":"Q2382287$A523BD66-3CF2-4538-843F-8ECD2217B413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba90155d609557ba6dac6125d51ef05cc7b7b70","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973b49ccf63dd36660b66a67c35bcf48eff09ddf","datavalue":{"value":{"amount":"+0.8947173357009888","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":"Q2382287$5CA2BF7C-FEF9-49B5-9EFA-E078DCC742FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2382287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2382287"}}}}}