Proc. 2nd Eur. Symp. Algorithms (ESA 1994)
Hamiltonian triangulations for fast rendering, ArkHelMit-ESA-94
Approaching the $5/4$-approximation for rectilinear Steiner trees, BerFosKar-ESA-94
An $o(n)$ work EREW parallel algorithm for updating MST, DasFer-ESA-94
On the structure of DFS-forests on directed graphs and the dynamic maintenance of DFS on DAG's, FraGamNan-ESA-94
A unified approach to approximation problems for NP- and PSPACE-hard problems for geometric graphs, HunMarRad-ESA-94
[
D. Eppstein publications
] [
Citation database
] [
Locations
]
Fano
Experimental Web Server,
D. Eppstein
,
School of Information & Computer Science
,
UC Irvine