Sciweavers

69

Voted

ESA
1997
Springer

83views Algorithms» more ESA 1997»

Linear-Time Reconstruction of Delaunay Triangulations with Applications

15 years 14 days ago

Linear-Time Reconstruction of Delaunay Triangulations with Applications

Download dominik.eigendynamik.ch

Jack Snoeyink, Marc J. van Kreveld

claim paper

Read More »

46

Voted

ESA
1997
Springer

78views Algorithms» more ESA 1997»

Improved Approximations for Minimum Cardinality Quadrangulations of Finite Element Meshes

15 years 1 months ago

Improved Approximations for Minimum Cardinality Quadrangulations of Finite Element Meshes

Download www.ub.uni-konstanz.de

Matthias Müller-Hannemann, Karsten Weihe

claim paper

Read More »

80

ESA
1997
Springer

93views Algorithms» more ESA 1997»

Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence and Related Problems

15 years 1 months ago

Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence and Related Problems

Download www.cs.utexas.edu

In thispaper we introduce a new class of dynamicgraphalgorithmscalledquasi-fully dynamic algorithms,which are much more general than the backtracking algorithmsand are much simple...

Madhukar R. Korupolu, Vijaya Ramachandran

claim paper

Read More »