Publications related to Circle packing theorem

Suppressing tip vortex cavitation by winglets

Mohamed Farhat, Ali Amini, Martino Reclari

Despite the numerous remedies prescribed so far, tip vortex cavitation (TVC) remains a major issue in design and operation of diverse applications. In this paper, we experimentally investigate the effectiveness of winglets in suppressing TVC. An elliptical ...

SPRINGER2019

Graph-Based Detection of Seams In 360-Degree Images

Pascal Frossard, Francesca De Simone, Sohyeong Kim, Roberto Gerson De Albuquerque Azevedo

In this paper, we propose an algorithm to detect a specific kind of distortions, referred to as seams, which commonly occur when a 360-degree image is represented in planar domain by projecting the sphere to a polyhedron, e.g, via the Cube Map (CM) project ...

2019

Rate Distortion Optimized Graph Partitioning for Omnidirectional Image Coding

Pascal Frossard, Francesca De Simone, Thomas Maugey, Mira Rizkallah

Omnidirectional images are spherical signals captured by cameras with 360-degree field of view. In order to be compressed using existing encoders, these signals are mapped to planar domain. A commonly used planar representation is the equirectangular one, ...

IEEE COMPUTER SOC2018

Finding Perfect Matchings in Bipartite Hypergraphs

Chidambaram Annamalai

Haxell's condition [14] is a natural hypergraph analog of Hall's condition, which is a well-known necessary and sufficient condition for a bipartite graph to admit a perfect matching. That is, when Haxell's condition holds it forces the existence of a perf ...

SPRINGER HEIDELBERG2018

Handheld reflectance acquisition of paintings

Martin Vetterli, Sabine Süsstrunk, Loïc Arnaud Baboulaz, Damien Firmenich, Niranjan Thanikachalam

Relightable photographs are alternatives to traditional photographs as they provide a richer viewing experience. However, the complex acquisition systems of existing techniques have restricted its usage to specialized setups. We introduce an easy-to-use an ...

Ieee-Inst Electrical Electronics Engineers Inc2017

On Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming

Colin Neil Jones, Altug Bitlislioglu

This technical note discusses convergence conditions of a generalized variant of primal-dual interior point methods. The generalization arises due to the permitted case of having a non-uniform complementarity perturbation vector, which is equivalent to hav ...

2017

On the Zarankiewicz problem for intersection hypergraphs

János Pach

Let d and t be fixed positive integers, and let denote the complete d-partite hypergraph with t vertices in each of its parts, whose hyperedges are the d-tuples of the vertex set with precisely one element from each part. According to a fundamental theorem ...

Academic Press Inc Elsevier Science2016

Decomposition of Multiple Packings with Subquadratic Union Complexity

János Pach, Bartosz Maria Walczak

Suppose k is a positive integer and X is a k-fold packing of the plane by infinitely many arc-connected compact sets, which means that every point of the plane belongs to at most k sets. Suppose there is a function f(n) = o(n(2)) with the property that any ...

Cambridge Univ Press2016

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Circle packing theorem

From kirigami to hydrogels: a tutorial on designing conformally transformable surfaces

Suppressing tip vortex cavitation by winglets

Graph-Based Detection of Seams In 360-Degree Images

On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing

Rate Distortion Optimized Graph Partitioning for Omnidirectional Image Coding

Finding Perfect Matchings in Bipartite Hypergraphs

Handheld reflectance acquisition of paintings

On Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming

On the Zarankiewicz problem for intersection hypergraphs

Decomposition of Multiple Packings with Subquadratic Union Complexity

Graph Chatbot

Chat with Graph Search

From kirigami to hydrogels: a tutorial on designing conformally transformable surfaces

Finding Perfect Matchings in Bipartite Hypergraphs

Decomposition of Multiple Packings with Subquadratic Union Complexity

On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing

Handheld reflectance acquisition of paintings

On the Zarankiewicz problem for intersection hypergraphs

Graph-Based Detection of Seams In 360-Degree Images

Rate Distortion Optimized Graph Partitioning for Omnidirectional Image Coding

Suppressing tip vortex cavitation by winglets

On Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming