Anthony D'Angelo

dblp:192/1773 · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
1since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1
YearPublicationVenuePosition
2023 Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
WADS2
2020 On the Restricted 1-Steiner Tree Problem
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
COCOON2
2020 On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
COCOON2
2020 On Planar Greedy Drawings of 3-Connected Planar Graphs
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
Discret. Comput. Geom.2
2018 Pole Dancing: 3D Morphs for Tree Drawings
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
GD4
2017 On Planar Greedy Drawings of 3-Connected Planar Graphs
abstract
A graph drawing is greedy if, for every ordered pair of vertices (x,y), there is a path from x to y such that the Euclidean distance to y decreases monotonically at every vertex of the path. Greedy drawings support a simple geometric routing scheme, in which any node that has to send a packet to a destination "greedily" forwards the packet to any neighbor that is closer to the destination than itself, according to the Euclidean distance in the drawing. In a greedy drawing such a neighbor always exists and hence this routing scheme is guaranteed to succeed. In 2004 Papadimitriou and Ratajczak stated two conjectures related to greedy drawings. The greedy embedding conjecture states that every 3-connected planar graph admits a greedy drawing. The convex greedy embedding conjecture asserts that every 3-connected planar graph admits a planar greedy drawing in which the faces are delimited by convex polygons. In 2008 the greedy embedding conjecture was settled in the positive by Leighton and Moitra. In this paper we prove that every 3-connected planar graph admits a planar greedy drawing. Apart from being a strengthening of Leighton and Moitra's result, this theorem constitutes a natural intermediate step towards a proof of the convex greedy embedding conjecture.
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
SoCG2