{"entities":{"Q673765":{"pageid":675614,"ns":120,"title":"Item:Q673765","lastrevid":63423726,"modified":"2026-04-11T12:59:43Z","type":"item","id":"Q673765","labels":{"en":{"language":"en","value":"A note on the combinatorial structure of the visibility graph in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985751"}},"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":"Q673765$504B5627-74DE-489D-A516-55FA8185649C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbc5b81f71d897b0d4a8be118a400b8e3eae94d2","datavalue":{"value":{"text":"A note on the combinatorial structure of the visibility graph in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673765$AD75BA63-E393-4889-A662-F1C496FA8122","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2c5a1ea2b67a1a27a620eaa050a217e99863b69","datavalue":{"value":"0874.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673765$B832BC20-4EEF-4FBC-970C-D97F42BEEC74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f2d2d84f65cc93f63f1540051f3e394625e8733","datavalue":{"value":"10.1016/0304-3975(95)95693-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673765$016BD5E7-BFBF-45CD-9082-E4E625DCD167","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":"Q673765$25038F44-DF95-4A31-91C2-12030C9EA0A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q673765$7107C342-009F-4805-BF0D-0EC610E3C291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673765$BC032F93-228B-4200-9AD4-097446F8B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673765$EA2E474B-B770-4E13-883D-76A4C0DE5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673765$EF3EE379-8865-4B79-9007-2C4586F6F5A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"265105f7328225dd6abfc351765198df02fc92d4","datavalue":{"value":"985751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673765$4BE1601A-FB1C-4E07-BF6E-3B23A81B5C9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q673765$61264B79-5D5C-438D-BF65-3E19EC940212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q673765$44D82526-3713-460F-BC23-C37BA165BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca4cad70b3b752880dfaef63f3acd0843d123cc9","datavalue":{"value":"robotic navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q673765$ED5B2219-14C4-4D0B-887D-25AC8EEF9369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94684ddd76cc471d0149faa0c108210b40b7c90b","datavalue":{"value":{"entity-type":"item","numeric-id":1199697,"id":"Q1199697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$34CC3E83-6DC2-441A-B452-CBE2C31209D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962b53bdbe33ef4d98cb55d05a0d4ab0cd458f34","datavalue":{"value":{"entity-type":"item","numeric-id":222939,"id":"Q222939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$27F5B5D3-BA5E-4A56-8717-C654E0E440AF","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":"Q673765$942415A4-E828-4D7C-A251-25F7221F382C","rank":"normal"}],"P223":[{"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":"Q673765$6AB5F395-F670-4825-AD35-C78E6F7FDEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c1b261eeb5e4ce6556ed748e48808f78a4e12c","datavalue":{"value":{"entity-type":"item","numeric-id":3786056,"id":"Q3786056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$71699B20-CB85-412E-A55C-4DDD4B74E38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$F65BF154-DEC4-4518-923E-55408AFA2443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660c6f99b7ef619f724fe449bbd5cdfa44ed68bf","datavalue":{"value":{"entity-type":"item","numeric-id":677018,"id":"Q677018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$9C3BF423-747E-46E1-ACF5-4B3153335C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$1E2CC477-01D7-4098-A494-C87384EF18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$81012ADB-4BE4-4C8A-B945-CEB84B78A2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$26BAAA93-D858-42C8-A6A0-9BD208817775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77918b48f55bb5b6e5f07bde60aeb741865306","datavalue":{"value":{"entity-type":"item","numeric-id":673765,"id":"Q673765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$BA771AB0-A470-43A8-B509-6FD2722E5A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$8BCE3C0E-D0A8-4693-B904-0581388E76FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$0DB61F55-C7F1-43F6-973D-8698BAE98872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feecc24f2081944f146ed6674cd50f53465082a6","datavalue":{"value":{"entity-type":"item","numeric-id":3479508,"id":"Q3479508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673765$242DFAB6-1745-44A6-8CC3-1B7CC38FA931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b0d1aae867cdfe4f9b6a1d83bc6d2774c6ee19","datavalue":{"value":{"entity-type":"item","numeric-id":3814827,"id":"Q3814827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e88f1769fd4e634d87a7340bce6034d04e7b61","datavalue":{"value":{"amount":"+0.8322013020515442","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":"Q673765$9A19B96F-CBF2-43D8-9867-1A75984C82B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea7f030b90568e8a08fbfb2061b65f37e548e34","datavalue":{"value":{"entity-type":"item","numeric-id":1864182,"id":"Q1864182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d0877a2d3c8d5e123acff5727f9a4a2182c269","datavalue":{"value":{"amount":"+0.8037208914756775","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":"Q673765$FE1A215A-B8A6-448F-911F-247B3DD6AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5eed6136a697c84b53ad00be93ce2179347137a","datavalue":{"value":{"entity-type":"item","numeric-id":442263,"id":"Q442263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b099d2a386f5fe765b579a952571c5568bd6a7","datavalue":{"value":{"amount":"+0.7961952090263367","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":"Q673765$546CF1FD-CD4C-4CDC-B106-C5A5A33FFE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f85812228a4b29b5c4f3cb26cefd62dffd5bdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3408162,"id":"Q3408162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa94ca5259409f05df505ecca55747dcf0ab60f","datavalue":{"value":{"amount":"+0.795652449131012","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":"Q673765$7C412D1C-CEA1-46C8-805D-10AC8F643C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00eb52c017bccb2d02d1c0e92eacac9ebbd86011","datavalue":{"value":{"entity-type":"item","numeric-id":4945520,"id":"Q4945520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d0ed2cb4efab0eb98f663d82897c6167c80d38","datavalue":{"value":{"amount":"+0.7886044383049011","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":"Q673765$211FDC14-0916-452D-9A5B-1F106AA275BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the combinatorial structure of the visibility graph in simple polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_combinatorial_structure_of_the_visibility_graph_in_simple_polygons"}}}}}