{"entities":{"Q906839":{"pageid":908687,"ns":120,"title":"Item:Q906839","lastrevid":65286012,"modified":"2026-04-12T01:32:54Z","type":"item","id":"Q906839","labels":{"en":{"language":"en","value":"Steiner reducing sets of minimum weight triangulations: Structure and topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537392"}},"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":"Q906839$001CAE4A-59A5-4B70-948C-0CCBCB40C028","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34b232800fa33f76c2f0acbe2128e0e9084476da","datavalue":{"value":{"text":"Steiner reducing sets of minimum weight triangulations: Structure and topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906839$38E32B35-6EC6-4ED1-BC49-7E5949311C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1b4f74cd14496db7563a13c455c9f080719619","datavalue":{"value":"1333.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906839$38F65168-DEF6-4588-B118-1858E03A9E2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"845e9a9b804501ef1c8603c95aa6a0d21aa5dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":906838,"id":"Q906838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$274D4DEC-8D42-47CD-9A39-E1F3A16FB9F7","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":"Q906839$AE20A4A3-CFA3-4058-8535-8BC41F3D4C29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1af2a193c5682448650b640f6abcfebb3d52b60","datavalue":{"value":{"time":"+2016-01-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":"Q906839$20818630-8990-4B93-AA7E-545AC4736B42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3501307c2baf01f7e0ff4991b7e8c81d3a7e2694","datavalue":{"value":"Considering an initial input set \\(X\\) of \\(n\\) points, the author examines the topology of the collection of Steiner points distinguished by the property that adding one such point to the input set results in a minimum weight triangulation of a set of \\(n +1\\) points with weight less than that of \\(X\\). Denoting the collection of such points by \\(St (X)\\), the two main topological results proved here are that the number of connected components of \\(St(X)\\) can grow linearly in the size of the input set, and \\(St(X)\\) may fail to be simply connected. This answers a question posed by J. A. De Loera (personal communication, 2003).","type":"string"},"datatype":"string"},"type":"statement","id":"Q906839$C48CE92A-C594-4D75-8DEA-F9EEED5BB2B2","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":"Q906839$CBD50F3C-1EBD-4F8F-AD55-0D24565D448B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906839$BAF72AE0-2991-486A-8A9F-ADE45ACFB997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f27926583146c2651a6c98a6faffa4b40b395b1d","datavalue":{"value":"6537392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906839$18BA26B5-91C0-437D-B4CB-DBE6E8AA1BD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afc0039e8ad421637e00f0fd4451c85562bf9d9","datavalue":{"value":"minimum weight triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q906839$FF5460E1-E979-498F-89E9-973CA1635BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q906839$863A92C3-644E-4779-B615-D4C6A4525822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432be89fd2cbe9eb9516ea3fd320e735c377cca0","datavalue":{"value":"Steiner point","type":"string"},"datatype":"string"},"type":"statement","id":"Q906839$ACB23BA1-14BF-45D8-9681-4BE6521EE01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b45f286c519ec959ea31b272f85cc53d120a4b","datavalue":{"value":"\\(k\\)-ellipse","type":"string"},"datatype":"string"},"type":"statement","id":"Q906839$5656CCE0-0971-47E4-8A01-C3A8FA6A8773","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":"Q906839$9C59997C-9576-4C53-AA26-D7605427CFE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5114b8278053c37315a030703ad039ac9ec89ee","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2015.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q906839$3806BEE4-00CE-4D50-93FE-6CDBCAD608F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efa0ddbcb10373d136c05b8fe94c35e4a9e875bd","datavalue":{"value":"W2419649592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906839$5FEC30C0-E412-462D-9EC7-F1FBC9F7545A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$CEC08988-E116-4712-8266-CBD611DA85C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61497e02ca71975dd63c71d8a0aba00e5c215416","datavalue":{"value":{"entity-type":"item","numeric-id":1327172,"id":"Q1327172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$34618F42-A842-4BA6-A2BA-B030ECA81EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07944c4072bc5849db1bebb7821808776e875747","datavalue":{"value":{"entity-type":"item","numeric-id":5958132,"id":"Q5958132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$EC441B76-BF4C-46A4-84D8-1BB3BC703C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdaf71a48224d1be7e8a45a89cfb555900fe9d7","datavalue":{"value":{"entity-type":"item","numeric-id":1917625,"id":"Q1917625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$E7C896DD-3A22-4EA5-9F85-A74663AC6183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8316fbdb2d207cddc264cb0ab6ce17ba3c3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":986135,"id":"Q986135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$65D601BF-C3E1-47A1-96D2-1144B0ACC30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$01DC3AA2-C10B-4FB3-BBF1-007CF89C29E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1431f60967adf25c1989fd0f65135df518ab8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3601515,"id":"Q3601515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$528D4C3D-03E1-4415-8B64-E4E916177654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7ee5780baed1d7856c99389fada17672a0a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3898497,"id":"Q3898497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$CC830416-45E7-4CC2-8367-2B62E2A5C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a932ce062eb181d70732ddda347907bfb0b7f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1317876,"id":"Q1317876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$9D3D476A-5FDD-4CFA-AFA8-5F4A45773239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8ae7e1c33095f730b454b2145e23f382a24577","datavalue":{"value":{"entity-type":"item","numeric-id":4003725,"id":"Q4003725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$A7DD7B4D-78CC-4266-B596-BDA68777C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09eae767594698672395df5bfb027a8a981c27e1","datavalue":{"value":{"entity-type":"item","numeric-id":2757353,"id":"Q2757353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$B86979DE-C61C-41C1-83C0-653D7401C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece6f8f25e55646386e0476e55c1266908fcfc2b","datavalue":{"value":{"entity-type":"item","numeric-id":4222421,"id":"Q4222421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$E3032C66-E6A5-4008-87D5-A18E6550878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a93b56c7e3e1564222c1a61f52e76d603e05c","datavalue":{"value":{"entity-type":"item","numeric-id":5800604,"id":"Q5800604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$2920E77D-D04B-4488-A9C0-1B001AB2C957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cc5c00d9adf413a45075c4ce0bb6bc432c1ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3941968,"id":"Q3941968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$9DB27FCC-5E5D-49D9-BF10-93A89C7E826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3a44bb7f0d138d03be215411dd1024267194d2","datavalue":{"value":{"entity-type":"item","numeric-id":2474001,"id":"Q2474001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$CA032D4B-8BA7-4EC0-9F82-AD1C6AF83BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ddfc6a1f4c13fd209b085b68939663763ac1ac","datavalue":{"value":{"entity-type":"item","numeric-id":4720330,"id":"Q4720330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$634E6FE4-C810-4D06-8AF8-575B0440D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4626466f629b88e899d2e27a5587b6e6dae3a345","datavalue":{"value":{"entity-type":"item","numeric-id":5447287,"id":"Q5447287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906839$FDD85C55-2830-479C-8C64-5F4450B3C9AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f179a9f454e4899f8184fb29cbac5e4934e011fa","datavalue":{"value":"10.1016/J.COMGEO.2015.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906839$2A156BFD-ACFC-45EE-871C-D4029059C518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e26ec1c46b095be23f2ff826da1640b8ea742df","datavalue":{"value":{"entity-type":"item","numeric-id":1317876,"id":"Q1317876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f4d1194618d36d96fcb900436c275c4293e54f","datavalue":{"value":{"amount":"+0.7867587208747864","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":"Q906839$F9D7C1D8-B9BB-492D-9B08-6C2A140FD8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a5039ab33ef3639ab83f001a1c018055102f2","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce0e7bd5fcc4fc7b3501f086422566cce0d3d19","datavalue":{"value":{"amount":"+0.7452185153961182","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":"Q906839$5052FF91-868B-41BE-988A-5368E477D08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e0e9c77a04db57f7f776a0f4c0cb7d6e45d5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4818571,"id":"Q4818571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085721e5b1a5913ae79675af016d3e8a6fae8029","datavalue":{"value":{"amount":"+0.7444076538085938","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":"Q906839$A424840C-BB1A-4655-9349-0C8B2A0EAE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bd067424b99a0bad79bb0c1ecf1dcf660f8e24","datavalue":{"value":{"entity-type":"item","numeric-id":4252290,"id":"Q4252290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"accfa17a68d46c282ee648c5f068328087d40d1b","datavalue":{"value":{"amount":"+0.7435941696166992","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":"Q906839$29707F32-AAA0-43D0-B95A-A1A807B58E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038066623b7f281180c4d06d9f294c72ed1b6f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3140930,"id":"Q3140930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"accfa17a68d46c282ee648c5f068328087d40d1b","datavalue":{"value":{"amount":"+0.7435941696166992","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":"Q906839$58FF4A17-A846-440C-96A4-2CE321D67B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner reducing sets of minimum weight triangulations: Structure and topology","badges":[]}}}}}