{"entities":{"Q5902291":{"pageid":8011237,"ns":120,"title":"Item:Q5902291","lastrevid":102016106,"modified":"2026-06-06T03:18:59Z","type":"item","id":"Q5902291","labels":{"en":{"language":"en","value":"Nearly Optimal Visibility Representations of Plane Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639461"}},"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":"Q5902291$43C5B9BE-E6E9-4369-840E-0A3B7A616A50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e0e45f2bbfa393a8597645cdf6eb5e24fe904b6","datavalue":{"value":{"text":"Nearly Optimal Visibility Representations of Plane Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902291$92F871D1-B56C-4B9E-82A4-969EF9AD1C3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2838c5fdda3988d9d774ed18c15602c8c74a347b","datavalue":{"value":"1211.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$877E9229-9514-4A8C-90CB-9219E1E20334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae1341cf0e727394a577fdc256bc91f5cf6027e","datavalue":{"value":"10.1137/060651811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$74AD4541-E1E2-4F64-95F5-DDBFAFC7EC30","rank":"normal"}],"P16":[{"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":"Q5902291$A58C9B58-3DBB-48C4-8CCE-EEB640C7ED06","rank":"normal"},{"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":"Q5902291$3E500125-A89F-4E3D-8005-4BE3DEDE13CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902291$3F4BDD2E-DC22-4FDC-A941-AAA571D900EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902291$A5444AAD-2535-4E27-A43A-DC92A62F6050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$0FDF8D9E-C1BC-4424-8B34-C14A2F7A35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$786440EE-8E25-48A0-9737-AB24D26707DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$522FC18F-1671-4D8B-90C9-F49FA1006047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$A5FCE167-5991-451B-BA5F-F90C10BBBA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$73E8FAD7-84D4-48B0-BA40-215A7F4903E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e547797df72959cf52837fd0f3365e5493f1b23b","datavalue":{"value":"5639461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$50493BBA-6556-4CB4-8A4B-C2264BFC64CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902291$C6143976-2891-4E36-8CCD-804E5EA7E3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb3ce45a3c716fad8eb06f281db1d236cfd0c58","datavalue":{"value":"plane triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902291$A6525A90-BF55-4E87-AB3B-BB199A4F20AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65484df7c3e8e62fed5d78207c1338e56f61fe32","datavalue":{"value":"visibility representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902291$86AAB7B1-17C1-4CB3-BCF4-B91D204C4C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2557e79dc77cdc109c21515a28a556b4bf246896","datavalue":{"value":"\\(st\\)-orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902291$ACF39E63-86E4-405F-8814-54AE7A5337DA","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":"Q5902291$09E5DE93-8C1B-4B2E-BA0F-9AFEBB2990C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d9f8ae467e3f4d1fb3d4fb2e5fd5fb04e5894c5","datavalue":{"value":"https://doi.org/10.1137/060651811","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902291$7AA1643F-27A2-4442-BDE7-9394A06B3205","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bea22729e46760089b7b40d8839930242c6bdc9c","datavalue":{"value":"W1989499846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902291$CB3C65DB-850E-483B-868A-EFA124A11008","rank":"normal"}],"P1643":[{"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":"21365331ce2be38b2de99e0deda770361e1288ff","datavalue":{"value":{"amount":"+0.9604821801185608","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":"Q5902291$AFCAF0DC-C8C5-4D0D-9881-28F9FB7078A7","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":"40136de5c85b5348966a4fa7ef066b263d38878c","datavalue":{"value":{"amount":"+0.9395124912261964","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":"Q5902291$4DD7B3AA-D435-4852-9B8B-A5FCF2B65354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cf987ca4b118bae3c94775c05b861888be442f","datavalue":{"value":{"entity-type":"item","numeric-id":3143741,"id":"Q3143741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2860d8d82aa7aeda46fab3b5a83af48113010555","datavalue":{"value":{"amount":"+0.931358277797699","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":"Q5902291$87571A2A-6B17-494E-A864-B95EA7BAB275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d228140e3d073a4a975552d621c8f5cc0b4a2d3","datavalue":{"value":{"entity-type":"item","numeric-id":1044700,"id":"Q1044700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbf7e02d97a7d10b3f2bcf36bb4ed1cd6cb8222","datavalue":{"value":{"amount":"+0.9210352897644044","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":"Q5902291$841E3B2E-4511-47DD-A4A5-27031D57949B","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":"837293472105b1b5987459bb3c2d89af3e76b101","datavalue":{"value":{"amount":"+0.915860116481781","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":"Q5902291$D98223D7-4283-4AFC-86AE-8BB7F451885A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly Optimal Visibility Representations of Plane Graphs (scientific article; zbMATH DE number 5639461)","badges":[]}}}}}