{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T00:04:42Z","timestamp":1704758682172},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2002,12]]},"abstract":"<jats:p>We propose algorithms to enumerate (1) regular triangulations, (2) spanning regular triangulations, (3) equivalence classes of regular triangulations with respect to symmetry, and (4) all triangulations. All of the algorithms are for arbitrary points in general dimension. They work in output-size sensitive time with memory only of several times the size of a triangulation. For the enumeration of regular triangulations, we use the fact by Gel'fand, Zelevinskii and Kapranov that regular triangulations correspond to the vertices of the secondary polytope. We use reverse search technique by Avis and Fukuda, its extension for enumerating equivalence classes of objects, and a reformulation of a maximal independent set enumeration algorithm. The last approach can be extended for enumeration of dissections.<\/jats:p>","DOI":"10.1142\/s0218195902000980","type":"journal-article","created":{"date-parts":[[2003,2,5]],"date-time":"2003-02-05T06:21:29Z","timestamp":1044426089000},"page":"455-480","source":"Crossref","is-referenced-by-count":4,"title":["ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS"],"prefix":"10.1142","volume":"12","author":[{"given":"HIROSHI","family":"IMAI","sequence":"first","affiliation":[{"name":"Department of Information Science, University of Tokyo, Hongo, Bunkyo-ku, Tokyo, 113-0033, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TOMONARI","family":"MASADA","sequence":"additional","affiliation":[{"name":"Department of Information Science, University of Tokyo, Hongo, Bunkyo-ku, Tokyo, 113-0033, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FUMIHIKO","family":"TAKEUCHI","sequence":"additional","affiliation":[{"name":"Department of Information Science, University of Tokyo, Hongo, Bunkyo-ku, Tokyo, 113-0033, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KEIKO","family":"IMAI","sequence":"additional","affiliation":[{"name":"Department of Information and System Engineering, Chuo University, Kasuga, Bunkyo-ku, Tokyo, 112-8851, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(90)90077-Z"},{"key":"p_3","first-page":"278","volume":"40","author":"Gel'fand I. M.","year":"1990","journal-title":"Soviet Math. Dokl."},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01299745"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.2748\/tmj\/1178227496"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1137\/0910044"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(91)90038-D"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01975867"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(94)00018-N"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293050"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00026-N"},{"key":"p_18","first-page":"224","author":"Masada T.","year":"1996","journal-title":"New York"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02711494"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0898"},{"key":"p_23","doi-asserted-by":"crossref","first-page":"103","DOI":"10.4171\/dm\/4","volume":"1","author":"de Loera J. A.","year":"1996","journal-title":"Doc. Math."},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(80)90050-X"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1137\/0209042"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1137\/0206036"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01451597"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979225030X"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794270881"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010058"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480199366238"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195902000980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T22:55:45Z","timestamp":1704754545000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195902000980"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":22,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,12]]}},"alternative-id":["10.1142\/S0218195902000980"],"URL":"https:\/\/doi.org\/10.1142\/s0218195902000980","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}