Publication

Hanani-Tutte and Monotone Drawings

Related publications (24)

The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al

We examine the connection of two graph parameters, the size of a minimum feedback arcs set and the acyclic disconnection. A feedback arc set of a directed graph is a subset of arcs such that after deletion the graph becomes acyclic. The acyclic disconnecti ...

Elsevier2024

Teacher-Mediated and Student-Led Interaction with a Physics Simulation: Effects on the Learning Experience

Denis Gillet, Juan Carlos Farah

Computer simulations are often used as support material for science education, as they can engage students through inquiry-based learning, promote their active interaction in the experimentation phase, and help them visualize abstract concepts. For instanc ...

2024

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

Rom Pinchasi

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

GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation

Daniel Gatica-Perez, Sina Sajadmanesh

In this paper, we study the problem of learning Graph Neural Networks (GNNs) with Differential Privacy (DP). We propose a novel differentially private GNN based on Aggregation Perturbation (GAP), which adds stochastic noise to the GNN's aggregation functio ...

Usenix Assoc2023

Représenter l'invention : Étude de l'évolution du dessin d'objet technique en Angleterre (ca. 1750-1850)

Yohann Michel Franck Guffroy

This thesis focuses on English invention drawings between 1750 and 1850. These visual documents offer a perspective on a technical aesthetic linked to the rise of English machinery at the turn of the 19th century. In this work, I focus on two specific corp ...

EPFL2023

Lessons learned from a prediction and postdiction of a shake table test on an unreinforced masonry aggregate

Katrin Beyer, Igor Tomic

Historical centers of Europe and Croatia are often formed by unreinforced masonry building aggregates that developed as the layout of the city or village was densified. In these aggregates, adjacent buildings can share structural walls with an older and a ...

2023

A method

Fabien Sorin, Andreas Leber

A method of manufacturing a fibre comprising a lined channel, using a draw apparatus, the method comprising: providing a preform, comprising a channel extending through the preform, to the draw apparatus; feeding a liner into the channel; heating a portion ...

2022

Seismic testing of adjacent interacting masonry structures – A pre-diction and a post-diction using equivalent frame approach

Katrin Beyer, Igor Tomic

The SERA project AIMS (Seismic Testing of Adjacent Interacting Masonry Structures) comprised a blind prediction competition related to a shake-table test of an aggregate of two buildings under two horizontal components of dynamic excitation. Each group was ...

2022

From Marshall Plan to “Hilton in the wild”: The Transnational History of a Cooperative Housing Block in Esat, Ankara

Sila Karatas

This paper concerns the planning, design, and construction history of a postwar multifamily housing block in Ankara, Turkey, viewed from the perspective of the transnational and local networks behind its realization. Built by the Mintrak Building Cooperati ...

2022

Graphical details: the secret life of Christopher Wren's drawing of the weather clock

Ion-Gabriel Mihailescu

Historians have unanimously credited Christopher Wren with having constructed a weather clock (a self-registering instrument) in the early 1660s. This conclusion was based on the account of the French diplomat Balthasar de Monconys, which included a sketch ...

2021

Exploring a Handwriting Programming Language for Educational Robots

Francesco Mondada, Laila Abdelsalam El-Hamamsy, Taavet Kangur, Laura Mathex, Christian Giang, Vaios Papaspyros, Barbara Bruno

Recently, introducing computer science and educational robots in compulsory education has received increasing attention. However, the use of screens in classrooms is often met with resistance, especially in primary school. To address this issue, this study ...

Springer, Cham2021

Blind predictions of shake table testing of aggregate masonry buildings

Katrin Beyer, Andrea Penna, Igor Tomic

In many historical centers in Europe, stone masonry is part of building aggregates, which developed when the layout of the city or village was densified. The analysis of such building aggregates is very challenging and modelling guidelines missing. Advance ...

2021

Transformations silencieuses : étude sur l'architecture alpine

Patrick Giromini

This thesis addresses the question of abandonment in architecture, not in its negative sense of desertion, but as a possibility offered to buildings which have lost their original purpose, which is to say those buildings from social and economic contexts w ...

EPFL2021

A Crossing Lemma for Multigraphs

János Pach

Let G be a drawing of a graph with n vertices and e > 4n edges, in which no two adjacent edges cross and any pair of independent edges cross at most once. According to the celebrated Crossing Lemma of Ajtai, Chvatal, Newborn, Szemeredi and Leighton, the nu ...

SPRINGER2020

The emotional entanglements of smartphones "in the field": on social positioning, power relations, and research ethics

Daniel Gatica-Perez, Darshan Santani

Despite human geographers’ growing recognition of the need to explore how digital technologies are increasingly co‐producing geographies, the methodological implications of such forms of data production are rarely discussed. This paper explores how smartph ...

2020

Blind predictions of shake table testing of aggregate masonry buildings

Katrin Beyer, Andrea Penna, Igor Tomic

2020

Edge colorings of graphs without monochromatic stars

Abhishek Methuku

In this note, we improve on results of Hoppen, Kohayakawa and Lefmann about the maximum number of edge colorings without monochromatic copies of a star of a fixed size that a graph on n vertices may admit. Our results rely on an improved application of an ...

Elsevier2020

Visual Attention and Perceptual Quality in Omnidirectional Imaging

Evgeniy Upenik

Omnidirectional imaging has reached a level of widespread availability driven by recent advances in integrated circuit technology, image sensors, and computer graphics which allow now capturing, rendering and displaying of such type of immersive content in ...

EPFL2020

“HOUSING Frankfurt Wien Stockholm”: Exhibition of 1920s–1930s Housing Initiatives

Alessandro Porotto, Chiara Monterumisi

Frankfurt, Vienna and Stockholm: three European cities which played a fundamental role in the housing policies implemented during the inter-war period. The research projects and teaching activity carried out at the EPFL in the Laboratory of Construction an ...

2019

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