31 citations · 32 across the 3 of their papers we have counts for
3 papers
cs.DS2011★ 1 cited
Finding Light Spanners in Bounded Pathwidth Graphs
Michelangelo Grigni, Hao-Hsiang Hung
Given an edge-weighted graph and , a -spanner is a spanning subgraph whose shortest path distances approximate those of within a factor. If is…
cond-mat.stat-mech2001★ 31 cited
Jamming Model for the Extremal Optimization Heuristic
S. Boettcher, M. Grigni
Extremal Optimization, a recently introduced meta-heuristic for hard optimization problems, is analyzed on a simple model of jamming. The model is motivated first by the problem of…
cs.DM1999
Map Graphs
Zhi-Zhong Chen, Michelangelo Grigni, Christos Papadimitriou
We consider a modified notion of planarity, in which two nations of a map are considered adjacent when they share any point of their boundaries (not necessarily an edge, as planari…