Sciweavers

38

ESA
1997
Springer

83views Algorithms» more ESA 1997»

Linear-Time Reconstruction of Delaunay Triangulations with Applications

14 years 5 months ago

Linear-Time Reconstruction of Delaunay Triangulations with Applications

Download dominik.eigendynamik.ch

Jack Snoeyink, Marc J. van Kreveld

claim paper

Read More »

30

ESA
1997
Springer

78views Algorithms» more ESA 1997»

Improved Approximations for Minimum Cardinality Quadrangulations of Finite Element Meshes

14 years 6 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 »

48

ESA
1997
Springer

93views Algorithms» more ESA 1997»

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

14 years 6 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 »