[{"citation":{"ista":"Hafner C, Bickel B. 2021. The design space of plane elastic curves. ACM Transactions on Graphics. 40(4), 126.","ieee":"C. Hafner and B. Bickel, “The design space of plane elastic curves,” <i>ACM Transactions on Graphics</i>, vol. 40, no. 4. Association for Computing Machinery, 2021.","mla":"Hafner, Christian, and Bernd Bickel. “The Design Space of Plane Elastic Curves.” <i>ACM Transactions on Graphics</i>, vol. 40, no. 4, 126, Association for Computing Machinery, 2021, doi:<a href=\"https://doi.org/10.1145/3450626.3459800\">10.1145/3450626.3459800</a>.","short":"C. Hafner, B. Bickel, ACM Transactions on Graphics 40 (2021).","apa":"Hafner, C., &#38; Bickel, B. (2021). The design space of plane elastic curves. <i>ACM Transactions on Graphics</i>. Virtual: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3450626.3459800\">https://doi.org/10.1145/3450626.3459800</a>","ama":"Hafner C, Bickel B. The design space of plane elastic curves. <i>ACM Transactions on Graphics</i>. 2021;40(4). doi:<a href=\"https://doi.org/10.1145/3450626.3459800\">10.1145/3450626.3459800</a>","chicago":"Hafner, Christian, and Bernd Bickel. “The Design Space of Plane Elastic Curves.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3450626.3459800\">https://doi.org/10.1145/3450626.3459800</a>."},"date_published":"2021-07-19T00:00:00Z","year":"2021","doi":"10.1145/3450626.3459800","article_processing_charge":"No","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"publisher":"Association for Computing Machinery","publication_status":"published","department":[{"_id":"BeBi"}],"month":"07","date_updated":"2026-04-22T22:30:04Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_number":"126","isi":1,"title":"The design space of plane elastic curves","ec_funded":1,"day":"19","oa_version":"Published Version","volume":40,"project":[{"_id":"24F9549A-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and Modeling","grant_number":"715767"}],"external_id":{"isi":["000674930900091"]},"quality_controlled":"1","article_type":"original","abstract":[{"text":"Elastic bending of initially flat slender elements allows the realization and economic fabrication of intriguing curved shapes. In this work, we derive an intuitive but rigorous geometric characterization of the design space of plane elastic rods with variable stiffness. It enables designers to determine which shapes are physically viable with active bending by visual inspection alone. Building on these insights, we propose a method for efficiently designing the geometry of a flat elastic rod that realizes a target equilibrium curve, which only requires solving a linear program. We implement this method in an interactive computational design tool that gives feedback about the feasibility of a design, and computes the geometry of the structural elements necessary to realize it within an instant. The tool also offers an iterative optimization routine that improves the fabricability of a model while modifying it as little as possible. In addition, we use our geometric characterization to derive an algorithm for analyzing and recovering the stability of elastic curves that would otherwise snap out of their unstable equilibrium shapes by buckling. We show the efficacy of our approach by designing and manufacturing several physical models that are assembled from flat elements.","lang":"eng"}],"conference":{"end_date":"2021-08-13","name":"SIGGRAF: Special Interest Group on Computer Graphics and Interactive Techniques","start_date":"2021-08-09","location":"Virtual"},"oa":1,"related_material":{"link":[{"url":"https://ist.ac.at/en/news/designing-with-elastic-structures/","description":"News on IST Website","relation":"press_release"}],"record":[{"id":"12897","status":"public","relation":"dissertation_contains"}]},"_id":"9817","issue":"4","file_date_updated":"2021-10-18T10:42:22Z","type":"journal_article","author":[{"id":"400429CC-F248-11E8-B48F-1D18A9856A87","full_name":"Hafner, Christian","last_name":"Hafner","first_name":"Christian"},{"first_name":"Bernd","orcid":"0000-0001-6511-9385","full_name":"Bickel, Bernd","id":"49876194-F248-11E8-B48F-1D18A9856A87","last_name":"Bickel"}],"acknowledgement":"We thank the anonymous reviewers for their generous feedback, and Michal Piovarči for his help in producing the supplemental video. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 715767).\r\n","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_created":"2021-08-08T22:01:26Z","scopus_import":"1","status":"public","keyword":["Computing methodologies","shape modeling","modeling and simulation","theory of computation","computational geometry","mathematics of computing","mathematical optimization"],"language":[{"iso":"eng"}],"publication":"ACM Transactions on Graphics","has_accepted_license":"1","ddc":["516"],"file":[{"file_id":"10150","creator":"chafner","date_updated":"2021-10-18T10:42:15Z","file_name":"elastic-curves-paper.pdf","content_type":"application/pdf","success":1,"access_level":"open_access","file_size":17064290,"relation":"main_file","date_created":"2021-10-18T10:42:15Z","checksum":"7e5d08ce46b0451b3102eacd3d00f85f"},{"checksum":"0088643478be7c01a703b5b10767348f","date_created":"2021-10-18T10:42:22Z","file_size":547156,"relation":"supplementary_material","access_level":"open_access","content_type":"application/pdf","file_name":"elastic-curves-supp.pdf","date_updated":"2021-10-18T10:42:22Z","creator":"chafner","file_id":"10151"}],"intvolume":"        40"},{"scopus_import":"1","date_created":"2022-07-27T11:46:46Z","keyword":["Theory of computation","Algorithmic game theory and mechanism design","Applied computing","Economics","Simplified mechanisms","Combinatorial auctions with item bidding","Price of anarchy"],"status":"public","language":[{"iso":"eng"}],"publication":"ACM Transactions on Economics and Computation","intvolume":"         6","oa":1,"arxiv":1,"_id":"11667","issue":"2","type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Dütting, Paul","last_name":"Dütting","first_name":"Paul"},{"orcid":"0000-0002-5008-6530","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","last_name":"Henzinger"},{"first_name":"Martin","full_name":"Starnberger, Martin","last_name":"Starnberger"}],"extern":"1","day":"01","oa_version":"Preprint","volume":6,"quality_controlled":"1","external_id":{"arxiv":["1310.3153"]},"article_type":"original","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1310.3153"}],"abstract":[{"text":"The focus of classic mechanism design has been on truthful direct-revelation mechanisms. In the context of combinatorial auctions, the truthful direct-revelation mechanism that maximizes social welfare is the Vickrey-Clarke-Groves mechanism. For many valuation spaces, computing the allocation and payments of the VCG mechanism, however, is a computationally hard problem. We thus study the performance of the VCG mechanism when bidders are forced to choose bids from a subspace of the valuation space for which the VCG outcome can be computed efficiently. We prove improved upper bounds on the welfare loss for restrictions to additive bids and upper and lower bounds for restrictions to non-additive bids. These bounds show that increased expressiveness can give rise to additional equilibria of poorer efficiency.","lang":"eng"}],"citation":{"ista":"Dütting P, Henzinger M, Starnberger M. 2018. Valuation compressions in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation. 6(2), 5.","ieee":"P. Dütting, M. Henzinger, and M. Starnberger, “Valuation compressions in VCG-based combinatorial auctions,” <i>ACM Transactions on Economics and Computation</i>, vol. 6, no. 2. Association for Computing Machinery, 2018.","mla":"Dütting, Paul, et al. “Valuation Compressions in VCG-Based Combinatorial Auctions.” <i>ACM Transactions on Economics and Computation</i>, vol. 6, no. 2, 5, Association for Computing Machinery, 2018, doi:<a href=\"https://doi.org/10.1145/3232860\">10.1145/3232860</a>.","short":"P. Dütting, M. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 6 (2018).","apa":"Dütting, P., Henzinger, M., &#38; Starnberger, M. (2018). Valuation compressions in VCG-based combinatorial auctions. <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3232860\">https://doi.org/10.1145/3232860</a>","ama":"Dütting P, Henzinger M, Starnberger M. Valuation compressions in VCG-based combinatorial auctions. <i>ACM Transactions on Economics and Computation</i>. 2018;6(2). doi:<a href=\"https://doi.org/10.1145/3232860\">10.1145/3232860</a>","chicago":"Dütting, Paul, Monika Henzinger, and Martin Starnberger. “Valuation Compressions in VCG-Based Combinatorial Auctions.” <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery, 2018. <a href=\"https://doi.org/10.1145/3232860\">https://doi.org/10.1145/3232860</a>."},"date_published":"2018-05-01T00:00:00Z","year":"2018","doi":"10.1145/3232860","publisher":"Association for Computing Machinery","article_processing_charge":"No","publication_identifier":{"eissn":["2167-8383"],"issn":["2167-8375"]},"publication_status":"published","month":"05","date_updated":"2024-11-06T12:06:28Z","article_number":"5","title":"Valuation compressions in VCG-based combinatorial auctions"}]