Drago Krznaric

16 papers A* 2A 1B 2Journal 8Unranked 2
YearRankTypeTitle / Venue / Authors
2002 J jnl
Optimal algorithms for complete linkage clustering in d dimensions.
Theor. Comput. Sci.
Drago Krznaric, Christos Levcopoulos
1999 J jnl
Minimum Spanning Trees in d Dimensions.
Nord. J. Comput.
Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson
1999 J jnl
The greedy triangulation can be computed from the Delaunay triangulation in linear time.
Comput. Geom.
Christos Levcopoulos, Drago Krznaric
1998 J jnl
A Linear-Time Approximation Scheme for Minimum, Weight Triangulation of Convex Polygons.
Algorithmica
Christos Levcopoulos, Drago Krznaric
1998 J jnl
Computing a Threaded Quadtree from the Delaunay Triangulation in linear Time.
Nord. J. Comput.
Drago Krznaric, Christos Levcopoulos
1998 J jnl
Fast Algorithms for Complete Linkage Clustering.
Discret. Comput. Geom.
Drago Krznaric, Christos Levcopoulos
1998 J jnl
Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation.
J. Algorithms
Christos Levcopoulos, Drago Krznaric
1997 A* conf
A Near-Optimal Heuristic for Minimum Weight Triangulation of Convex Polygons (Extended Abstract).
SODA
Christos Levcopoulos, Drago Krznaric
1997 A conf
Minimum Spanning Trees in
ESA
Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson
1997 B conf
Optimal Algorithms for Complete Linkage Clustering in d Dimensions.
MFCS
Drago Krznaric, Christos Levcopoulos
1997 — —
Progress in Hierarchical Clustering & Minimum Weight Triangulation.
Drago Krznaric
1996 — conf
A Fast Heuristic for Approximating the Minimum Weight Triangulation (Extended Abstract).
SWAT
Christos Levcopoulos, Drago Krznaric
1996 A* conf
Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation.
SODA
Christos Levcopoulos, Drago Krznaric
1996 J jnl
Tight Lower Bounds for Minimum Weight-Triangulation Heuristics.
Inf. Process. Lett.
Christos Levcopoulos, Drago Krznaric
1995 — conf
Computing Hierarchies of Clusters from the Euclidean Minimum Spanning Tree in Linear Time.
FSTTCS
Drago Krznaric, Christos Levcopoulos
1995 B conf
The First Subquadratic Algorithm for Complete Linkage Clustering.
ISAAC
Drago Krznaric, Christos Levcopoulos