{"entities":{"Q598549":{"pageid":600325,"ns":120,"title":"Item:Q598549","lastrevid":63017691,"modified":"2026-04-11T09:44:15Z","type":"item","id":"Q598549","labels":{"en":{"language":"en","value":"Convexity minimizes pseudo-triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083331"}},"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":"Q598549$06D84399-00EB-43B0-B616-AF0DD009A5D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a655a6d8e0e0bef8ec698d648be3ad232e1c91f5","datavalue":{"value":{"text":"Convexity minimizes pseudo-triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598549$F73DD74C-1107-4DFF-80A9-E83F97CF7C77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7712c5ec47b362b4921614756658216a7f71155","datavalue":{"value":"1056.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$1DACC964-6027-450F-A82B-8008AD86B49B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$9D2B7CFF-2C61-43D3-A81B-0D1CD5EA147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$7BE41A58-D215-4304-BC66-4430B2D51038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa00cd2fff08c39120dad9c6f4ef9093314a39d","datavalue":{"value":{"entity-type":"item","numeric-id":598548,"id":"Q598548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$5F98FF16-3228-45E4-BD0C-61220942E20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$9741AF2A-1821-44DE-BC5B-BA2CC53F602C","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":"Q598549$2C3E78AA-0595-43FF-BD53-2635D73D78A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598549$E6AB7FB1-2C57-4F59-A965-BB945A57A0D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"230ec2815a5e9ecf483be92e02ab1381b3780511","datavalue":{"value":"Pseudo-triangulations have received considerable attention in computational geometry due to their applications [e.g. \\textit{B. Speckmann} and \\textit{C. D. T\u00f3th}, Proc. 14th Symp. Disc. Alg. 109--118 (2003; Zbl 1094.68680) and \\textit{D. Kirkpatrick, J. Snoeyink} and \\textit{B. Speckmann}, Internat. J. Comput. Geom. Appl. 12, 3--27 (2002; Zbl 1152.68671)] and interesting geometric and combinatorial properties [e.g. \\textit{O. Aichholzer, F. Aurenhammer; H. Krasser} and \\textit{P. Brass}, SIAM J. Comput. 32, No. 6, 1621--1653 (2003; Zbl 1041.68105)]. The authors show here that sets of points in convex position minimize the number of minimum pseudo-triangulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q598549$ED247CF2-0097-4B53-B781-76C4779DF33C","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":"Q598549$94CD046F-F752-49F9-8CCC-18ADFD631B61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$50E07D9B-7E52-4907-9590-B15C6E664BEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"625877f3a8ce2c56f7d338b466e27cc46319af63","datavalue":{"value":"2083331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$1E668A32-C4EB-4599-8C16-FC4BE088710C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f94a1d75bf91807f2a24295b3d4afac3aabbb9cd","datavalue":{"value":"pseudo triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q598549$E8D8A7E9-B453-4D34-9AC0-5DFDDB0F8258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q598549$0B3B37D3-26B6-4829-9CA8-ADCF6C7DC7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q598549$64B78E54-C14D-42F1-9FCA-81EB72B83FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3a20d0bf8e8de80901988c1c54ad6b0f2eda96","datavalue":{"value":"edge flip","type":"string"},"datatype":"string"},"type":"statement","id":"Q598549$A40CB492-733D-4D2B-BA99-76D4A63AA737","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4295406b0fbc9fcd965f6041274b783e911e4837","datavalue":{"value":"Q29038757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$62F7C958-53FD-40EB-9AC8-F859376F8FF2","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":"Q598549$3C1A6CB6-9F40-4BE6-BA7A-5A01751697D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb2486f0da88183150bcb80057f5a36527476510","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q598549$1C602F13-4ACE-49CE-A773-DE4AE8E31108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fc51b6a998da6a41000a25e6f630586eef78ba4","datavalue":{"value":"W2170949858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$2E315224-1476-4C03-B0D4-DFCA5BFC239E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaf31e953dab38fdbdbc1898a96526c4eeb9e7","datavalue":{"value":{"entity-type":"item","numeric-id":2749774,"id":"Q2749774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$6EFE36B2-4533-4F3B-9875-0528D851243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a302691e7318b2afab2a1119b67d8426b2e3cf","datavalue":{"value":{"entity-type":"item","numeric-id":4441896,"id":"Q4441896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$47351A61-EF0E-455E-919E-D8711BA85247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92b1590c48020e117dea7abe33e060affff5baa","datavalue":{"value":{"entity-type":"item","numeric-id":1863073,"id":"Q1863073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$74C9E101-5AB7-4F8C-AA1F-60ACE68BDF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f1ee4d2e576d62efe2a794dae1d64aea7fecab","datavalue":{"value":{"entity-type":"item","numeric-id":817025,"id":"Q817025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$196D197B-D0B0-4450-B6E9-35905E123D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac05ead993ab38858d8f7df3225f6fc5bca99f","datavalue":{"value":{"entity-type":"item","numeric-id":1882855,"id":"Q1882855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$6543782D-39AB-43F1-81A9-3B4143D7B7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b275fe411bb7e44c71d4d673e35280be18b9bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$3FE37B82-3C04-4A49-A425-B3B3B28DB296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d6fd39c3f2aab9b7a6ee7fad1560db6cc775ae","datavalue":{"value":{"entity-type":"item","numeric-id":5361619,"id":"Q5361619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$7CD54929-9918-4C80-847E-8C6F7F53EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb088a6e8fdd85c7e876c13f0d51e11e47dae2","datavalue":{"value":{"entity-type":"item","numeric-id":1873151,"id":"Q1873151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$D723D515-3FDE-4B6E-9E21-A817706C5F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf91172ac9b2fd6546fd05a4d083e1bdf0d740e","datavalue":{"value":{"entity-type":"item","numeric-id":4818544,"id":"Q4818544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$A82E9EF4-7496-4578-82F9-5D3323228079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c0260e1ab3b60c2e54e6a07d35ee063aa37fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4557553,"id":"Q4557553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$BFF21179-1CAE-46C7-9C2C-FE63972CAAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79475bef139ad8e5703ce259b5cfa1aa4365250d","datavalue":{"value":{"entity-type":"item","numeric-id":1924714,"id":"Q1924714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$39D6B535-2ED8-4B3D-9F2C-83AF4A618ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1c66b1417bbc1c8fdb1608fbb6b16e4370939","datavalue":{"value":{"entity-type":"item","numeric-id":1816465,"id":"Q1816465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$8696A0DA-A492-4811-B873-DF853DB477C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f9b8afb7886d30c67e0be4124dff13491d0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5692723,"id":"Q5692723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$13FCB86D-BA6B-4E8B-84B9-F0DCCC0463B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac5b79d36bcf281695d15e89cf28324a814165","datavalue":{"value":{"entity-type":"item","numeric-id":4471281,"id":"Q4471281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598549$858EDFE4-F3AA-4AC6-9FE0-A8F999C56426","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85b407e4f5d8ab9e08048d87a9295048f4ef74c4","datavalue":{"value":"10.1016/J.COMGEO.2004.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$7403D8D3-DCE1-4D87-8BCC-F721ED4E40C0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1c7a71db43a034990001285483bae076d3b2a776","datavalue":{"value":"journals/comgeo/AichholzerAKS04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598549$165B8637-97B0-4DA2-976D-9B04224E608F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59abc50fff3da6a63df5e6cfcf62b332a882b8d7","datavalue":{"value":{"entity-type":"item","numeric-id":3082951,"id":"Q3082951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125c53634cc653ccbe2ab8c506880d4b53c19f23","datavalue":{"value":{"amount":"+0.7908223271369934","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":"Q598549$68805845-E31A-4A55-AA60-FF7700364100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31380b6bb661f67fd08fc62c68ac5c01a67e54a8","datavalue":{"value":{"entity-type":"item","numeric-id":1873151,"id":"Q1873151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf347fd99aa2726d7da72c6388aaecba7f8e289","datavalue":{"value":{"amount":"+0.7837328314781189","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":"Q598549$A0B72427-8804-4F33-A07F-2DCAFF45027C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ae425aaeccd23cbb09db56af4b4a7654edff47","datavalue":{"value":{"entity-type":"item","numeric-id":765318,"id":"Q765318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d0c5a35361e4226dea5fd6462b9e7cc5bf1ce3","datavalue":{"value":{"amount":"+0.7772373557090759","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":"Q598549$05B8A252-A3F1-477F-8EC1-30D6A24E50A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c0f934b334ade30180ce9bbe19c4354a0c8f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3514529,"id":"Q3514529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13528edcef3f927ce8880fde21b4668b4cd6fb5f","datavalue":{"value":{"amount":"+0.7762531042098999","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":"Q598549$8E87752C-8FF8-4290-B480-AABB9C9017C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b827ecf5c6a84bb6f6c03c4e3852731da208f913","datavalue":{"value":{"entity-type":"item","numeric-id":2385693,"id":"Q2385693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d2509b3d1d4aeecd15b934a136e32a3ec94f52","datavalue":{"value":{"amount":"+0.7745786905288696","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":"Q598549$4A16E07C-0465-4526-9BEC-C11959D99F5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convexity minimizes pseudo-triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convexity_minimizes_pseudo-triangulations"}}}}}