{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:21:01Z","timestamp":1760440861947},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281016"},{"type":"electronic","value":"9783540317111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11534273_13","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:31:47Z","timestamp":1268400707000},"page":"134-145","source":"Crossref","is-referenced-by-count":20,"title":["Succinct Representation of Triangulations with a Boundary"],"prefix":"10.1007","author":[{"given":"L. Castelli","family":"Aleardi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Schaeffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Castelli Aleardi, L., Devillers, O., Schaeffer, G.: Compact representation of triangulations. Technical report, RR-5433 INRIA (2004), available at \n                    \n                      http:\/\/www.inria.fr\/rrrt\/rr-5433.html"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/3-540-26808-1_1","volume-title":"Advances in Multiresolution for Geometric Modelling","author":"P. Alliez","year":"2005","unstructured":"Alliez, P., Gotsman, C.: Recent advances in compression of 3d meshes. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds.) Advances in Multiresolution for Geometric Modelling, pp. 3\u201326. Springer, Heidelberg (2005)"},{"key":"13_CR3","unstructured":"Blanford, D., Blelloch, G., Kash, I.: Compact representations of separable graphs. In: Proc. of the Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 342\u2013351 (2003)"},{"key":"13_CR4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0925-7721(01)00054-2","volume":"22","author":"J.-D. Boissonnat","year":"2002","unstructured":"Boissonnat, J.-D., Devillers, O., Pion, S., Teillaud, M., Yvinec, M.: Triangulations in CGAL. Comput. Geom. Theory Appl.\u00a022, 5\u201319 (2002)","journal-title":"Comput. Geom. Theory Appl."},{"key":"13_CR5","unstructured":"Chiang, Y.-T., Lin, C.-C., Lu, H.-I.: Orderly spanning trees with applications to graph encoding and graph drawing. In: SODA, pp. 506\u2013515 (2001)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Chuang, R.C.-N., Garg, A., He, X., Kao, M.-Y., Lu, H.-I.: Compact encodings of planar graphs via canonical orderings and multiple parentheses. In: Automata, Laguages and Programming, pp. 118\u2013129 (1998)","DOI":"10.1007\/BFb0055046"},{"key":"13_CR7","unstructured":"Clark, D.R., Munro, J.I.: Efficient suffix trees on secondary storage. In: SODA, pp. 383\u2013391 (1996)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Jacobson, G.: Space efficients static trees and graphs. In: Proceedings of the IEEE Symposium on Foundations of Computerb Science (FOCS), pp. 549\u2013554 (1989)","DOI":"10.1109\/SFCS.1989.63533"},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1080\/10867651.2001.10487533","volume":"6","author":"M. Kallmann","year":"2002","unstructured":"Kallmann, M., Thalmann, D.: Star-vertices: a compact representation for planar meshes with adjacency information. Journal of Graphics Tools\u00a06, 7\u201318 (2002)","journal-title":"Journal of Graphics Tools"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1137\/S0097539799364092","volume":"31","author":"J.I. Munro","year":"2001","unstructured":"Munro, J.I., Raman, V.: Succint representation of balanced parantheses and static trees. SIAM J. on Computing\u00a031, 762\u2013776 (2001)","journal-title":"SIAM J. on Computing"},{"key":"13_CR11","unstructured":"Munro, J.I., Raman, V., Storm, A.J.: Representing dynamic binary trees succintly. In: SODA, pp. 529\u2013536 (2001)"},{"key":"13_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1007\/3-540-45061-0_83","volume-title":"Automata, Languages and Programming","author":"D. Poulalhon","year":"2003","unstructured":"Poulalhon, D., Schaeffer, G.: Optimal coding and sampling of triangulations. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 1080\u20131094. Springer, Heidelberg (2003)"},{"key":"13_CR13","unstructured":"Raman, R., Raman, V., Rao, S.S.: Succint indexable dictionaries with application to encoding k-ary trees and multisets. In: SODA, pp. 233\u2013242 (2002)"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/3-540-46632-0_3","volume-title":"Algorithms and Computations","author":"V. Raman","year":"1999","unstructured":"Raman, V., Rao, S.S.: Static dictionaries supporting rank. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol.\u00a01741, pp. 18\u201326. Springer, Heidelberg (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11534273_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:09:51Z","timestamp":1605643791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11534273_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281016","9783540317111"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11534273_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}