{"entities":{"Q742827":{"pageid":744676,"ns":120,"title":"Item:Q742827","lastrevid":64003197,"modified":"2026-04-11T16:59:48Z","type":"item","id":"Q742827","labels":{"en":{"language":"en","value":"A new approach to crushing 3-manifold triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346221"}},"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":"Q742827$78B92E08-A0F2-48E8-8BBA-0B22AB44AADC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17503e916e4aadb2b33ed4e4ae22d956e9cbd870","datavalue":{"value":{"text":"A new approach to crushing 3-manifold triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742827$DB7F84B3-A7D4-4266-9A13-5019AD8B1C0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b48719b3b9c33b8881c50157e88a05a96e4c35cc","datavalue":{"value":"1317.57012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$467E127A-B565-4855-B0D1-BC98F9C713CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e4ba76865a844e02505525a13cc929a4059639","datavalue":{"value":{"entity-type":"item","numeric-id":490916,"id":"Q490916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$21A94BEB-9C39-4FB0-9E88-1A162306C2C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$81B2B50A-3FF6-48F0-AD48-B92E3CF013B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742827$BA552AD9-C4BB-4E10-9D48-0678F13DFBF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdaa4e5cdced2a77604b18a7220d53296e714a1","datavalue":{"value":"https://arxiv.org/abs/1212.1441","type":"string"},"datatype":"url"},"type":"statement","id":"Q742827$046CCEA9-8EE9-4B7B-9B33-15CCB4E85B3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b379f7a07043b893bc5885bf16278424e5469023","datavalue":{"value":"The \\textit{crushing procedure} by \\textit{W. Jaco} and \\textit{J. H. Rubinstein} [J. Differ. Geom. 65, No. 1, 61--168 (2003; Zbl 1068.57023)] is a key component in many practical algorithms in computational 3-manifold topology: it eliminates ``unwanted'' normal spheres and discs, in order to obtain a \\textit{0-efficient} triangulation. Here, the author gives a new treatment that reduces the crushing process to a sequential combination of three ``atomic'' operations on a cell decomposition, all of which are simple to analyse.  \\noindent In particular, the aims of the present paper are:  \\noindent (i) \\ to make the crushing operation more accessible to the wider computational topology community;  \\noindent (ii) \\ to simplify its analysis so that the techniques are easier to use and generalize;  \\noindent (iii) to apply this simplified analysis to the non-orientable setting, yielding a new practical and robust algorithm for non-orientable prime decomposition.  Crushing techniques are also applied to the study of non-orientable minimal triangulations (where minimality is related to the number of involved tetrahedra: see for example [\\textit{S. Matveev}, Algorithmic topology and classification of 3-manifolds. Algorithms and Computation in Mathematics 9. Berlin: Springer (2003; Zbl 1048.57001)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q742827$54681A8B-D481-4731-A022-BDD2E0B9CA51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b00df489caeb81cad0c47da912bfc29d691d1888","datavalue":{"value":{"entity-type":"item","numeric-id":439302,"id":"Q439302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$CF73768B-18C9-4E6B-8D46-17B704750CDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fd2e677adbf3c5d393403c254a42eb2ef993b52","datavalue":{"value":"57N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$0CA63255-BB5C-4D26-8A7A-0F5E18FF7CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0761be85482bc1d816b0c83be4283036f1aec8fc","datavalue":{"value":"57Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$41977C6F-534F-44A7-943C-E78DAF5C1CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$1C4CA6D7-EA30-48B3-A267-6D4E8D4AECFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da865389691c0af450aa9b162b98f4712cab6acb","datavalue":{"value":"6346221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$65D4AB72-B606-486A-8024-5C388FEF4787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc4b04c426bcead377435cee900fcb531e3be1b","datavalue":{"value":"3-manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q742827$2E9C5C5A-A457-462A-9587-2CB3C65C6BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q742827$6323A573-29BB-40AF-9219-CA00D7816E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db483bd523505e145c566ce214026cfb01d402a","datavalue":{"value":"normal surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q742827$289AFDB4-8333-4157-9E8C-FDF5CABEB024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"219e79ffdb12681fac332e5aff3c9f150140db56","datavalue":{"value":"prime decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q742827$149B7B18-D109-4B18-8FFD-2BA9C768C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q742827$1B55C476-44C6-4587-8FF3-2560B6EF4D84","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1fcf685f8e9d76ad49f3dd846f9dcbd0e20a26d","datavalue":{"value":{"entity-type":"item","numeric-id":17017,"id":"Q17017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$1F86116C-466B-4307-A7F0-7EB63575530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15d940eaf5d3ceb185f6e04fe1d824887af9b227","datavalue":{"value":{"entity-type":"item","numeric-id":17026,"id":"Q17026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$C55B3ECE-7637-49D1-A01E-8FD8C24CA432","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":"Q742827$66EAF991-F1F7-4576-9F5C-3002BA7D180F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69f9524f670ee589ed05ef800c40b1ce61fe85fd","datavalue":{"value":"W3098571429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$0E9B2A57-4751-4308-9056-7590124CF195","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d55ed34a47a6225d1fcc1fb56019570deca84f","datavalue":{"value":{"entity-type":"item","numeric-id":4790450,"id":"Q4790450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$6348BC86-D3EC-4F66-945A-C55F7B456817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7b54b91aab4cc1377585c40b3b42cabbbd02d6","datavalue":{"value":{"entity-type":"item","numeric-id":4653062,"id":"Q4653062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$65D7B006-48BD-4F83-97D0-678DC902F76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e61ac84f1a9b6ba93f35f85a466104990d156ec","datavalue":{"value":{"entity-type":"item","numeric-id":5471245,"id":"Q5471245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$240DF486-B12E-4888-B072-2F047ED506CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b001f64f9363f591febb225bc74e400d2a44e6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2911506,"id":"Q2911506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$B543F361-65A3-447B-ACA1-F8A13B8916D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f63d38a5dc998eac52ab60d000041fb298b5ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2867792,"id":"Q2867792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$EAD4D713-29BC-44CF-8930-E9EBEEC3BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64141906f8538ecad5e973e24bc268104c24836","datavalue":{"value":{"entity-type":"item","numeric-id":3116579,"id":"Q3116579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$90BD7C1A-4D09-4A2D-83B8-8419F4A8E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919e55c8e17fe5cfeee56c4a51aac8c104c5a567","datavalue":{"value":{"entity-type":"item","numeric-id":5174501,"id":"Q5174501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$3515DB92-EC9B-4F57-B942-1597BA6E583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ad6f61b25d09a9e76c71bdb6b340823e6cebb0","datavalue":{"value":{"entity-type":"item","numeric-id":4418129,"id":"Q4418129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$CCE7FEC4-EAA6-4ECE-8797-09BD9D49FCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47e402f3b3af8bc495d9fcc066c3f8f6348dea9","datavalue":{"value":{"entity-type":"item","numeric-id":774142,"id":"Q774142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$DDACB919-1330-4657-8B28-B735FEB4DDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3108c9c3d32fd777320b60b256b85de97f1c97a","datavalue":{"value":{"entity-type":"item","numeric-id":775566,"id":"Q775566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$F2769D76-C271-4A89-939C-B47ACA3FA4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c075dda34a0240fa54d7bdca480c1dfa6cf0a735","datavalue":{"value":{"entity-type":"item","numeric-id":1880403,"id":"Q1880403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$C4FE47CD-89ED-4017-9DAF-78AE72871D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a8a6d28da06ef6769edb01d3326731692d8609","datavalue":{"value":{"entity-type":"item","numeric-id":1868042,"id":"Q1868042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$8F5F8277-3776-4135-9825-5885BF2C23B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd3a8e40e629da436109b5902ad59df49d71214","datavalue":{"value":{"entity-type":"item","numeric-id":1909529,"id":"Q1909529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$AEFA170B-1A54-4573-BA2A-92FAA3CF16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8294eeecc0428e6fa8fcba55fab696422618780","datavalue":{"value":{"entity-type":"item","numeric-id":551154,"id":"Q551154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$8F26FF8B-5399-4AF3-B05C-5EFFD3503CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f2279e6dc96987e11a5da292133c75c5a605f3","datavalue":{"value":{"entity-type":"item","numeric-id":4736651,"id":"Q4736651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$F001A7FC-C877-4BF5-8FCD-7D03AD97F3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128a08fdaf268e7b395e79e1bcf5f14dee70628a","datavalue":{"value":{"entity-type":"item","numeric-id":1856418,"id":"Q1856418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$17EFBF3E-5EFD-46C6-BDB5-28856C69AF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e0306d8583b8a49b6cd06cc12f4a3c27658842","datavalue":{"value":{"entity-type":"item","numeric-id":757903,"id":"Q757903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$431E4A02-4339-4448-9E8B-0C0CCB2C5DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427a0d3ce1004156a15000f83481a2b3182477c0","datavalue":{"value":{"entity-type":"item","numeric-id":5906968,"id":"Q5906968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$533E7DB4-CE59-4EBF-9D7C-B2C6E982755D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d08b80daa6218af4c76a7a6828372e31f760f0","datavalue":{"value":{"entity-type":"item","numeric-id":4866009,"id":"Q4866009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$89AF54FC-0EDE-4435-BF4D-CB4F889A27AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ac6a530098d7388db59e77d007f6bf737eeccb","datavalue":{"value":{"entity-type":"item","numeric-id":4821922,"id":"Q4821922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742827$60773559-21C2-416A-8B75-CA9E50CD3633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be8c759f038279313fbb20897dedff1e6d49079","datavalue":{"value":"10.1007/S00454-014-9572-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742827$FEECE5DE-1802-417B-9E79-06DDB9CEA73D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54103bd5dff0729d6120bfc596e2622c47a5889f","datavalue":{"value":{"entity-type":"item","numeric-id":5174502,"id":"Q5174502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91472f38340b2b4054db487b23d8a1b077fed83a","datavalue":{"value":{"amount":"+0.9638407230377196","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":"Q742827$62C49D4B-040A-4285-B9EE-C2178331ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8a8ff864b4c8a3f89cf88b8197dde7d7f2121","datavalue":{"value":{"entity-type":"item","numeric-id":5404420,"id":"Q5404420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89c99e66125cce5fcabd977e705ea6583f10253","datavalue":{"value":{"amount":"+0.7649410367012024","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":"Q742827$CC22FEEA-09A2-403B-8C3B-3295760E575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26399566e39e620b188ce0987af4b9f352fbfe24","datavalue":{"value":{"entity-type":"item","numeric-id":4788844,"id":"Q4788844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f27598df87e020cdd0dfd6b1182c1ebfef5d17","datavalue":{"value":{"amount":"+0.7590300440788269","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":"Q742827$C5D695E5-CA55-4BBB-A693-62CCB7726B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e0b098f8d98a2a162bed40a8386c988da80402","datavalue":{"value":{"entity-type":"item","numeric-id":1880020,"id":"Q1880020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f27598df87e020cdd0dfd6b1182c1ebfef5d17","datavalue":{"value":{"amount":"+0.7590300440788269","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":"Q742827$178FDB3E-3CB3-44B7-BBF1-9F0242BCBD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486dfa27e9474fc880903b6729b7438a3d28ad70","datavalue":{"value":{"entity-type":"item","numeric-id":2465412,"id":"Q2465412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedfef09fa7601cffc47138542de94a33a850c83","datavalue":{"value":{"amount":"+0.7524811029434204","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":"Q742827$8A7BE5A8-3D84-42C3-B0B8-580901A893CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach to crushing 3-manifold triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_to_crushing_3-manifold_triangulations"}}}}}