Publications associées à Arête (géométrie)

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

Let F be a family of n pairwise intersecting circles in the plane. We show that the number of lenses, that is convex digons, in the arrangement induced by F is at most 2n - 2. This bound is tight. Furthermore, if no two circles in F touch, then the geometr ...

Electronic Journal Of Combinatorics2024

Post stroke recovery prediction

Dimitri Nestor Alice Van De Ville, Elvira Pirondini, Cyprien Alban Félicien Rivier

The present relates to a method for generating a graph representing a virtually lesioned connectome of a patient after a stroke comprising:- providing structural data of the brain of the patient after the stroke;- segmenting said structural data to delinea ...

2024

Reduced order modelling of nonaffine problems on parameterized NURBS multipatch geometries

Annalisa Buffa, Pablo Antolin Sanchez, Margarita Chasapi

This contribution explores the combined capabilities of reduced basis methods and IsoGeometric Analysis (IGA) in the context of parameterized partial differential equations. The introduction of IGA enables a unified simulation framework based on a single g ...

2022

Robust numerical integration on curved polyhedra based on folded decompositions

Annalisa Buffa, Pablo Antolin Sanchez, Xiaodong Wei

We present a novel method to perform numerical integration over curved polyhedra enclosed by high-order parametric surfaces. Such a polyhedron is first decomposed into a set of triangular and/or rectangular pyramids, whose certain faces correspond to the g ...

ELSEVIER SCIENCE SA2022

Shake table test of a masonry building retrofitted with shotcrete

Katrin Beyer, Kiarash Mohtasham Dolatshahi

This paper presents the results of a series of shake table tests carried out on a half-scale single-story unreinforced masonry building with asymmetric openings. First, the unretrofitted building is subjected to seven increasing steps of bidirectional seis ...

ELSEVIER SCI LTD2020

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

Mikhail Kapralov, Slobodan Mitrovic, Ashkan Norouzi Fard, Jakab Tardos

Given a source of iid samples of edges of an input graph G with n vertices and m edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in G? Moreover, is it possible to obtain such an estimate in a sm ...

ASSOC COMPUTING MACHINERY2020

Thrackles: An improved upper bound

János Pach, Radoslav Fulek

A thrackle is a graph drawn in the plane so that every pair of its edges meet exactly once: either at a common end vertex or in a proper crossing. We prove that any thrackle of n vertices has at most 1.3984n edges. Quasi-thrackles are defined similarly, ex ...

ELSEVIER SCIENCE BV2019

On the Rainbow Turan number of paths

Abhishek Methuku

Let F be a fixed graph. The rainbow Turan number of F is defined as the maximum number of edges in a graph on n vertices that has a proper edge-coloring with no rainbow copy of F (i.e., a copy of F all of whose edges have different colours). The systematic ...

ELECTRONIC JOURNAL OF COMBINATORICS2019

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Arête (géométrie)

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

Post stroke recovery prediction

Reduced order modelling of nonaffine problems on parameterized NURBS multipatch geometries

Multi-planar geometry and latent image recovery from a single motion-blurred image

Robust numerical integration on curved polyhedra based on folded decompositions

ON THE DESIGN AND OPTIMIZATION OF WIDE ANGLE DIFFRACTIVE OPTICAL ELEMENTS

Shake table test of a masonry building retrofitted with shotcrete

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

Thrackles: An improved upper bound

On the Rainbow Turan number of paths

Graph Chatbot

Chattez avec Graph Search

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

Post stroke recovery prediction

Shake table test of a masonry building retrofitted with shotcrete

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

On the Rainbow Turan number of paths

Multi-planar geometry and latent image recovery from a single motion-blurred image

Robust numerical integration on curved polyhedra based on folded decompositions

ON THE DESIGN AND OPTIMIZATION OF WIDE ANGLE DIFFRACTIVE OPTICAL ELEMENTS

Reduced order modelling of nonaffine problems on parameterized NURBS multipatch geometries

Thrackles: An improved upper bound