{"entities":{"Q876507":{"pageid":878355,"ns":120,"title":"Item:Q876507","lastrevid":65046708,"modified":"2026-04-11T23:57:48Z","type":"item","id":"Q876507","labels":{"en":{"language":"en","value":"Constrained paths in the flip-graph of regular triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144508"}},"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":"Q876507$C35A52AB-FFEE-42C0-8CF3-169905E96CFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ba1bd0efe3245b2d1db4e7f7ec3847e391b395","datavalue":{"value":{"text":"Constrained paths in the flip-graph of regular triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876507$81685317-945E-4EC4-9867-0224A968A673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"185a3bb26dae2c8a7571c2e3b5691c6ce28ca10f","datavalue":{"value":"1123.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876507$632FCAAC-6271-4AB9-9762-EF06A34C695E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97483b58fd835ed96083faa268bd224d30875c17","datavalue":{"value":{"entity-type":"item","numeric-id":449124,"id":"Q449124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$A750A0A8-1036-4AAD-AF17-08A90D3C50F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$15760DD7-DEC4-41DE-B529-3345053A0EB2","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":"Q876507$13362314-F2CA-4632-B62B-29740F12A0A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f339c49c589764265da0f7de34a17b3e7a78e06","datavalue":{"value":{"time":"+2007-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876507$C8B60130-C6E5-4350-B3F8-A1334405430F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90c7642688823207e095e6a25ceb4dd1a8379b01","datavalue":{"value":"https://infoscience.epfl.ch/record/98382/files/PouLie%20Constrained%20paths%20in%20the%20flip-graph.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q876507$574D232A-D87F-4A9B-ADDB-BB62DA8DA90D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c74cadb0ba4270707afcff9ce024bf57b0e45ba0","datavalue":{"value":"This note regards some special geometric operation that arises in many applications from mesh generation to algebraic geometry. A triangulation of a point set \\(A\\) is a simplicial complex \\(T\\) with a geometric realization \\(| T |\\) such that the (1) vertices of the simplices are points of \\(A\\), (2) the usual abstract properties of simplicial complexes are respected in the embedding, and (3) \\(| T |\\), as a subset of Euclidean space, is precisely the convex hull of \\(A\\). Geometric bistellar flips (also called geometric Pachner moves) are simple geometric operations that replace a subcomplex inside the triangulation by a new simplicial complex that yields a new triangulation. Note that the set of vertices \\(A\\) is fixed and thus the number of distinct triangulations is finite. A triangulation is regular when it is the projection of a convex triangulated surface of one higher dimension. A classical example is a Delaunay triangulation.   It has been known for some time now that the set of all regular triangulations is connected by flips (a result going back to 1990 due to Gel'fand Kapranov and Zelevinsky). The present note shows that in fact any pair of regular triangulations is connected by a sequence of finitely many flips where none of their common faces are destroyed. As a consequence it follows the connectivity of the subgraph induced by all regular triangulations that share the same vertex set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q876507$0ABA8552-1ED4-4CEF-ABC8-7631A4743A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876507$9B6E3506-E1FD-4A71-8736-A56171A6335D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876507$BC815840-129C-4AFC-96D9-1AD4BDBC5A3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b08a8c5213376bc479d02940a04269a4af19766","datavalue":{"value":"5144508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876507$3DA4F928-EC22-4E5A-B5FC-825AC77600A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aaf99a5f8e950c3542df2f8b43306141fe2fa28","datavalue":{"value":"regular triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q876507$4AF3EEC6-03BA-4FA0-8671-BC5930A6094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9880af6393691f64064be5a3ab2ed270913da380","datavalue":{"value":"secondary polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q876507$E2865B24-9587-401F-A02C-EA5A272A8C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee359559ff0db921b2570eaa8e4749935ad900ff","datavalue":{"value":"flips","type":"string"},"datatype":"string"},"type":"statement","id":"Q876507$11EA27E3-DEF9-4A28-B96F-9D7A55C1BB76","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":"Q876507$89DFF839-097A-47F5-B2FF-C71FFCF0CF20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"485a7148552bee05605515106a23c2bc3ccd76e5","datavalue":{"value":"W2157015489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876507$F86C792C-DF1E-41B1-A047-28E07603AF4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce96a3a66a705cf2dbf47a6b41879c6f9e8680a9","datavalue":{"value":{"entity-type":"item","numeric-id":1283745,"id":"Q1283745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$8E1B51FE-99F6-4CE4-8D12-32EDCC433325","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":"Q876507$9ED15C17-EC5D-41A9-A52A-1BA621DE672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291432c035296227f4fa36821b7ced64a966932a","datavalue":{"value":{"entity-type":"item","numeric-id":2638826,"id":"Q2638826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$58D16F8F-C86C-4AD6-953F-3790E827168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c688880c4d1ef237266e96e6b55d951cc6c011","datavalue":{"value":{"entity-type":"item","numeric-id":1908263,"id":"Q1908263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$4608487C-C59E-4E29-8152-BD6A4CA66A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afbd21a9565fabadb50506efae2003c83f82fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4711942,"id":"Q4711942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$081A3E16-A250-467E-ACD4-14F2B573A01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c0c8771194a13d1c923a9c1554f25e41c3a552","datavalue":{"value":{"entity-type":"item","numeric-id":2477045,"id":"Q2477045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$0BFA27BD-772A-434B-8486-1C18C678875F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4189193266ef30cbc69875ae2826c47e675ded6e","datavalue":{"value":{"entity-type":"item","numeric-id":807005,"id":"Q807005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$FFEDBD6E-94EE-4C71-9A3B-5EE7F7DC11DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489fe87a33a78d7ec9f473c64ac69f198384f52","datavalue":{"value":{"entity-type":"item","numeric-id":4194442,"id":"Q4194442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$6BD78BCF-7FAE-4489-8994-08692973ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55b6d5cbe654fe37f5be1793f8b8c019f82291b","datavalue":{"value":{"entity-type":"item","numeric-id":4389431,"id":"Q4389431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$843D2FEC-8418-4129-882D-42D49B618509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7d31623c1b30c3b561af84c6ed505e39b25a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2498340,"id":"Q2498340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$8884EB00-4191-4773-91D5-CF2A74EC3089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211b21ab1f08eca8d3a6b99fd3548a1f12380045","datavalue":{"value":{"entity-type":"item","numeric-id":4955888,"id":"Q4955888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$8088DF98-6D12-440B-8F67-08A9A984CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47b100982bf70df826b050d320c691a25ed3438","datavalue":{"value":{"entity-type":"item","numeric-id":1961849,"id":"Q1961849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$025B70E5-8AB5-4554-9D9D-9769D05E9F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b05f504d3f1a2f66c4fdfdb50e4c0cb5942dc08","datavalue":{"value":{"entity-type":"item","numeric-id":2484090,"id":"Q2484090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876507$37738893-8565-433F-BE3A-1665CC618ECF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ea52cff979017725b6d8a3c3af047496672cb74","datavalue":{"value":"10.1016/J.COMGEO.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876507$B1D2D7B4-03F2-433B-A21D-DFA6B4178759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bf2908b039cdcf48c9c365115e84e2e3047c41","datavalue":{"value":{"entity-type":"item","numeric-id":2105329,"id":"Q2105329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bdf02bd3c2c90ad855ed14295ec9161ca37dd4","datavalue":{"value":{"amount":"+0.8460662961006165","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":"Q876507$6BBA5B09-66BB-434E-B696-99658152502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56c80dd93e11a7a241abd45e51515de8bb16776","datavalue":{"value":{"entity-type":"item","numeric-id":2283110,"id":"Q2283110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11992b9a18840cdc386d924c93b4dd17b161f3b8","datavalue":{"value":{"amount":"+0.8256770968437195","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":"Q876507$3BF50C46-E5C6-47A6-9C29-C7320F64EF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef13d954e3b02177467081bb565174ff00ec864","datavalue":{"value":{"entity-type":"item","numeric-id":2891068,"id":"Q2891068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3df75bfaad4fc404ca28327d54fd7c1c403f4ef","datavalue":{"value":{"amount":"+0.7960115075111389","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":"Q876507$57AEF804-63CB-4D7D-8BF9-EED9D9CBDDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ab236077a9f9c4146d460ee58b2e1704507cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2637710,"id":"Q2637710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5725f9f69ca4174411a4a20457cc33d1cbeb3ca2","datavalue":{"value":{"amount":"+0.7873117923736572","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":"Q876507$B988A3D8-01F7-4FB6-BADD-3009BA62CDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d217a1d5503393db7c47190b25322169801d2af","datavalue":{"value":{"entity-type":"item","numeric-id":2851510,"id":"Q2851510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a1acff497cdb275ba9966f03bc85e46d20d0b7","datavalue":{"value":{"amount":"+0.7829329371452332","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":"Q876507$055B11E0-3126-4847-AA65-0F126152B243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained paths in the flip-graph of regular triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_paths_in_the_flip-graph_of_regular_triangulations"}}}}}