English
Related papers

Related papers: GIPPO: A Graph-based, Iterative, Printing-Path Opt…

200 papers

This paper initiates the study of I/O algorithms (minimizing cache misses) from the perspective of fine-grained complexity (conditional polynomial lower bounds). Specifically, we aim to answer why sparse graph problems are so hard, and why…

Data Structures and Algorithms · Computer Science 2017-12-06 Erik D. Demaine , Andrea Lincoln , Quanquan C. Liu , Jayson Lynch , Virginia Vassilevska Williams

Nature evolves structures like honeycombs at optimized performance with limited material. These efficient structures can be artificially created with the collaboration of structural topology optimization and additive manufacturing. However,…

Computational Engineering, Finance, and Science · Computer Science 2023-03-22 Shengze Zhong , Parinya Punpongsanon , Daisuke Iwai , Kosuke Sato

The properties of lattice-based structures can be enhanced by varying their geometric parameters in a graded manner, and the gradation can be tailored to extremize a particular objective. In this manuscript, we propose a non-gradient-based…

Computational Physics · Physics 2026-04-07 Piyush Agrawal , Manish Agrawal

Additive manufacturing is an expanding multidisciplinary field encompassing applications including medical devices, aerospace components, microfabrication strategies, and artificial organs. Among additive manufacturing approaches,…

Grid layouts are used by designers to spatially organise user interfaces when sketching and wireframing. However, their design is largely time consuming manual work. This is challenging due to combinatorial explosion and complex objectives,…

Human-Computer Interaction · Computer Science 2020-01-10 Niraj Dayama , Kashyap Todi , Taru Saarelainen , Antti Oulasvirta

Moir\'e superlattices constitute a versatile platform to investigate emergent phenomena arising from the interplay of strong correlations and topology, while offering flexible in situ tunability. However, the fabrication of such moir\'e…

Mesoscale and Nanoscale Physics · Physics 2025-07-22 Shuwen Sun , Pablo Jarillo-Herrero

Graph algorithms are widely used for decision making and knowledge discovery. To ensure their effectiveness, it is essential that their output remains stable even when subjected to small perturbations to the input because frequent output…

Data Structures and Algorithms · Computer Science 2023-09-15 Soh Kumabe , Yuichi Yoshida

Recently, GRPO-based reinforcement learning has shown remarkable progress in optimizing flow-matching models, effectively improving their alignment with task-specific rewards. Within these frameworks, the policy update relies on…

Computer Vision and Pattern Recognition · Computer Science 2025-10-31 Jing Wang , Jiajun Liang , Jie Liu , Henglin Liu , Gongye Liu , Jun Zheng , Wanyuan Pang , Ao Ma , Zhenyu Xie , Xintao Wang , Meng Wang , Pengfei Wan , Xiaodan Liang

Computing stabilizing and optimal control actions for legged locomotion in real time is difficult due to the nonlinear, hybrid, and high dimensional nature of these robots. The hybrid nature of the system introduces a combination of…

Robotics · Computer Science 2025-08-26 Zachary Olkin , Aaron D. Ames

Semi-parallel, or folded, VLSI architectures are used whenever hardware resources need to be saved at design time. Most recent applications that are based on Projective Geometry (PG) based balanced bipartite graph also fall in this…

Hardware Architecture · Computer Science 2012-08-07 Hrishikesh Sharma , Sachin Patkar

Lattice structures have great potential for several application fields ranging from medical and tissue engineering to aeronautical one. Their development is further speeded up by the continuing advances in additive manufacturing…

Soft Condensed Matter · Physics 2025-01-13 Chiara Pasini , Oscar Ramponi , Stefano Pandini , Luciana Sartore , Giulia Scalet

This paper addresses the overwhelming computational resources needed with standard numerical approaches to simulate architected materials. Those multiscale heterogeneous lattice structures gain intensive interest in conjunction with the…

Numerical Analysis · Mathematics 2023-08-23 Thibaut Hirschler , Robin Bouclier , Pablo Antolin , Annalisa Buffa

This article describes a new approach for distributed 3D SLAM map building. The key contribution of this article is the creation of a distributed graph-SLAM map-building architecture responsive to bandwidth and computational needs of the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Jincheng Zhang , Andrew R. Willis , Jamie Godwin

In this paper, we propose a shape optimization pipeline for propeller blades, applied to naval applications. The geometrical features of a blade are exploited to parametrize it, allowing to obtain deformed blades by perturbating their…

Optimization and Control · Mathematics 2024-01-17 Anna Ivagnes , Nicola Demo , Gianluigi Rozza

Sampling-based methods for motion planning, which capture the structure of the robot's free space via (typically random) sampling, have gained popularity due to their scalability, simplicity, and for offering global guarantees, such as…

Robotics · Computer Science 2025-05-22 Itai Panasoff , Kiril Solovey

G-code (Geometric code) or RS-274 is the most widely used computer numerical control (CNC) and 3D printing programming language. G-code provides machine instructions for the movement of the 3D printer, especially for the nozzle, stage, and…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Anushrut Jignasu , Kelly O. Marshall , Ankush Kumar Mishra , Lucas Nerone Rillo , Baskar Ganapathysubramanian , Aditya Balu , Chinmay Hegde , Adarsh Krishnamurthy

The Graphical Lasso (GLasso) algorithm is fast and widely used for estimating sparse precision matrices (Friedman et al., 2008). Its central role in the literature of high-dimensional covariance estimation rivals that of Lasso regression…

Computation · Statistics 2024-03-20 Aramayis Dallakyan , Mohsen Pourahmadi

Designing RNA sequences that reliably adopt specified three-dimensional structures while maintaining thermodynamic stability remains challenging for synthetic biology and therapeutics. Current inverse folding approaches optimize for…

Crystal structure optimization is fundamental to materials modeling but remains computationally expensive when performed with density-functional theory (DFT). Machine-learning (ML) approaches offer substantial acceleration, yet existing…

Materials Science · Physics 2026-03-26 Ziduo Yang , Wei Zhuo , Huiqiang Xie , Xiaoqing Liu , Lei Shen

Past work on optimizing fabrication plans given a carpentry design can provide Pareto-optimal plans trading off between material waste, fabrication time, precision, and other considerations. However, when developing fabrication plans,…

Graphics · Computer Science 2021-08-04 Haisen Zhao , Max Willsey , Amy Zhu , Chandrakana Nandi , Zachary Tatlock , Justin Solomon , Adriana Schulz