Drago Krznaric

Publication Activity (10 Years)

Years Active: 1995-2002
Publications (10 Years): 0

Lund University, Sweden (PHD)

Education History

Lund University, Sweden

PHD

Publications

Drago Krznaric, Christos Levcopoulos
Optimal algorithms for complete linkage clustering in d dimensions. Theor. Comput. Sci. 286 (1) (2002)
Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson
Minimum Spanning Trees in d Dimensions. Nord. J. Comput. 6 (4) (1999)
Christos Levcopoulos, Drago Krznaric
The greedy triangulation can be computed from the Delaunay triangulation in linear time. Comput. Geom. 14 (4) (1999)
Christos Levcopoulos, Drago Krznaric
Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation. J. Algorithms 27 (2) (1998)
Drago Krznaric, Christos Levcopoulos
Fast Algorithms for Complete Linkage Clustering. Discret. Comput. Geom. 19 (1) (1998)
Drago Krznaric, Christos Levcopoulos
Computing a Threaded Quadtree from the Delaunay Triangulation in linear Time. Nord. J. Comput. 5 (1) (1998)
Christos Levcopoulos, Drago Krznaric
A Linear-Time Approximation Scheme for Minimum, Weight Triangulation of Convex Polygons. Algorithmica 21 (3) (1998)
Christos Levcopoulos, Drago Krznaric
A Near-Optimal Heuristic for Minimum Weight Triangulation of Convex Polygons (Extended Abstract). SODA (1997)
Drago Krznaric, Christos Levcopoulos
Optimal Algorithms for Complete Linkage Clustering in d Dimensions. MFCS (1997)
Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson
Dimensions. ESA (1997)
Christos Levcopoulos, Drago Krznaric
Tight Lower Bounds for Minimum Weight-Triangulation Heuristics. Inf. Process. Lett. 57 (3) (1996)
Christos Levcopoulos, Drago Krznaric
A Fast Heuristic for Approximating the Minimum Weight Triangulation (Extended Abstract). SWAT (1996)
Christos Levcopoulos, Drago Krznaric
Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation. SODA (1996)
Drago Krznaric, Christos Levcopoulos
Computing Hierarchies of Clusters from the Euclidean Minimum Spanning Tree in Linear Time. FSTTCS (1995)
Drago Krznaric, Christos Levcopoulos
The First Subquadratic Algorithm for Complete Linkage Clustering. ISAAC (1995)

Drago Krznaric.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Drago Krznaric