{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:40:46Z","timestamp":1750308046701,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,5]],"date-time":"2006-06-05T00:00:00Z","timestamp":1149465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,6,5]]},"DOI":"10.1145\/1137856.1137899","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"282-291","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Pre-triangulations and liftable complexes"],"prefix":"10.1145","author":[{"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[{"name":"University of Technology, Graz, Austria"}]},{"given":"Franz","family":"Aurenhammer","sequence":"additional","affiliation":[{"name":"University of Technology, Graz, Austria"}]},{"given":"Thomas","family":"Hackl","sequence":"additional","affiliation":[{"name":"University of Technology, Graz, Austria"}]}],"member":"320","published-online":{"date-parts":[[2006,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702411368"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187870"},{"key":"e_1_3_2_1_4_1","volume-title":"Manuscript","author":"Aurenhammer F.","year":"2006","unstructured":"F. Aurenhammer , T. Hackl , H. Krasser . Short flip sequences for constructing the Delaunay triangulation . Manuscript , 2006 . F. Aurenhammer, T. Hackl, H. Krasser. Short flip sequences for constructing the Delaunay triangulation. Manuscript, 2006."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1208-9"},{"key":"e_1_3_2_1_6_1","series-title":"Lecture Notes Series on Computing 4","volume-title":"D.-Z.Du, F.Hwang (eds), Computing in Euclidean Geometry","author":"Bern M.","year":"1995","unstructured":"M. Bern , D. Eppstein . Mesh generation and optimal triangulation . In: D.-Z.Du, F.Hwang (eds), Computing in Euclidean Geometry , Lecture Notes Series on Computing 4 , World Scientific , 1995 , 47--123. M. Bern, D. Eppstein. Mesh generation and optimal triangulation. In: D.-Z.Du, F.Hwang (eds), Computing in Euclidean Geometry, Lecture Notes Series on Computing 4, World Scientific, 1995, 47--123."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1148-8"},{"key":"e_1_3_2_1_8_1","first-page":"55","article-title":"Plane self stresses and projected polyhedra","volume":"20","author":"Crapo H.","year":"1993","unstructured":"H. Crapo , W. Whiteley . Plane self stresses and projected polyhedra . Structural Topology 20 ( 1993 ), 55 -- 78 . H. Crapo, W. Whiteley. Plane self stresses and projected polyhedra. Structural Topology 20 (1993), 55--78.","journal-title":"Structural Topology"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/28905"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01975867"},{"key":"e_1_3_2_1_11_1","series-title":"Lecture Notes Series on Computing 4","volume-title":"D.-Z.Du, F.Hwang (eds), Computing in Euclidean Geometry","author":"Fortune S.","year":"1995","unstructured":"S. Fortune . Voronoi diagrams and Delaunay triangulations . In: D.-Z.Du, F.Hwang (eds), Computing in Euclidean Geometry , Lecture Notes Series on Computing 4 , World Scientific , 1995 , 225--265. S. Fortune. Voronoi diagrams and Delaunay triangulations. In: D.-Z.Du, F.Hwang (eds), Computing in Euclidean Geometry, Lecture Notes Series on Computing 4, World Scientific, 1995, 225--265."},{"key":"e_1_3_2_1_12_1","unstructured":"B. Gr\u00fcnbaum. Convex Polytopes. Wiley Interscience London 1967.  B. Gr\u00fcnbaum. Convex Polytopes. Wiley Interscience London 1967."},{"key":"e_1_3_2_1_13_1","volume-title":"Manipulation of Pseudo-Triangular Surfaces. Master Thesis","author":"Hackl T.","year":"2004","unstructured":"T. Hackl . Manipulation of Pseudo-Triangular Surfaces. Master Thesis , Institute for Theoretical Computer Science , University of Technology, Graz, Austria, 2004 . T. Hackl. Manipulation of Pseudo-Triangular Surfaces. Master Thesis, Institute for Theoretical Computer Science, University of Technology, Graz, Austria, 2004."},{"key":"e_1_3_2_1_14_1","volume-title":"Flip Operations for Geometric and Combinatorial Objects. Master Thesis","author":"Huemer C.","year":"2003","unstructured":"C. Huemer . Flip Operations for Geometric and Combinatorial Objects. Master Thesis , Institute for Theoretical Computer Science , University of Technology, Graz, Austria, 2003 . C.Huemer. Flip Operations for Geometric and Combinatorial Objects. Master Thesis, Institute for Theoretical Computer Science, University of Technology, Graz, Austria, 2003."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009464"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(86)90001-4"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187695"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1143-1"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712876"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/4333"},{"key":"e_1_3_2_1_21_1","volume-title":"Proc. 21st European Workshop on Computational Geometry","author":"Rote G.","year":"2005","unstructured":"G. Rote , A. Schulz . A pointed Delaunay pseudo-triangulation of a simple polygon . Proc. 21st European Workshop on Computational Geometry , 2005 , 77--80. G.Rote, A.Schulz. A pointed Delaunay pseudo-triangulation of a simple polygon. Proc. 21st European Workshop on Computational Geometry, 2005, 77--80."},{"key":"e_1_3_2_1_22_1","volume-title":"Enzyklopaedie der Math. Wiss. III AB 12","author":"Steinitz E.","year":"1916","unstructured":"E. Steinitz . Polyeder und Raumeinteilungen . Enzyklopaedie der Math. Wiss. III AB 12 , Leipzig , 1916 . E.Steinitz. Polyeder und Raumeinteilungen. Enzyklopaedie der Math. Wiss. III AB 12, Leipzig, 1916."},{"key":"e_1_3_2_1_23_1","volume-title":"Machine Interpretation of Line Drawings","author":"Sugihara K.","year":"1986","unstructured":"K. Sugihara . Machine Interpretation of Line Drawings . MIT Press , Cambridge , 1986 . K.Sugihara. Machine Interpretation of Line Drawings. MIT Press, Cambridge, 1986."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796609"}],"event":{"name":"SoCG06: 22nd Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Sedona Arizona USA","acronym":"SoCG06"},"container-title":["Proceedings of the twenty-second annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137856.1137899","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1137856.1137899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:32Z","timestamp":1750259672000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137856.1137899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,5]]},"references-count":24,"alternative-id":["10.1145\/1137856.1137899","10.1145\/1137856"],"URL":"https:\/\/doi.org\/10.1145\/1137856.1137899","relation":{},"subject":[],"published":{"date-parts":[[2006,6,5]]},"assertion":[{"value":"2006-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}