English
Related papers

Related papers: Evaluating Animation Parameters for Morphing Edge …

200 papers

The intelligent behavior of robots does not emerge solely from control systems, but from the tight coupling between body and brain, a principle known as embodied intelligence. Designing soft robots that leverage this interaction remains a…

Robotics · Computer Science 2026-03-23 Jianqiang Wang , Shuaiqun Pan , Alvaro Serra-Gomez , Xiaohan Wei , Yue Xie

Secondary animation effects are essential for liveliness. We propose a simple, real-time solution for adding them on top of standard skinning, enabling artist-driven stylization of skeletal motion. Our method takes a standard skeleton…

Efficiently digitizing high-fidelity animatable human avatars from videos is a challenging and active research topic. Recent volume rendering-based neural representations open a new way for human digitization with their friendly usability…

Computer Vision and Pattern Recognition · Computer Science 2023-03-24 Xiaoke Huang , Yiji Cheng , Yansong Tang , Xiu Li , Jie Zhou , Jiwen Lu

Partial Differential Equations (PDEs) underpin many scientific phenomena, yet traditional computational approaches often struggle with complex, nonlinear systems and irregular geometries. This paper introduces the AMG method, a Multi-Graph…

Machine Learning · Computer Science 2025-02-10 Zhihao Li , Haoze Song , Di Xiao , Zhilu Lai , Wei Wang

Temporal graphs (in which edges are active at specified times) are of particular relevance for spreading processes on graphs, e.g.~the spread of disease or dissemination of information. Motivated by real-world applications, modification of…

Computational Complexity · Computer Science 2022-12-22 Jessica Enright , Kitty Meeks , Fiona Skerman

Circular layouts are a popular graph drawing style, where vertices are placed on a circle and edges are drawn as straight chords. Crossing minimization in circular layouts is \NP-hard. One way to allow for fewer crossings in practice are…

Computational Geometry · Computer Science 2018-03-16 Fabian Klute , Martin Nöllenburg

Drawing a graph in the plane with as few crossings as possible is one of the central problems in graph drawing and computational geometry. Another option is to remove the smallest number of vertices or edges such that the remaining graph…

Computational Geometry · Computer Science 2024-04-16 Akanksha Agrawal , Sergio Cabello , Michael Kaufmann , Saket Saurabh , Roohani Sharma , Yushi Uno , Alexander Wolff

Integrating high-level semantically correlated contents and low-level anatomical features is of central importance in medical image segmentation. Towards this end, recent deep learning-based medical segmentation methods have shown great…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Chenyu You , Weicheng Dai , Yifei Min , Lawrence Staib , James S. Duncan

Data over non-Euclidean manifolds, often discretized as surface meshes, naturally arise in computer graphics and biological and physical systems. In particular, solutions to partial differential equations (PDEs) over manifolds depend…

Machine Learning · Computer Science 2023-11-06 Jung Yeon Park , Lawson L. S. Wong , Robin Walters

Given an edge-weighted graph $G$ with a set $Q$ of $k$ terminals, a mimicking network is a graph with the same set of terminals that exactly preserves the sizes of minimum cuts between any partition of the terminals. A natural question in…

Data Structures and Algorithms · Computer Science 2018-01-03 Nikolai Karpov , Marcin Pilipczuk , Anna Zych-Pawlewicz

Graph editing problems offer an interesting perspective on sub- and supergraph identification problems for a large variety of target properties. They have also attracted significant attention in recent years, particularly in the area of…

Computational Complexity · Computer Science 2017-03-06 Luke Mathieson

In a right-angle crossing (RAC) drawing of a graph, each edge is represented as a polyline and edge crossings must occur at an angle of exactly $90^\circ$, where the number of bends on such polylines is typically restricted in some way.…

Computational Geometry · Computer Science 2023-08-24 Cornelius Brand , Robert Ganian , Sebastian Röder , Florian Schager

In this paper, we introduce a novel parametric method for segmentation of three-dimensional images. We consider a piecewise constant version of the Mumford-Shah and the Chan-Vese functionals and perform a region-based segmentation of 3D…

Computer Vision and Pattern Recognition · Computer Science 2015-06-24 Heike Benninghoff , Harald Garcke

In this paper we introduce and study the Minimum Edge Compact Spanner~(MECS) problem. We prove hardness results related to the problem, design exact and greedy algorithms for solving the problem, and show related experimental results. The…

Discrete Mathematics · Computer Science 2017-12-13 Tathagata Mukherjee , Alexander Veremyev , Piyush Kumar , Eduardo Pasiliao

Graph Neural Network (GNN) research has produced strategies to modify a graph's edges using gradients from a trained GNN, with the goal of network design. However, the factors which govern gradient-based editing are understudied, obscuring…

Machine Learning · Computer Science 2023-10-27 Donald Loveland , Rajmonda Caceres

In matrix factorization, available graph side-information may not be well suited for the matrix completion problem, having edges that disagree with the latent-feature relations learnt from the incomplete data matrix. We show that removing…

Machine Learning · Computer Science 2020-12-18 Jonathan Strahl , Jaakko Peltonen , Hiroshi Mamitsuka , Samuel Kaski

In this paper we study an emerging class of neural networks based on the morphological operators of dilation and erosion. We explore these networks mathematically from a tropical geometry perspective as well as mathematical morphology. Our…

Machine Learning · Computer Science 2020-11-17 Nikolaos Dimitriadis , Petros Maragos

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

A topological graph is a graph drawn in the plane. A topological graph is $k$-plane, $k>0$, if each edge is crossed at most $k$ times. We study the problem of partitioning the edges of a $k$-plane graph such that each partite set forms a…

We present a Pseudo-Transient Topology Optimization (PeTTO) approach that can leverage graphics processing units (GPUs) to efficiently solve single-material and multi-material topology optimization problems. By integrating PeTTO with phase…

Numerical Analysis · Mathematics 2025-09-10 Mingyuan Yang , Qian Yu , Chao Yang