-
1
-
-
33646508092
-
Boundary labelling of optimal total leader length
-
In, volume 3746 of LNCS
-
M. Bekos, M. Kaufmann, K. Potika, and A. Symvonis. Boundary labelling of optimal total leader length. In Proceedings of the 10th Panhellenic Con-ference on Informatics (PCI 2005), volume 3746 of LNCS, pages 80-89, 2005.
-
(2005)
Proceedings of the 10th Panhellenic Con-ference on Informatics (PCI 2005)
, pp. 80-89
-
-
Bekos, M.1
Kaufmann, M.2
Potika, K.3
Symvonis, A.4
-
2
-
-
84883363198
-
Polygons labelling of minimum leader length
-
In, volume 60 of CRPIT
-
M. Bekos, M. Kaufmann, K. Potika, and A. Symvonis. Polygons labelling of minimum leader length. In Proceedings of Asia Pacific Symposium on Information Visualisation 2006 (APVIS2006), volume 60 of CRPIT, pages 15-21, 2006.
-
(2006)
Proceedings of Asia Pacific Symposium on Information Visualisation 2006 (APVIS2006)
, pp. 15-21
-
-
Bekos, M.1
Kaufmann, M.2
Potika, K.3
Symvonis, A.4
-
3
-
-
24144461186
-
Boundary labeling: Models and efficient algorithms for rectangular maps
-
In, volume 3383 of LNCS
-
M. Bekos, M. Kaufmann, A. Symvonis, and A. Wolff. Boundary labeling: models and efficient algorithms for rectangular maps. In Proceedings of the 12th International Symposium on Graph Drawing (GD 2004), volume 3383 of LNCS, pages 49-59, 2004.
-
(2004)
Proceedings of the 12th International Symposium on Graph Drawing (GD 2004)
, pp. 49-59
-
-
Bekos, M.1
Kaufmann, M.2
Symvonis, A.3
Wolff, A.4
-
4
-
-
84867924752
-
Boundary labeling: Models and efficient algorithms for rectangular maps
-
M. Bekos, M. Kaufmann, A. Symvonis, and A. Wolff. Boundary labeling: models and efficient algorithms for rectangular maps. Computational Geometry: Theory and Applications, 36(3):215-236, 2006.
-
(2006)
Computational Geometry: Theory and Applications
, vol.36
, Issue.3
, pp. 215-236
-
-
Bekos, M.1
Kaufmann, M.2
Symvonis, A.3
Wolff, A.4
-
6
-
-
49949107464
-
Algorithms for multi-criteria one-sided boundary labeling
-
In, volume 4875 of LNCS
-
M. Benkert, H. Haverkort, M. Kroll, and M. N̈ollenburg. Algorithms for multi-criteria one-sided boundary labeling. In Proceedings of the 15th Inter-national Symposium on Graph Drawing (GD 2007), volume 4875 of LNCS, pages 243-254, 2008.
-
(2008)
Proceedings of the 15th Inter-national Symposium on Graph Drawing (GD 2007)
, pp. 243-254
-
-
Benkert, M.1
Haverkort, H.2
Kroll, M.3
N̈ollenburg, M.4
-
7
-
-
0010464476
-
The computational geometry impact task force report
-
In B. Chazelle, J. E. Goodman, and R. Pollack, editors, AMS
-
B. Chazelle and 36 co-authors. The computational geometry impact task force report. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223, pages 407-463. AMS, 1999.
-
(1999)
Advances in Discrete and Computational Geometry
, vol.223
, pp. 407-463
-
-
Chazelle, B.1
-
8
-
-
0028419822
-
Edge crossings in drawings of bipartite graphs
-
P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379-403, 1994.
-
(1994)
Algorithmica
, vol.11
, pp. 379-403
-
-
Eades, P.1
Wormald, N.C.2
-
9
-
-
33644599424
-
A polylogarithmic approximation of the minimum bisection
-
U. Feige and R. Krauthgamer. A polylogarithmic approximation of the minimum bisection. SIAM Review, 48(1):99-130, 2006.
-
(2006)
SIAM Review
, vol.48
, Issue.1
, pp. 99-130
-
-
Feige, U.1
Krauthgamer, R.2
-
10
-
-
0038586597
-
On the complexity of finding balanced oneway cuts
-
U. Feige and O. Yahalom. On the complexity of finding balanced oneway cuts. Information Processing Letter, 87(1):1-5, 2003.
-
(2003)
Information Processing Letter
, vol.87
, Issue.1
, pp. 1-5
-
-
Feige, U.1
Yahalom, O.2
-
12
-
-
0003603813
-
Computers and Interactability
-
A Series of Books in the Mathematical Sciences. Freemann And Company
-
M. R. Garey and D. S. Johnson. Computers and Interactability. A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. Freemann And Company, 1979.
-
(1979)
A Guide to the Theory of NP-Completeness.
-
-
Garey, M.R.1
Johnson, D.S.2
-
13
-
-
84900523880
-
Positioning names on maps
-
E. Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.
-
(1975)
The American Cartographer
, vol.2
, Issue.2
, pp. 128-144
-
-
Imhof, E.1
-
14
-
-
0003859610
-
NP-hardness of some map labeling problems
-
University of Waterloo
-
C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18, University of Waterloo, 1997.
-
(1997)
Technical Report CS-97-18
-
-
Iturriaga, C.1
Lubiw, A.2
-
15
-
-
84990479742
-
An efficient heuristic procedure for partitioning graphs
-
B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 49(2):291-307, 1970.
-
(1970)
The Bell System Technical Journal
, vol.49
, Issue.2
, pp. 291-307
-
-
Kernighan, B.W.1
Lin, S.2
-
16
-
-
84867476625
-
One sided crossing minimization is NPhard for sparse graphs
-
In, volume 2265 of LNCS
-
X. Munoz, W. Unger, and I. Vrt'o. One sided crossing minimization is NPhard for sparse graphs. In Proceedings of the 9th International Symposium on Graph Drawing (GD 2001), volume 2265 of LNCS, pages 115-123, 2002.
-
(2002)
Proceedings of the 9th International Symposium on Graph Drawing (GD 2001)
, pp. 115-123
-
-
Munoz, X.1
Unger, W.2
Vrt'o, I.3
-
17
-
-
33846032611
-
Map labeling with application to graph drawing
-
In D. Wagner and M. Kaufman, editors volume 2025 of LNCS
-
G. Neyer. Map labeling with application to graph drawing. In D. Wagner and M. Kaufman, editors, Drawing Graphs: Methods and Models, volume 2025 of LNCS, pages 247-273. 2001.
-
(2001)
Drawing Graphs: Methods and Models
, pp. 247-273
-
-
Neyer, G.1
-
18
-
-
0024922873
-
Geometry helps in matching
-
P. M. Vaidya. Geometry helps in matching. SIAM Journal on Computing, 18(6):1201-1225, 1989.
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.6
, pp. 1201-1225
-
-
Vaidya, P.M.1
-
19
-
-
0028547777
-
Approximate map labeling is in (n log n)
-
F. Wagner. Approximate map labeling is in (n log n). Information Pro-cessing Letter, 52(3):161-165, 1994.
-
(1994)
Information Pro-cessing Letter
, vol.52
, Issue.3
, pp. 161-165
-
-
Wagner, F.1
-
22
-
-
0000734821
-
A.699-approximation algorithm for max-bisection
-
Y. Ye. A.699-approximation algorithm for max-bisection. Mathematical Programming, 90(1):101-111, 2001.
-
(2001)
Mathematical Programming
, vol.90
, Issue.1
, pp. 101-111
-
-
Ye, Y.1
|