dblp.uni-trier.dewww.uni-trier.de

Lyudmil Aleksandrov

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2006
12EELyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari, Doron Nussbaum, Jörg-Rüdiger Sack: Approximate Shortest Path Queries on Weighted Polyhedral Surfaces. MFCS 2006: 98-109
11EELyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari: Partitioning planar graphs with costs and weights. ACM Journal of Experimental Algorithmics 11: (2006)
2005
10EELyudmil Aleksandrov, Anil Maheshwari, Jörg-Rüdiger Sack: Determining approximate shortest paths on weighted polyhedral surfaces. J. ACM 52(1): 25-53 (2005)
2003
9EELyudmil Aleksandrov, Anil Maheshwari, Jörg-Rüdiger Sack: An Improved Approximation Algorithm for Computing Geometric Shortest Paths. FCT 2003: 246-257
2002
8EELyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari: Partitioning Planar Graphs with Costs and Weights. ALENEX 2002: 98-110
2000
7EELyudmil Aleksandrov, Anil Maheshwari, Jörg-Rüdiger Sack: Approximation algorithms for geometric shortest path problems. STOC 2000: 286-295
6EELyudmil Aleksandrov, Hristo Djidjev: A Dynamic Algorithm for Maintaining Graph Partitions. SWAT 2000: 71-82
5 Lyudmil Aleksandrov, Hristo Djidjev, Jörg-Rüdiger Sack: An O(n log n) Algorithm for Finding a Shortest Central Link Segment. Int. J. Comput. Geometry Appl. 10(2): 157-188 (2000)
1998
4EELyudmil Aleksandrov, Hristo Djidjev: Maintaining partitions of dynamic planar meshes. CCCG 1998
3EELyudmil Aleksandrov, Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack: An epsilon-Approximation for Weighted Shortest Paths on Polyhedral Surfaces. SWAT 1998: 11-22
1996
2EELyudmil Aleksandrov, Hristo Djidjev: Linear Algorithms for Partitioning Embedded Graphs of BoundedGenus. SIAM J. Discrete Math. 9(1): 129-150 (1996)
1989
1 Lyudmil Aleksandrov, Hristo Djidjev: Improved Bounds on the Size of Separators of Toroidal Graphs. Optimal Algorithms 1989: 126-138

Coauthor Index

1Hristo Djidjev [1] [2] [4] [5] [6] [8] [11] [12]
2Hua Guo [8] [11] [12]
3Mark Lanthier [3]
4Anil Maheshwari [3] [7] [8] [9] [10] [11] [12]
5Doron Nussbaum [12]
6Jörg-Rüdiger Sack [3] [5] [7] [9] [10] [12]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)