Title |
Journal/Proceedings/Report |
Volume |
Year |
Pages |
Co-authors |
Steiner Tree Heuristic in the Euclidean d-Space Using Bottleneck Distances |
Proceedings of the 15-th Int. Symp. on Experimental Algorithms, SEA 2016, Sankt Petersburg, Russia, June 2016 |
LNCS 9685 |
2016 |
217-230 |
S. Lorenzen |
Bottleneck Distances and Steiner Trees in the Euclidean d-Space |
Proceedngs of the 32. European Workshop on Computational Ggeometry, Lugano, Switzerland, March 2016 |
|
2016 |
43-46 |
S. Lorenzen |
Alpha Complexes in Protein Structure Prediction |
Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms, Lissabon, Portugal, January 2015 |
|
2015 |
178-182 |
R. Fonseca |
Steiner Tree Heuristics in Euclidean d-Space |
11-th DIMACS Implementation Challenge |
|
2014 |
18 pages |
A.A. Olsen, S.S. Lorenzen, R. Fonseca |
The GeoSteiner Software Package for Computing Steiner Trees in the Plane: An Updated Computational Study |
11-th DIMACS Implementation Challenge |
|
2014 |
30 pages |
D. Juhl, D.M. Warme, M. Zachariasen |
Faster Eact Algorithms for Computing Steiner Trees in Higher Dimensional Euclidean Spaces |
11-th DIMACS Implementation Challenge |
|
2014 |
20 pages |
R. Fonseca, M. Brazil, M. Zachariasen |
Force Fields and Alpha Complexes |
Tech. Report, Dept. of Computer Science, Univ. of Copenhagen |
|
2013 |
12 pages |
|
Bounding Volumes for Proteins - A Comperative Study |
J. of Computational Biology |
19 |
2012 |
1203-1213 |
R. Fonseca |
J. of Computational Biology |
19 |
2012 |
83-99 |
R. Fonseca |
|
Ranking Beta Sheet Topologies with Applications to Protein Structure Prediction |
J. of Math. Modelling and Algorithms |
10 |
2011 |
357-369 |
R. Fonseca, G. Helles |
Proc. of the 8-th Int. Symp. on Voronoi Diagrams in Science and Engineering, ISVD 2011, Qingdao, China |
|
2011 |
117-122 |
R. Fonseca, K. Karplus |
|
Proc. of the Int. Conf. on Computational Biology, ICCB'10, San Francisco, USA, October 2010 |
|
2010 |
624-628 |
R. Fonseca, G. Helles |
|
Protein Structure Prediction Using Bee Colony Optimization Metaheuristic |
J. of Math. Modeling and Algorithms |
10 |
2010 |
181-194 |
R. Fonseca, M. Paluszewski |
Proc. of 6-th Int. Symp. on Voronoi Diagrams in Science and Engineering, ISVD 2009, Lyngby Denmark |
|
2009 |
217-224 |
H. Sterner, P. Sterner |
|
A Novel Approach to Phylogenetic Trees: d-Dimensional Geometric Steiner Trees |
Networks |
53 |
2009 |
104-111 |
M. Brazil, B.K. Nielsen, D.A. Thomas, M. Zachariasen |
Protein Structure Prediction Using Bee Colony Optimization Metaheuristic |
Tech. Report 08-12, Dept. of Computer Science, Univ. of Copenhagen |
|
2008 |
|
R. Hansen, M. Paluszewski |
Protein Structure Prediction Using Bee Colony Optimization Metaheuristic: Extended Abstract |
Presented at META (2008) |
|
2008 |
|
R. Hansen, M. Paluszewski |
Protein Decoy Generation using Branch and Bound with Efficient Bounding |
Proc. of 8-th Int. Workshop on Algorithms in Bioinformatics, WABI (2008), Karlsruhe, Germany |
LNBI 5251 |
2008 |
382-393 |
M. Paluszewski |
Bounding Component Sizes of Two-Connected Steiner Networks |
Information Processing Letters |
104 |
2007 |
159-163 |
K.L. Hvam, L.B. Reinhardt, M. Zachariasen |
Branch and Bound Algorithm for Protein Structure Prediction Using Efficient Bounding: Poster |
RECOMB, San Francisco, USA |
|
2007 |
|
M. Paluszewski |
Reconstructing protein structure from solvent exposure using tabu search |
Algorithms for Molecular Biology |
1:20 |
2006 |
|
M. Paluszewski, T. Hamelryck |
Some structural and geometric properties of two-connected Steiner networks |
Proc. of the 13. Computing: The Australasian Theory Symposium (CATS2007), Ballarat, Australia |
65 |
2007 |
85-90 |
K.L. Hvam, L.B. Reinhardt, M. Zachariasen |
Protein structure prediction using tabu search and half-sphere exposure measure - Poster |
RECOMB, Venice, Italy |
|
2006 |
|
M. Paluszewski, T. Hamelryck |
Deferred path heuristic for phylogenetic trees revisited |
Proc. of CompBioNets05, Lyon, France |
|
2005 |
75-92 |
B.K. Nielsen, S. Lindgren, M. Zachariasen |
Flexibility of Steiner trees in uniform orientation metrics |
Networks |
46 |
2005 |
142-153 |
M. Brazil, M. Zachariasen |
Euclidaen TSP between two nested convex obstacles |
Information Processing Letters |
95 |
2005 |
370-375 |
J. Abrahamson, A. Shokoufandeh |
The Structure and Flexibility of Steiner Trees in Uniform Orientation Metrics |
Proceedings of 6-th Int. Conference on Optimization: Techniques and Applications, Ballarat, Australia |
|
2004 |
11 pages |
M. Brazil, D.A. Thomas, J.F. Weng, M. Zachariasen |
Flexibility of Steiner trees in uniform orientation metrics |
Proc. of the 15-th Int. Symp., ISAAC 2004, Hong Kong, China, LNCS 3341 |
|
2004 |
196-208 |
M. Brazil, M. Zachariasen |
Two-connected Steiner networks: structural properties |
Operations Research Letters |
33 |
2005 |
395-402 |
M. Zachariasen |
Rotationally optimal spanning and Steiner trees in uniform orientation metrics |
Computational Geometry: Theory and Applications |
29 |
2004 |
251-263 |
M. Brazil, B.K. Nielsen and M. Zachariasen |
A New Paradigm for General Architecture Routing |
Proc. of the 14th ACM Great Lakes Symposium on VLSI, Boston, USA |
|
2004 |
202-207 |
M. Paluszewski, M. Zachariasen |
Geometric Steiner tree problems |
Proceedings of 4-th ALIO/EURO Workshop on Applied Combinatorial Optimization, Pucon, Chile |
|
2002 |
137-140 |
|
An exact algorithm for the uniformly-oriented Steiner tree problem |
Proceedings of 10-th European Symposium on Algorithms, ESA, Rome, Italy, LNCS 2461 |
|
2002 |
760-771 |
B. K. Nielsen and M. Zachariasen |
On the location of Steiner points in uniformly-oriented Steiner trees |
Information Processing Letters |
83 |
2002 |
237-241 |
B. K. Nielsen and M. Zachariasen |
Optimal Steiner hull algorithm |
Computational Geometry: Theory and Applications |
23 |
2002 |
163-169 |
|
Rectilinear trees under rotation, Abstract |
Proceedings of 12-th Int. Symp. on Combinatorial Optimization, CO'02, Paris, France |
|
2002 |
101 |
B. K. Nielsen and M. Zachariasen |
Rectilinear trees under rotation and related problems, Extended Abstract |
Proceedings of 18-th European Workshop on Computational Geometry, Warszawa, Poland |
|
2002 |
18-22 |
B. K. Nielsen and M. Zachariasen |
Discrete Applied Mathematics |
118 |
2002 |
55-72 |
M. Zachariasen and J. Nielsen |
|
Exact algorithms for plane Steiner tree problems: A computational study |
D.-Z. Du, J.M. Smith, and J.H. Rubinstein (eds.), Advances in Steiner Trees, Kluwer Academic Publishers |
|
2000 |
81-116 |
M. Zachariasen and D. Warme |
Obstacle-avoiding Euclidean Steiner trees in the plane: an exact algorithm |
M.T. Goodrich and C.C. McGeoch (Eds.), Algorithm Engineering and Experimentation, LNCS 1619 |
|
1999 |
282-295 |
|
Proc. of the 10-th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA-99 ), Baltimore, Maryland, U.S.A. |
|
1999 |
979-980 |
D.M. Warme and M. Zachariasen |
|
INFOR |
37 |
1999 |
337-352 |
O. Ekin, P.L. Hammer and A. Kogan |
|
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem |
Algorithmica |
25 |
1999 |
418-437 |
|
Euclidean Steiner minimum trees: an improved exact algorithm |
Networks |
30 |
1997 |
149-166 |
|
Plane embeddings of 2-trees and biconnected partial 2-trees |
9 |
1996 |
277-296 |
A. Proskurowski and M.M. Syslo |
|
Tech. Report 95-43 , DIMACS , Rutgers Univ. , Piscataway, NJ, U.S.A. |
|
1995 |
|
|
|
Reductions for the rectilinear Steiner tree problem |
Networks |
26 |
1995 |
187-198 |
|
Euclidean Steiner minimal trees for 3 terminals in simple polygons |
Proc. of the 7-th Canadian Conference on Computational Geometry, Univ. Laval , Quebec City, Quebec, Canada |
|
1995 |
247-253 |
|
Maximal outerplanar graphs with perfect face-independent vertex covers |
54 |
1994 |
267-280 |
M.M. Syslo |
|
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs |
47 |
1993 |
187-206 |
|
|
The Steiner Tree Problem |
North-Holland (1992), Annals of Discrete Mathematics 53 |
|
1992 |
|
F.K. Hwang and D.S. Richards |
Computational geometry and topological network design |
D.Z. Du and F.K. Hwang (eds.) Computing in Euclidean Geometry , World Scientific Publishing Co. |
|
1992 |
287-385 |
J. MacGregor Smith |
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs: Extended abstract |
M. Akgul, H.W. Hamacher and S. Tufekci (eds.) Combinatorial Optimization: New Frontiers in the Theory and Practice, NATO ASI Series, Springer-Verlag, Berlin |
|
1992 |
313-315 |
|
Steiner minimal trees for three points and one convex polygonal obstacle |
|
1991 |
577-599 |
J. MacGregor Smith |
|
Path-distance heuristics for the Steiner problem in undirected networks |
7 |
1992 |
309-327 |
J. MacGregor Smith |
|
Proceedings of NATO Advanced Research Workshop on Topological Network Design: Analysis and Synthesiss, June 1989, Copenhagen, |
|
1991 |
|
J. MacGregor Smith |
|
In-trees and plane embeddings of outerplanar graphs |
30 |
1990 |
83-90 |
M.M. Syslo |
|
B. Simeone (ed.) Combinatorial Optimization, Como, Italy 1986, Lecture Notes in Mathematics 1403, Springer-Verlag, Berlin-Heidelberg |
|
1989 |
282-303 |
|
|
|
1988 |
243-254 |
M.M. Syslo |
||
17 |
1987 |
281-294 |
|
||
17 |
1987 |
129-167 |
|
||
An algorithm for the enumeration of spanning trees [pdf] [doi]/ |
26 |
1986 |
46-55 |
|
|
Journal of Algorithms |
7 |
1986 |
549-566 |
|
|
Generalized Steiner problem in outerplanar networks |
BIT |
25 |
1985 |
485-496 |
|
An algorithm for the Steiner problem in the Euclidean plane |
Networks |
15 |
1985 |
323-345 |
|