Publication
On chirality of toroidal embeddings of polyhedral graphs
Publications associées (38)
Non-planarity of Markoff graphs mod p
We prove the non-planarity of a family of 3-regular graphs constructed from the solutions to the Markoff equation x2 + y2 + z2 = xyz modulo prime numbers greater than 7. The proof uses Euler characteristic and an enumeration of the short cycles in these gr ...
Berlin2024The strength of surgical knots involves a critical interplay between friction and elastoplasticity
Pedro Miguel Nunes Pereira de Almeida Reis, Paul Johanns, Changyeob Baek, Paul Grandgeorge
Knots are the weakest link in surgical sutures, serving as mechanical ligatures between filaments. Exceeding their safe operational limits can cause fatal complications. The empirical nature of present guidelines calls for a predictive understanding of the ...
AMER ASSOC ADVANCEMENT SCIENCE2023Computational Exploration of Multistable Elastic Knots
Mark Pauly, Michele Vidulis, Yingying Ren
We present an algorithmic approach to discover, study, and design multistable elastic knots. Elastic knots are physical realizations of closed curves embedded in 3-space. When endowed with the material thickness and bending resistance of a physical wire, t ...
2023Random walks and forbidden minors III: poly(d epsilon(-1))-time partition oracles for minor-free graph classes
Consider the family of bounded degree graphs in any minor-closed family (such as planar graphs). Let d be the degree bound and n be the number of vertices of such a graph. Graphs in these classes have hyperfinite decompositions, where, one removes a small ...
IEEE COMPUTER SOC2022Graph Embedding for Retrieval
Information retrieval (IR) systems such as search engines are important for people to find what they need among the tremendous amount of data available in their organization or on the Internet. These IR systems enable users to search in a large data collec ...
EPFL2022Efficient Streaming Subgraph Isomorphism with Graph Neural Networks
Karl Aberer, Quoc Viet Hung Nguyen, Chi Thang Duong, Trung-Dung Hoang
Queries to detect isomorphic subgraphs are important in graph-based data management. While the problem of subgraph isomorphism search has received considerable attention for the static setting of a single query, or a batch thereof, existing approaches do n ...
ASSOC COMPUTING MACHINERY2021Graph Embeddings for One-pass Processing of Heterogeneous Queries
Karl Aberer, Quoc Viet Hung Nguyen, Chi Thang Duong
Effective information retrieval (IR) relies on the ability to comprehensively capture a user's information needs. Traditional IR systems are limited to homogeneous queries that define the information to retrieve by a single modality. Support for heterogene ...
IEEE COMPUTER SOC2020Fast and Accurate Efficient Streaming Subgraph Isomorphism
Karl Aberer, Quoc Viet Hung Nguyen, Chi Thang Duong, Trung-Dung Hoang
Queries to detect isomorphic subgraphs are important in graph-based data management. While the problem of subgraph isomorphism search has received considerable attention for the static setting of a single query, or a batch thereof, existing approaches do n ...
2020Vector-Based 3D Graphic Statics: a framework for the design of spatial structures based on the relation between form and forces
Corentin Jean Dominique Fivet, Pierluigi D'Acunto
This article develops a vector-based 3D graphic statics framework that uses synthetic and intuitive graphical means for the analysis and design of spatial structures such as networks of bar elements in static equilibrium. It is intended to support the coll ...
2019Periodic Motion of Sedimenting Flexible Knots
Giovanni Dietler, Krishnan Thyagarajan, Andrzej Stasiak
We study the dynamics of knotted deformable closed chains sedimenting in a viscous fluid. We show experimentally that trefoil and other torus knots often attain a remarkably regular horizontal toroidal structure while sedimenting, with a number of intertwi ...
APS2018