Marco D'Elia

activity

20242026

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.CG2026

Extending Biconnected Straight-Line Planar Drawings

Giordano Andreola, Susanna Caroppo, Giordano Da Lozzo +5

The Partial Drawing Extensibility problem, for short PDE, takes as input a triple $⟨ G, H, Γ_{H} ⟩$ , where $G$ is a planar graph, $H$ is a subgraph of $G$ , and $Γ_{H}$ is a st…

cs.SI2026

High-Modularity Graph Partitioning Through NLP Techniques and Maximal Clique Enumeration

Marco D'Elia, Irene Finocchi, Maurizio Patrignani

Natural Language Processing (NLP) provides highly effective tools for interpreting and handling human language, offering a broad spectrum of applications. In this paper, we address…

math.CO2026

On Large Induced Outerplanar Subgraphs in $2$ -Outerplanar Graphs

Marco D'Elia, Fabrizio Frati

Borradaile, Le and Sherman-Bennett [Graphs and Combinatorics, 2017] proved that every $n$ -vertex $2$ -outerplane graph has a set of at least $2 n /3$ vertices that induces an outerpla…

Extending Biconnected Straight-Line Planar Drawings

High-Modularity Graph Partitioning Through NLP Techniques and Maximal Clique Enumeration

On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs

On Large Induced Outerplanar Subgraphs in $2$ -Outerplanar Graphs