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

Hristo Djidjev

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

2007
38EEHristo Djidjev: Efficient Computation of Minimum Exposure Paths in a Sensor Network Field. DCOSS 2007: 295-308
2006
37EEHristo Djidjev, Imrich Vrto: Planar Crossing Numbers of Genus g Graphs. ICALP (1) 2006: 419-430
36EELyudmil 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
35EEHristo Djidjev: A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection. WAW 2006: 117-128
34EELyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari: Partitioning planar graphs with costs and weights. ACM Journal of Experimental Algorithmics 11: (2006)
33EEHristo Djidjev: A Linear-Time Algorithm for Finding a Maximal Planar Subgraph. SIAM J. Discrete Math. 20(2): 444-462 (2006)
2003
32EEHristo Djidjev, Imrich Vrto: Crossing Numbers and Cutwidths. J. Graph Algorithms Appl. 7(3): 245-251 (2003)
2002
31EELyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari: Partitioning Planar Graphs with Costs and Weights. ALENEX 2002: 98-110
2001
30EEHristo Djidjev, Imrich Vrto: An Improved Lower Bound for Crossing Numbers. Graph Drawing 2001: 96-101
2000
29EEHristo Djidjev: Computing the Girth of a Planar Graph. ICALP 2000: 821-831
28EEHristo Djidjev: Force-Directed Methods for Smoothing Unstructured Triangular and Tetrahedral Meshes. IMR 2000: 395-406
27EELyudmil Aleksandrov, Hristo Djidjev: A Dynamic Algorithm for Maintaining Graph Partitions. SWAT 2000: 71-82
26EEHristo Djidjev: Partitioning Planar Graphs with Vertex Costs: Algorithms and Applications. Algorithmica 28(1): 51-75 (2000)
25EEHristo Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis: Improved Algorithms for Dynamic Shortest Paths. Algorithmica 28(4): 367-389 (2000)
24 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)
1999
23EEHristo Djidjev, John R. Gilbert: Separators in Graphs with Negative and Multiple Vertex Weights. Algorithmica 23(1): 57-71 (1999)
1998
22EELyudmil Aleksandrov, Hristo Djidjev: Maintaining partitions of dynamic planar meshes. CCCG 1998
1997
21 Hristo Djidjev: Weighted Graph Separators and Their Applications. ESA 1997: 130-143
20 Hristo Djidjev, Shankar M. Venkatesan: Reduced Constants for Simple Cycle Graph Separation. Acta Inf. 34(3): 231-243 (1997)
1996
19 Hristo Djidjev: On-Line Algorithms for Shortest Path Problems on Planar Digraphs. WG 1996: 151-165
18EELyudmil Aleksandrov, Hristo Djidjev: Linear Algorithms for Partitioning Embedded Graphs of BoundedGenus. SIAM J. Discrete Math. 9(1): 129-150 (1996)
1995
17 Hristo Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis: Fast Algorithms for Maintaining Shortest Paths in Outerplanar and Planar Digraphs. FCT 1995: 191-200
16 Hristo Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis: On-line and Dynamic Algorithms for Shorted Path Problems. STACS 1995: 193-204
15 Hristo Djidjev: A Linear Algorithm for the Maximal Planar Subgraph Problem. WADS 1995: 369-380
14 Hristo Djidjev, Shankar M. Venkatesan: Planarization of Graphs Embedded on Surfaces. WG 1995: 62-72
13 Hristo Djidjev, Andrzej Lingas: On computing Voronoi diagrams for sorted point sets. Int. J. Comput. Geometry Appl. 5(3): 327-337 (1995)
1994
12 Hristo Djidjev: On Drawing a Graph Convexly in the Plane. Graph Drawing 1994: 76-83
1993
11 Krzysztof Diks, Hristo Djidjev, Ondrej Sýkora, Imrich Vrto: Edge Separators of Planar and Outerplanar Graphs with Applications. J. Algorithms 14(2): 258-279 (1993)
1992
10 Hristo Djidjev, Andrzej Lingas, Jörg-Rüdiger Sack: An O(n log n) Algorithm for Computing the Link Center of a Simple Polygon. Discrete & Computational Geometry 8: 131-152 (1992)
1991
9 Hristo Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis: Computing Shortest Paths and Distances in Planar Graphs. ICALP 1991: 327-338
8 Hristo Djidjev, John H. Reif: An Efficient Algorithm for the Genus Problem with Explicit Construction of Forbidden Subgraphs STOC 1991: 337-347
7 Hristo Djidjev, Andrzej Lingas: On Computing the Voronoi Diagram for Restricted Planar Figures. WADS 1991: 54-64
1989
6 Hristo Djidjev: Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29 - June 2, 1989, Proceedings Springer 1989
5 Lyudmil Aleksandrov, Hristo Djidjev: Improved Bounds on the Size of Separators of Toroidal Graphs. Optimal Algorithms 1989: 126-138
4 Hristo Djidjev, Andrzej Lingas, Jörg-Rüdiger Sack: An O(n log n) Algorithm for Computing a Link Center in a Simple Polygon. STACS 1989: 96-107
1988
3 Krzysztof Diks, Hristo Djidjev, Ondrej Sýkora, Imrich Vrto: Edge Separators for Planar Graphs and Their Applications. MFCS 1988: 280-290
2 Hristo Djidjev: Linear Algorithms for Graph Separation Problems. SWAT 1988: 216-222
1986
1 Hristo Djidjev: VLSI Algorithms for Combinatorial Problems. IFIP Congress 1986: 649-654

Coauthor Index

1Lyudmil Aleksandrov [5] [18] [22] [24] [27] [31] [34] [36]
2Krzysztof Diks [3] [11]
3John R. Gilbert [23]
4Hua Guo [31] [34] [36]
5Andrzej Lingas [4] [7] [10] [13]
6Anil Maheshwari [31] [34] [36]
7Doron Nussbaum [36]
8Grammati E. Pantziou [9] [16] [17] [25]
9John H. Reif [8]
10Jörg-Rüdiger Sack [4] [10] [24] [36]
11Ondrej Sýkora [3] [11]
12Shankar M. Venkatesan [14] [20]
13Imrich Vrto [3] [11] [30] [32] [37]
14Christos D. Zaroliagis [9] [16] [17] [25]

Colors in the list of coauthors

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