{"entities":{"Q986135":{"pageid":987983,"ns":120,"title":"Item:Q986135","lastrevid":42803531,"modified":"2025-07-11T15:40:02Z","type":"item","id":"Q986135","labels":{"en":{"language":"en","value":"Triangulations. Structures for algorithms and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768656"}},"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":"Q986135$1F3F731D-BDD1-49B9-9F49-0C7802331F93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72feee8d63e4e47c483a90fbbe9ec620fa8886e0","datavalue":{"value":{"text":"Triangulations. Structures for algorithms and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986135$18B9DCCF-EC66-4890-8624-0CF40C266F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"795b77a17eee38da9b4e5fce2a4d41d0facb0827","datavalue":{"value":"1207.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$8194FCEB-02C9-437A-BBDC-7022792473D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7688205ce09665110b2e18e8cf0a01c7c3431dcf","datavalue":{"value":"10.1007/978-3-642-12971-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$DF86B570-17DB-43E1-9E7F-79FB3C5AF37D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$472B14DC-01C8-4998-9823-6BD7A4F9741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec04b2fc3119ad73cff34935e219bbba654b9d7","datavalue":{"value":{"entity-type":"item","numeric-id":471024,"id":"Q471024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$84E729CF-D8A3-4D2B-8144-4EAC824ABD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea9998bac6245af740b2f2380de30a7a236f7e67","datavalue":{"value":{"entity-type":"item","numeric-id":161097,"id":"Q161097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$5D4BCC97-0B51-4855-841B-47C07967C652","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ddd5ea7cb0edbec5453726bcfc7e58e8ae06589","datavalue":{"value":{"entity-type":"item","numeric-id":215373,"id":"Q215373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$400F9E97-7937-4398-AF8F-D15B09F7AFF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986135$DC44CF8E-10D5-426F-964E-B69715347F27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bf1e5b0b5ff23a2cd0c2345219e98fd82029bc1","datavalue":{"value":"This book masterfully presents the theory of triangulations of (the convex hull of) a point set alongside many appealing applications in algebra, computer science, combinatorics, and optimization. The authors ``firmly believe that understanding the fundamentals of geometry and combinatorics pays up for algorithms and applications'' of triangulations, and this interplay is beautifully developed.  After introductory examples, setting up language and basic constructions, and a concrete chapter on computational geometry in dimension two, the book discusses Gelfand--Kapranov--Zelevinsky's central theorem on secondary polytopes (whose face lattices realize the posets of regular subdivisions of point configurations), followed by important families of configurations and triangulations (e.g., cyclic polytopes, product of simplices, 0/1-polytopes), a chapter on computation and algorithms, and a chapter on further topics (including fiber polytopes, mixed subdivisions, lattice polytopes, Gr\u00f6bner bases and polytopal complexes).  The writing is thorough and engaging, assisted by clear (and numerous) illustrations, and many exercises for the reader. Graduate students and researchers in any area in which triangulations of points set configurations play a role will find this book a comprehensive and most useful reference.","type":"string"},"datatype":"string"},"type":"statement","id":"Q986135$8E4B0C1A-8EB2-40B0-88E9-9B2782EF35F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$956FF869-B239-4E1A-9542-27ADBE116F7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d4f0276e0c619dab9d633c8405f1bd597e78295f","datavalue":{"value":"52-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$902E7938-0A05-4667-B93E-7EDE021E33F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$B7DD75BB-B706-48B3-8737-55B7D4E5D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$FD2048DD-B65F-4589-B301-ECD5064C98F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"182010734e6ffb315b645066a7e5e6ba66d3be3b","datavalue":{"value":"52B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$F71EE5C0-1BDB-484B-95FC-DA96A61012A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$CF6857A1-279F-42BB-A179-A8D5A3701239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$27CC28F6-F9B2-4849-88E1-9715599FD719","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb4af878403526e6fc1226d55dd6578162ab988","datavalue":{"value":"5768656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$6F781FBE-86D7-4F4A-B14C-2C11803D140D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q986135$70B6863B-AD51-4A50-A455-40221D4A57BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7e409402bd96629f517a1bfc2605b4aafbc75a9","datavalue":{"value":"polyhedral regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q986135$6ADEFA2F-46A0-4F9C-A463-462AE06C0E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc01b15ffc40d29491131eaf2b5fdb1e5529aca1","datavalue":{"value":"point set configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q986135$0E395DFB-93B5-48C1-9A40-F2E27567F16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636bdf3f525b5fe71fb545e9c56180d79024158e","datavalue":{"value":"volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q986135$2234D1A5-621E-40BF-8A83-52A8A325201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"659ae5736038a3a35ff3916ac8f2ebe7efec21a3","datavalue":{"value":"secondary polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q986135$4A302CA5-88B1-4623-B52B-927FA17B1D14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69ca15bb4df9b4d7202bdfdf721f37434731d24b","datavalue":{"value":{"entity-type":"item","numeric-id":17022,"id":"Q17022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$B8BF5EED-19A8-42FF-B6FA-CC3DDF6283F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee1da4c6d65c536d448356b5fbc699a09250e89","datavalue":{"value":{"entity-type":"item","numeric-id":19906,"id":"Q19906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$BEAC739E-CF22-40EF-94E4-AF91302ADDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"28c01f95e7408756459bf7e9027fed29c957d102","datavalue":{"value":{"entity-type":"item","numeric-id":16867,"id":"Q16867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986135$994B3F3C-9C3B-4BF6-8A96-B3FB95CCD7B1","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":"Q986135$7830D07D-560E-41FD-B044-92D1BA03564F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59101f7e102865d1bc2643ff4d1f5c1308df6cfb","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12971-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q986135$50E00AA7-2225-491C-8A4F-6B6C63D041D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332582b7cfe1bc0e8c67f32c5d7fc63ed88bf4c3","datavalue":{"value":"W4246108584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986135$34AB1746-EA0D-4425-8276-00E3D1C58B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af256304c15ba5f98de26f49e2a17c0051db3967","datavalue":{"value":{"entity-type":"item","numeric-id":5448995,"id":"Q5448995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfc40d385565e6686442a77ce4931b27fe31b7d","datavalue":{"value":{"amount":"+0.9390154","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":"Q986135$C0C99317-E92D-49E4-8716-76A144EDF75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deeb00f6638cf0b9c478470120ade8220b17b34f","datavalue":{"value":{"entity-type":"item","numeric-id":2508308,"id":"Q2508308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff438df0ff92c17fd718dfb71ad0dbcb7948979","datavalue":{"value":{"amount":"+0.9323345","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":"Q986135$FEBF02B3-A8C9-491F-95E0-C591A1EC2805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52c18ced84c7161c7d4fecbd3fda5eaa5186c20","datavalue":{"value":{"entity-type":"item","numeric-id":1346640,"id":"Q1346640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8127263af999c78a31cb2694b274def921d310d4","datavalue":{"value":{"amount":"+0.922934","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":"Q986135$55E54F5B-E29A-4EC0-8166-48FBDFE18CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3216e1d562f451670a0121c116b3c9dbe4987aa","datavalue":{"value":{"entity-type":"item","numeric-id":5285945,"id":"Q5285945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b76c6497705d853e993bc59ccbb2a37d677a64","datavalue":{"value":{"amount":"+0.9151776","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":"Q986135$C61FD29D-01D6-4C94-869F-070B5042EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42f2947ae9d535dcad07bf0d272e08aa0ab60ba","datavalue":{"value":{"entity-type":"item","numeric-id":4550963,"id":"Q4550963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542342c0747f98a7ef63a1807fde0f420b3996f5","datavalue":{"value":{"amount":"+0.90840673","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":"Q986135$01A63E9A-1032-4B4A-BAE4-890CEAC32B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a4a07c73379089be155700f29dbb8833d776f1","datavalue":{"value":{"entity-type":"item","numeric-id":5307220,"id":"Q5307220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b462ddcfa87192e7e93a12b57ae164961b4582","datavalue":{"value":{"amount":"+0.89867884","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":"Q986135$1F887FF9-F0DC-4875-A602-4427DAC670FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656e136073003a27798254b9fd1d3d61aa4c5909","datavalue":{"value":{"entity-type":"item","numeric-id":3101815,"id":"Q3101815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72976323d43e3f14396b079fbac8adcbdfa3cb68","datavalue":{"value":{"amount":"+0.8974366","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":"Q986135$825F9A5E-984B-43B7-92AB-6D249A29AC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90207e2a12456eb6e8ad742f1286d0dbef8996f5","datavalue":{"value":{"entity-type":"item","numeric-id":4534209,"id":"Q4534209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef1d98107ce02c9228ff355b7d35ae31c631067","datavalue":{"value":{"amount":"+0.89504635","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":"Q986135$9066F325-41A8-42CE-AC37-337733122C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471931a0e4f9bdfc0ece4ffdaf674932d3c4a80f","datavalue":{"value":{"entity-type":"item","numeric-id":5082244,"id":"Q5082244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37ee50faf96dcda415562839a4874f68b4406c8","datavalue":{"value":{"amount":"+0.8945749","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":"Q986135$DDC3E1B7-9C27-47CA-A962-2ABAAB98FCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6698c35d489968a6dfe313e9e771434608913b","datavalue":{"value":{"entity-type":"item","numeric-id":1862130,"id":"Q1862130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c21820afc802f35479624252c975070b0c9bcf","datavalue":{"value":{"amount":"+0.89295584","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":"Q986135$91E7D6BC-EA25-4C01-A3D1-5CBD0201AD93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:986135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:986135"}}}}}