{"entities":{"Q4981173":{"pageid":7010751,"ns":120,"title":"Item:Q4981173","lastrevid":41755137,"modified":"2025-05-08T00:05:34Z","type":"item","id":"Q4981173","labels":{"en":{"language":"en","value":"Crossing-Free Spanning Trees in Visibility Graphs of Points between Monotone Polygonal Obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6307659"}},"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":"Q4981173$F531C019-51FC-4BA6-B962-C99092622A39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf3da50b3852b61681c56c4e9df155442fbf3299","datavalue":{"value":{"text":"Crossing-Free Spanning Trees in Visibility Graphs of Points between Monotone Polygonal Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4981173$4CA20E97-67D7-4BD9-8A27-7B3645BBA0CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74cf65375fb66bbba0ddb9f328d1010ec479a7b7","datavalue":{"value":"1407.68373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$95C071ED-AC91-4735-9272-8DDB2D0A0A2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bf0527694d9848b11a0b7365f82622519657f9f","datavalue":{"value":"10.1007/978-3-319-06686-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$2F0E8848-093B-4E03-83E3-44DC61C09285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb0d38ecce8bceeecc6ce4e26ae88af799677543","datavalue":{"value":{"entity-type":"item","numeric-id":4981172,"id":"Q4981172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981173$709F351A-0B08-4156-89DC-FE0B463077A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f735f8cae382ae08c1bfede73353a855afee3ea","datavalue":{"value":{"entity-type":"item","numeric-id":263275,"id":"Q263275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981173$391991EE-6C88-4F2D-9613-521C27C73B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67369056b9d9aaf16ec761af964d570fdcf3aa68","datavalue":{"value":{"entity-type":"item","numeric-id":3392935,"id":"Q3392935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981173$06BD6866-C547-4F14-92E1-DE3440A429B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4981173$8E562EA8-7E1B-4062-BFF8-0A4499D9D566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$C60CFDE3-7ABF-4AF6-A762-77E5CCA836FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$CCD3562E-EA50-401C-9D74-B8340183B29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$4CC19B6B-756B-4457-AAA9-44792F2A32CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2328ebc9e4c6df6c0a4af42ff486e0bfc13a9e9","datavalue":{"value":"6307659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$BBB9A180-A929-452C-B581-5EEF4C9AB094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981173$E22A023A-F34E-49C1-9333-E92A3B000AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72ed6cca77ddd651e555c530adb680163266fd2","datavalue":{"value":"crossing-free spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981173$048034C6-6B44-4715-9E43-982E46696822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5865eca7d41e409f3281f0a2a7f7b46a432ccd81","datavalue":{"value":"polygonal obstacle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981173$34224939-5EEC-416E-BDDB-24748DAA9F80","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":"Q4981173$9226AB73-A4D1-4D3A-9B9E-D361988EC563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df703e36639ca5e1d34dbc578121177914e475fa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06686-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q4981173$F1E5A68D-C1D9-4868-9F5E-0208AC116AB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6144799672caa990d53475523d771dd403fdf7b","datavalue":{"value":"W36730536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981173$41C0CDAF-136C-4A9D-808F-F37689A1E987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37711ef1664da4f9990b953c503ebb7f53c28a","datavalue":{"value":{"entity-type":"item","numeric-id":2970428,"id":"Q2970428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4258211e30010ea4cea273fd21025d5a8adf18","datavalue":{"value":{"amount":"+0.8718568","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":"Q4981173$A6C96BE4-5F98-43A4-B087-E711661D265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cd17569d1ea0adf73b25652a6bf4c50ed886f7","datavalue":{"value":{"entity-type":"item","numeric-id":4507375,"id":"Q4507375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a064f7ea3fa3b6b7e838c07d7ab147f1aea39ca2","datavalue":{"value":{"amount":"+0.86974907","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":"Q4981173$BEE71155-03DC-48FA-B251-7313C7A52B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4402c3712f596471d2c9d760037adc44449e8f24","datavalue":{"value":{"entity-type":"item","numeric-id":3803163,"id":"Q3803163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2de88920a6ba9b61bd22384f38297ac0570ee7","datavalue":{"value":{"amount":"+0.8667246","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":"Q4981173$6F58B672-1843-4A7E-B858-F71AFD514DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7916fe4f35e27bc8812e5d32ba32ec7f9d3454","datavalue":{"value":{"entity-type":"item","numeric-id":2317866,"id":"Q2317866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d2083f35a7c1bdf921b88156173d670fd82b4f","datavalue":{"value":{"amount":"+0.8644909","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":"Q4981173$D47C4D9C-C31D-4096-A98E-D69DEB003B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b5e1b28d0aa20449821b245458462de80443e3","datavalue":{"value":{"entity-type":"item","numeric-id":2084662,"id":"Q2084662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0152ed3ae713e2de43ec61435353595cb0d7ec4","datavalue":{"value":{"amount":"+0.86041194","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":"Q4981173$7B70180A-E909-4FCF-B6E4-F92812CEB2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0fd5c4be2b27dac3de1fa74293a02356239427","datavalue":{"value":{"entity-type":"item","numeric-id":2019434,"id":"Q2019434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bdeb2e09e8a444ceddd231d599094dd8e5b234","datavalue":{"value":{"amount":"+0.85925496","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":"Q4981173$E9A4620D-F25A-4C2E-96CB-996DB265928B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c9b01b592b11b5af8b110203928c9c394a9d62","datavalue":{"value":{"entity-type":"item","numeric-id":5313046,"id":"Q5313046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087cdb6051cf0a1ed7de8d9f22d2c13db125b52f","datavalue":{"value":{"amount":"+0.85920227","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":"Q4981173$03BFDA80-561B-4D1A-80A4-9212E1AE71D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359d94027343812b9856981cc7bddac835d7ada4","datavalue":{"value":{"entity-type":"item","numeric-id":5419182,"id":"Q5419182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e746f1f76597234fbfed72f765b3d4472aac42","datavalue":{"value":{"amount":"+0.8568364","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":"Q4981173$29510F81-51C1-4D68-8A7F-2CA6BE7D7A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cdd0dc07e7dbb088aecf79d2a6b024295d382a","datavalue":{"value":{"entity-type":"item","numeric-id":1315998,"id":"Q1315998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce2c4d2fecb2e702d54ec60822dede3fe12aa82","datavalue":{"value":{"amount":"+0.85595065","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":"Q4981173$52A4BA10-34DB-4E6D-BCF7-916BBB7DAD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26f02b4e7bb22acc362811267d408aaa2185482","datavalue":{"value":{"entity-type":"item","numeric-id":5491725,"id":"Q5491725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978b83485d70a57bbc0e821852f8f5bc0a75795d","datavalue":{"value":{"amount":"+0.8541862","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":"Q4981173$EB4F8CFE-9D9D-41E7-995B-124940CAD21F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4981173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4981173"}}}}}