{"entities":{"Q1346129":{"pageid":1356868,"ns":120,"title":"Item:Q1346129","lastrevid":70918065,"modified":"2026-04-13T18:14:00Z","type":"item","id":"Q1346129","labels":{"en":{"language":"en","value":"An efficient algorithm for guard placement in polygons with holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 735337"}},"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":"Q1346129$19796FFB-D281-4A62-BA57-EFAC3A813A2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f743bfe938f179ff10fd611e7712ecd91ef20845","datavalue":{"value":{"text":"An efficient algorithm for guard placement in polygons with holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346129$F39391EE-F347-4A27-B1D9-294CAC38BCFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68d62a45013bd8c75326f780d2cb4998a9eb804e","datavalue":{"value":"0815.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346129$BD9FA113-2DC5-4CE0-B346-263FD2431A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28213fc7a87ee65b416bb7a21bc1ed14d1d1d151","datavalue":{"value":"10.1007/BF02574029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346129$76CDCA50-F1CF-4C6D-AA89-4285F505A595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$9A0FC7B3-BBCC-4850-9EA6-26C1E6D50AF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346129$FF77D48E-1FCC-43A6-879B-2D6C95DB2280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"830d9535db22368df8f659cb6b1c95dfca145ed2","datavalue":{"value":"https://eudml.org/doc/131348","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346129$9B09288E-1AB0-4BCC-80C0-A2C20070216F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346129$BC475DA4-06CC-488B-8F93-13CAC8E0C1F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ddb37ce78227d10708fbcdc8e02510a203d75d5","datavalue":{"value":"735337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346129$B4E9C845-148C-4ADE-AB9C-C739ED2A51DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63d4f04ca36bd48c835c69867a9483190826907","datavalue":{"value":"art-gallery problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346129$E5F0C091-DCB7-4241-9A4B-93B82390AF70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"719b80e502c619dd3bc738e2d5eb5b7594e630db","datavalue":{"value":{"entity-type":"item","numeric-id":1272312,"id":"Q1272312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$E1B0D792-5A5C-4BBE-87B3-CA97956FF5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f85ede48047bba59640c2a302821a28ea517736","datavalue":{"value":{"entity-type":"item","numeric-id":299066,"id":"Q299066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$75AB11F6-2E24-49F9-9F11-E0C1903B1B5B","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":"Q1346129$C5AA0F3B-0CE0-4F63-9D48-CD2CF18C4667","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcedea7e772e51be7b9bbd6aa238a96ec2a2577","datavalue":{"value":{"entity-type":"item","numeric-id":3518216,"id":"Q3518216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$D63C3FC3-CAE9-4655-A752-811F9787FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$F8DF3EC7-EBB4-47F4-8B09-006A9161F4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699e123b40e34ff16fa68ff29c5caeaeb10acb19","datavalue":{"value":{"entity-type":"item","numeric-id":4099997,"id":"Q4099997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$7476A400-9D0C-4508-863B-D79B71382F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e5d17d6306b66d9917590f398d9b1ab36c79bc","datavalue":{"value":{"entity-type":"item","numeric-id":1883420,"id":"Q1883420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346129$5646C9CA-011B-4B4E-ACDC-0B0667A0D949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9f000144673274a223d28f00c2d3e11c8ec69d","datavalue":{"value":{"entity-type":"item","numeric-id":4028119,"id":"Q4028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70b1dbfa17f7adad7a79cb1fc63727e1ab58fa0","datavalue":{"value":{"amount":"+0.8734034299850464","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":"Q1346129$143595C7-B4B9-49DA-A75D-418DA713E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b184fb355cbda5ef1c23234eb38205411149cf2","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9018c7e2bf67d3bea20aad5964f1a23537a0a0e6","datavalue":{"value":{"amount":"+0.8714607357978821","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":"Q1346129$5770CD01-AE25-49AE-969C-BF130CA97690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59b7b24a9bda20673c94fa1f19283ce12db660","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77844ebc9caa9b0f7ba52897ee60587aefc96d87","datavalue":{"value":{"amount":"+0.8602696657180786","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":"Q1346129$F8C2AAE3-678E-41C4-9816-BBBE2749BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1f3e54d5106ae69f4275d99a154106b9be71de","datavalue":{"value":{"entity-type":"item","numeric-id":4017524,"id":"Q4017524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77844ebc9caa9b0f7ba52897ee60587aefc96d87","datavalue":{"value":{"amount":"+0.8602696657180786","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":"Q1346129$B197B314-45D0-44EE-8A28-1BEE3F6BC97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641596fb43d2ca6bd8d4a99c7e02b6768aecda27","datavalue":{"value":{"entity-type":"item","numeric-id":1328566,"id":"Q1328566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d42634e002c4f8856cc2cf9e8f36f0058f165ca","datavalue":{"value":{"amount":"+0.8353796601295471","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":"Q1346129$F415FA08-3BA3-43F3-9174-60892BCBA67D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for guard placement in polygons with holes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_guard_placement_in_polygons_with_holes"}}}}}