English
Related papers

Related papers: On recent advances in 2D Constrained Delaunay tria…

200 papers

We present the winning implementation of the Seventh Computational Geometry Challenge (CG:SHOP 2025). The task in this challenge was to find non-obtuse triangulations for given planar regions, respecting a given set of constraints…

Computational Geometry · Computer Science 2025-05-30 Mikkel Abrahamsen , Florestan Brunck , Jacobus Conradi , Benedikt Kolbe , André Nusser

In this work we introduce a triangular Delaunay mesh generator that can be trained using reinforcement learning to maximize a given mesh quality metric. Our mesh generator consists of a graph neural network that distributes and modifies…

Computational Geometry · Computer Science 2025-10-28 Will Thacher , Per-Olof Persson , Yulong Pan

Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and Delaunay triangulation (DT) when the input instances $x_1,\cdots,x_n$ follow some unknown \emph{product distribution}. That is, $x_i$ comes from a fixed unknown…

Computational Geometry · Computer Science 2020-08-24 Siu-Wing Cheng , Man-Kwun Chiu , Kai Jin , Man Ting Wong

DY Gao solely or together with some of his collaborators applied his Canonical duality theory (CDT) for solving a class of unconstrained optimization problems, getting the so-called "triality theorems". Unfortunately, the "double-min…

Optimization and Control · Mathematics 2018-10-23 C. Zalinescu

This paper provides a comprehensive survey on recent advances in deep learning (DL) techniques for the channel coding problems. Inspired by the recent successes of DL in a variety of research domains, its applications to the physical layer…

Information Theory · Computer Science 2026-02-06 Toshiki Matsumine , Hideki Ochiai

Over the last decade, implementations of several desingularization algorithms have appeared in various contexts. These differ as widely in their methods and in their practical efficiency as they differ in the situations in which they may be…

Algebraic Geometry · Mathematics 2011-09-09 Rocio Blanco , Anne Frühbis-Krüger

In an ever expanding set of research and application areas, deep neural networks (DNNs) set the bar for algorithm performance. However, depending upon additional constraints such as processing power and execution time limits, or…

Machine Learning · Computer Science 2021-06-22 Nathan Dahlin , Krishna Chaitanya Kalagarla , Nikhil Naik , Rahul Jain , Pierluigi Nuzzo

Navigation of mobile robots within crowded environments is an essential task in various use cases, such as delivery, health care, or logistics. Deep Reinforcement Learning (DRL) emerged as an alternative method to replace overly…

Robotics · Computer Science 2021-09-27 Linh Kästner , Xinlin Zhao , Zhengcheng Shen , Jens Lambrecht

While Marching Cubes (MC) and Marching Tetrahedra (MTet) are widely adopted in 3D reconstruction pipelines due to their simplicity and efficiency, their differentiable variants remain suboptimal for mesh extraction. This often limits the…

Computational Geometry · Computer Science 2026-01-21 Wylliam Cantin Charawi , Adrien Gruson , Jane Wu , Christian Desrosiers , Diego Thomas

Deep neural networks (DNNs) have shown remarkable performance improvements on vision-related tasks such as object detection or image segmentation. Despite their success, they generally lack the understanding of 3D objects which form the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-03 Hiroharu Kato , Deniz Beker , Mihai Morariu , Takahiro Ando , Toru Matsuoka , Wadim Kehl , Adrien Gaidon

Depth prediction plays a key role in understanding a 3D scene. Several techniques have been developed throughout the years, among which Convolutional Neural Network has recently achieved state-of-the-art performance on estimating depth from…

Computer Vision and Pattern Recognition · Computer Science 2021-03-16 Binghan Li , Yindong Hua , Yifeng Liu , Mi Lu

Recent success of deep learning is largely attributed to the sheer amount of data used for training deep neural networks.Despite the unprecedented success, the massive data, unfortunately, significantly increases the burden on storage and…

Machine Learning · Computer Science 2023-10-10 Ruonan Yu , Songhua Liu , Xinchao Wang

This paper presents decentralized algorithms for formation control of multiple robots in three dimensions. Specifically, we leverage the mathematical properties of cyclic pursuit along with results from contraction and partial contraction…

Systems and Control · Computer Science 2016-11-17 Sumeet Singh , Edward Schmerling , Marco Pavone

Transformer is beneficial for image denoising tasks since it can model long-range dependencies to overcome the limitations presented by inductive convolutional biases. However, directly applying the transformer structure to remove noise is…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Kangliang Liu , Xiangcheng Du , Sijie Liu , Yingbin Zheng , Xingjiao Wu , Cheng Jin

Deep reinforcement learning (DRL) has recently been adopted in a wide range of physics and engineering domains for its ability to solve decision-making problems that were previously out of reach due to a combination of non-linearity and…

Computational Physics · Physics 2024-06-19 Paul Garnier , Jonathan Viquerat , Jean Rabault , Aurélien Larcher , Alexander Kuhnle , Elie Hachem

This paper introduces new methodology to triangulate dynamic Bayesian networks (DBNs) and dynamic graphical models (DGMs). While most methods to triangulate such networks use some form of constrained elimination scheme based on properties…

Artificial Intelligence · Computer Science 2012-12-12 Jeff A. Bilmes , Chris Bartels

We investigate a new application of Difference of Convex functions programming and DCA in solving the constrained two-dimensional non-guillotine cutting problem. This problem consists of cutting a number of rectangular pieces from a large…

Computational Engineering, Finance, and Science · Computer Science 2014-04-15 Mahdi Moeini , Hoai An Le Thi

This paper provides a critical review of the literature on deep learning applications in breast tumor diagnosis using ultrasound and mammography images. It also summarizes recent advances in computer-aided diagnosis (CAD) systems, which…

Image and Video Processing · Electrical Eng. & Systems 2020-10-05 Yuliana Jiménez-Gaona , María José Rodríguez-Álvarez , Vasudevan Lakshminarayanan

Data redundancy is ubiquitous in the inputs and intermediate results of Deep Neural Networks (DNN). It offers many significant opportunities for improving DNN performance and efficiency and has been explored in a large body of work. These…

Machine Learning · Computer Science 2022-08-30 Jou-An Chen , Wei Niu , Bin Ren , Yanzhi Wang , Xipeng Shen

Deep-neural-network-based image reconstruction has demonstrated promising performance in medical imaging for under-sampled and low-dose scenarios. However, it requires large amount of memory and extensive time for the training. It is…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Dufan Wu , Kyungsang Kim , Quanzheng Li