{"entities":{"Q1367040":{"pageid":1377780,"ns":120,"title":"Item:Q1367040","lastrevid":68745894,"modified":"2026-04-13T01:47:46Z","type":"item","id":"Q1367040","labels":{"en":{"language":"en","value":"A simple construction of high representativity triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062450"}},"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":"Q1367040$A3CA2FD4-0E71-4B55-9864-87A778469690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f164667df97f84fe113c8b5d9160ce3b39836e15","datavalue":{"value":{"text":"A simple construction of high representativity triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367040$A999B216-2E1A-4B5C-AB05-C8F3506FD02F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2639c9e78d24b3057f77ce55699ee7b6bdc47110","datavalue":{"value":"0890.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$8B846DC9-341C-41B6-9B43-BF9482B8C316","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93276a552f6f222ef565ddaf113e51e289e16cd6","datavalue":{"value":"10.1016/S0012-365X(96)00132-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$8A1748DC-961E-4F6E-8592-54D855C06C81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7aea11811cfcb5fafca85c1137e5b95b0ff326b","datavalue":{"value":{"entity-type":"item","numeric-id":1350903,"id":"Q1350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$A1C6FE2F-9484-4318-B868-9F0D75A2886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79cfedc3f556965fc7cdaf4840db1feba9354d5","datavalue":{"value":{"entity-type":"item","numeric-id":346725,"id":"Q346725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$D72A7E94-326F-4E1B-AC66-6DB9D085A93F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$B2CD3D1C-EAA2-4ECB-8BD0-7E9B4F4353CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f680ab37822a66c306de184badf1c6b2f8f85485","datavalue":{"value":{"time":"+1998-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367040$ADA24F04-A057-41F9-8265-EF84352D7E86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6804a6f673deb4c3354aef0d2b95da19744ad012","datavalue":{"value":"The representability of a graph embedded in a surface is the length of the shortest noncontractible facial walk. Informally speaking, the concept measures how well the embedding approximates the surface. High representability suggests that the embedding is ``highly locally planar.''   This paper provides polynomial-time constructions of high representability triangulations of compact surfaces. The authors give improvements of the previously known lower bound for the representability of such triangulations. The results are extended to nonorientable surfaces and surfaces with boundary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367040$281ACB0F-23DE-43A0-B938-9C854C9C3C29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61cf9dfec5b66ba829a3bd08d983df202add1f13","datavalue":{"value":{"entity-type":"item","numeric-id":801083,"id":"Q801083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$760DD2F5-9CB3-46C1-A840-42E086A4B2F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$6795F100-93F8-46F0-8CB6-7410FA7C76E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$A6D38892-89D9-4847-875C-EF0AA25FEC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$2D98872B-21D9-42F5-BFFF-7879FD5CC29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$B4D0C7FD-DFB5-48B2-8F9F-FD9DF9043771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d247c89b528c62b5ff5771d58deb3799a1cd14d","datavalue":{"value":"1062450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$FA250A85-34E2-41E8-A04B-D49B4B9738AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b111c36d6d988a197089e1477f96c0e11350f4e4","datavalue":{"value":"representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367040$9CEEB07E-B372-4E0E-9A6A-ACFD700777CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367040$4AFF1008-0459-48F9-BB38-B94E86EB2947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367040$291F4CE0-D164-41AD-BA93-AC48EE2AB00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367040$D7581EF8-D35E-4553-B487-F0795C4A12E6","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":"Q1367040$956A4B22-7946-4954-B647-65AB0A8DDEBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4188de726a4dd986861af018fc67c4a3fbbf5312","datavalue":{"value":{"entity-type":"item","numeric-id":908930,"id":"Q908930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$67DD7F70-DF0A-4157-91F8-B79E7B61E354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f200e1d3b5df49908e17e0a09e8abe34713be7","datavalue":{"value":{"entity-type":"item","numeric-id":3728934,"id":"Q3728934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$C5816292-A0B6-42A5-AA98-001126841C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$4DB46149-75EB-4801-9996-06A3413EBC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e1efec8e05e68afc73da816e53f8bfcd7a04e","datavalue":{"value":{"entity-type":"item","numeric-id":1252330,"id":"Q1252330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$E9A78C0A-913D-4B5A-82E7-41B99314DD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$C5C3DBD3-6A5A-498D-B741-1226C76C711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37c6051365b662181ae27496fe332214959b975","datavalue":{"value":{"entity-type":"item","numeric-id":3813826,"id":"Q3813826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$65DE9749-A3BE-4334-9464-00EEABDAF6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c976fa1792dec4c70252377c1528540fbe11c64","datavalue":{"value":{"entity-type":"item","numeric-id":4732110,"id":"Q4732110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$56D78864-5F83-4D5E-A4BF-A24FE4267C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cc5767cbd9821032ca38e1bc15b60a5491e188","datavalue":{"value":{"entity-type":"item","numeric-id":3480059,"id":"Q3480059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$227EE198-2432-4BB4-978C-A96641070B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd145f887378737e35201cfb25f62539b085ca01","datavalue":{"value":{"entity-type":"item","numeric-id":4273852,"id":"Q4273852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$11EC86AB-ECC0-41D3-B776-ACB8BE438C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ea792be6c5bef70e4453f103d6c78b4025beb1","datavalue":{"value":{"entity-type":"item","numeric-id":1367040,"id":"Q1367040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$03A33A6B-13D7-43A7-BD75-F6978365C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$2116DB92-CF6F-4F20-B0BA-6EB5E753B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1d14161fe10672c33ea63de25eba5c6edec0b6","datavalue":{"value":{"entity-type":"item","numeric-id":3972954,"id":"Q3972954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$302A8CE7-D81B-4989-9177-3306152C981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$0CF593C7-3513-467C-B45C-AEA1A7545608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2045fc2ff8eca1ca2de634cc5326b053a1e46920","datavalue":{"value":{"entity-type":"item","numeric-id":3942069,"id":"Q3942069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367040$35499226-7F28-4BC4-A23C-50A60A8D48B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb819c25dcf15fdcf715638bc80a39a96bace1a8","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00132-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367040$07A35152-4CFD-4C89-B23B-40ED0BD57549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dbadbcb82d60a55a0bcdd90c63adac93677fb7a","datavalue":{"value":"W2058761975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367040$83DD8583-F1B8-462A-9E0D-F8E3CEF4C64F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1a4a7d6efc15f5fe42e009653361fcdc7a2bb","datavalue":{"value":{"entity-type":"item","numeric-id":4273852,"id":"Q4273852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4422c87ae9372e00545646fedd7f8324da644e2","datavalue":{"value":{"amount":"+0.84597247838974","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":"Q1367040$02DF9C88-69CF-4945-B16D-EE9698E39954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53c16c18cb41b921217c470b49b47869e89d194","datavalue":{"value":{"entity-type":"item","numeric-id":3972954,"id":"Q3972954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aef0aa4d7d8a108cc6efb00054ec97181e7958c","datavalue":{"value":{"amount":"+0.817638099193573","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":"Q1367040$0F351F5A-C769-4E9A-9CCE-2C19A503A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676d1ccc65914aea0cb907735f0ab45efa5d4462","datavalue":{"value":{"entity-type":"item","numeric-id":1924157,"id":"Q1924157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8ed095d9d94f5e3456d34181721cabe9ce780e","datavalue":{"value":{"amount":"+0.7864297032356262","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":"Q1367040$47BDC6B7-CF48-4B00-BD06-22DD53E6C7CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple construction of high representativity triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_construction_of_high_representativity_triangulations"}}}}}