{"entities":{"Q706721":{"pageid":708570,"ns":120,"title":"Item:Q706721","lastrevid":63678441,"modified":"2026-04-11T14:48:22Z","type":"item","id":"Q706721","labels":{"en":{"language":"en","value":"Improved visibility representation of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132542"}},"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":"Q706721$72E902A5-BE3C-42A4-A3F1-0F416D4359CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"363e255c064167f7c008f803c04065b90b9986e0","datavalue":{"value":{"text":"Improved visibility representation of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706721$0153D9E7-8D0D-446D-870A-10C7DE7C4C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d4ad82bd400c58ef861cab54bcda441ddb34332","datavalue":{"value":"1059.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706721$214B073C-390A-4AD4-B5C8-FC3D13E561CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$E24B76E4-FF4C-4BFF-A814-0AFEF184CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$10F7AAD5-C849-4630-86FF-050499CEDCE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$6D599D00-064F-44C4-9D77-128832743AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706721$6EC7C516-6C28-4098-9645-73DE7E523DAC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef820042371e6abfcc36bd7315d804011f05bb44","datavalue":{"value":"The problem of computing a compact visibility representation of a plane graph is studied. The authors give an upper bound for the width of the visibility representation of any plane graph, which is obtained by using the simple standard visibility representation algorithm given by \\textit{P. Rosenstiehl} and \\textit{R. E. Tarjan} [Discrete Comput. Geom. 1, 343--353 (1986; Zbl 0607.05027)] and \\textit{R. Tamassia} and \\textit{I. G. Tollis} [ibid. 1, 321--341 (1986; Zbl 0607.05026)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q706721$65D2A7B5-8044-4116-A402-B037A87F549A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$CE083F1F-E15C-4B1E-978A-93D76043E336","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706721$68B03C91-6FA7-44C0-B546-1426F1C10297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706721$ACFD8ED3-B2B6-4408-8048-2E1D7C1AFC5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4092c76c4f96b68694e4c871db981d3096530736","datavalue":{"value":"2132542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706721$A668750E-6FC1-4CD2-A655-F267A3305247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q706721$3FF82F0F-5D5C-4386-BA64-124E88F3E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65484df7c3e8e62fed5d78207c1338e56f61fe32","datavalue":{"value":"visibility representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q706721$929A6780-B844-4714-8ED9-50696F497978","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":"Q706721$F66D8A18-4957-4568-86C5-6C64F167C14A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69eb82329476ae3d1160e80096784fd60aa7a734","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q706721$342D5D17-DED5-4E48-A1AD-14A636CA5646","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c493ac89d125acf9b7d80ebeaec1aef660e018eb","datavalue":{"value":"W2010475327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706721$2188370D-2B18-4597-ACF3-6698250AFD63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73e081428d3fd292e359ccb66671148d1f0c3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4737230,"id":"Q4737230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$D2681B2E-2B7F-48C5-8903-CCFD93B0143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$44BCCC31-7B34-4B2B-9C18-6B550433E2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$900C795F-3976-4AA2-876B-6EFD8634F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9bb1bb331b608037b8e5cf0f4e05eed185c0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4418633,"id":"Q4418633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$67C377DA-3568-48A8-8B05-392330E750DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$667FD64C-64C4-460D-A434-E84C0EC592E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$398BFF6E-6FE9-43F3-9D0A-6C926ADD3C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$33575504-5078-4D59-9274-0621C7F0330E","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":"Q706721$85660522-8E47-4B9B-92B2-3D8774AF5FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5452a6acc3422f486db06d9306fe9a9ac3f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5900779,"id":"Q5900779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$E19E63D5-8377-4AE4-81BA-142BCA2EB485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48aaa430d2946df6f3d47593bdcf9c5107870e7","datavalue":{"value":{"entity-type":"item","numeric-id":5309724,"id":"Q5309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$591B21FC-0392-4AA1-9D16-EE3B31CC9B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a4b2c3c1c5bd84e8703a64fd0b5743cc6f4fe8","datavalue":{"value":{"entity-type":"item","numeric-id":5711632,"id":"Q5711632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706721$AE99C5CA-7E58-4D59-8A6D-DF524758EEF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe2de1aac1984135ff49ec5e487af3e721b9b8e5","datavalue":{"value":"10.1016/J.COMGEO.2004.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706721$800CCD25-DAED-453F-A6BA-9BE9D5D4609B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9ef03a2ab0d51e175e7dd595e32f2fb685b57b","datavalue":{"value":{"entity-type":"item","numeric-id":5309724,"id":"Q5309724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5683227047362f9ce158af36d9aa6a4bd13e46","datavalue":{"value":{"amount":"+0.9415257","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":"Q706721$4E24BDA1-3D16-41DF-8180-AEF66696E6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3963eb5ab66da7f4dcefcbf03edffc4b9c2ffbf","datavalue":{"value":{"entity-type":"item","numeric-id":5901485,"id":"Q5901485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a0d32c3cfa58909b21eb31dd6cb2cd38bdfd75","datavalue":{"value":{"amount":"+0.93347853","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":"Q706721$9414D456-94B2-488D-B35F-8AD387B67BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2274c9dad31c837547cfeb3b3b06f3321915efaa","datavalue":{"value":{"entity-type":"item","numeric-id":5902291,"id":"Q5902291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a0d32c3cfa58909b21eb31dd6cb2cd38bdfd75","datavalue":{"value":{"amount":"+0.93347853","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":"Q706721$D4AC3A21-7A3C-4938-B2F4-3926BDE5D41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2941b7f10e5c2702a0ab0b7f1004e91a602775f6","datavalue":{"value":{"entity-type":"item","numeric-id":3113679,"id":"Q3113679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a930bb4305d9867ae7ad2ba2b59ae1571563f17a","datavalue":{"value":{"amount":"+0.9303765","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":"Q706721$A4E13F83-4D81-421F-ACDB-4B3FDBBD0DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dc4a0169ea6ad7b1fb0f6804623c80ef2fd161","datavalue":{"value":{"entity-type":"item","numeric-id":5711632,"id":"Q5711632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6286d1a4cb4f38f3a19989ab53994577f927fea3","datavalue":{"value":{"amount":"+0.9216169","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":"Q706721$73ADBD87-4779-4B17-9048-378B09510AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d55fcc1a9332f4f912be65843d54a8161fbb15b","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599bd685cf989e3489fe2c4f2373b9ab04d828b7","datavalue":{"value":{"amount":"+0.9195099","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":"Q706721$C9F6BE22-0FD5-41F6-8A2F-EC3550E8E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6bf9741728d382638fbe122b3edcd33eeb74b7","datavalue":{"value":{"entity-type":"item","numeric-id":5387754,"id":"Q5387754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767e738e47e072d723b9a7b4e27b12f6ea866f30","datavalue":{"value":{"amount":"+0.91508335","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":"Q706721$3BFFAF87-FD6D-4325-BAD8-109B441952F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0429cea0dd251f82e68924d9022d6f04ee215f4","datavalue":{"value":{"entity-type":"item","numeric-id":3742736,"id":"Q3742736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75ca75423479306bc6e57e4dc7651c50fae9f9a","datavalue":{"value":{"amount":"+0.91263986","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":"Q706721$1979DD09-C170-4AD1-972D-DFEE11FEEC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65281adf55f24fb779bd7078a480cb3297ada85","datavalue":{"value":{"entity-type":"item","numeric-id":3132853,"id":"Q3132853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964ab119e3c7e837c639e17c83839e19c34d01f4","datavalue":{"value":{"amount":"+0.90930796","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":"Q706721$53CB7564-2888-489D-BC76-A16F7C82147D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved visibility representation of plane graphs","badges":[]}}}}}