Searching for authors named "Alexander Wolff" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

30 documents found, showing 1 through 10. Next 10 →

Introduction Previous Work Drawing Metro Maps Schematic Maps,
by Alexander Wolff
… Alexander Wolff Vakgroup Algoritmiek Faculteit Wiskunde en Informatica Technische Universiteit Eindhoven…
Add To MetaCart

A Simple Proof for the NP-Hardness of Edge Labeling
by Alexander Wolff — 2000
…Kakoulis and Tollis have shown that labeling the edges of a graph drawing with axis-parallel rectangles is NP-hard [KT97b]. In this note we simplify their proof by reducing from planar 3-SAT instead of 3-SAT. Keywords Complexity theory, graph drawing, computational geometry, label placement. …
Cited by 1 (0 self) – Add To MetaCart

Make it! - Generating and Maintaining Makefiles Automatically
by Sven Schönherr, Alexander Wolff — 1998
… Alexander Wolff 1 Release 1.1.1 Date: 1998/02/17 1 Institut fur Informatik, Fachbereich Mathematik und…
Add To MetaCart

A Practical Map Labeling Algorithm
by Frank Wagner, Alexander Wolff — 1997 — Computational Geometry: Theory and Applications
…A Practical Map Labeling Algorithm y Frank Wagner z Alexander Wolff z Freie Universitat Berlin…
Cited by 14 (3 self) – Add To MetaCart

An Efficient and Effective Approximation Algorithm for the Map Labeling Problem
by Frank Wagner, Alexander Wolff — 1995 — In Proc. 3rd Annu. European Sympos. Algorithms, volume 979 of Lecture Notes Comput. Sci
… Alexander Wolff z Freie Universitat Berlin Abstract The Map Labeling Problem is a classical problem…
Cited by 7 (3 self) – Add To MetaCart

Fast and Reliable Map Labeling
by Frank Wagner, Alexander Wolff — 1995 — Proceedings of the 9th International Symposium on Computer Science for Environment Protection (CSEP 95
…Fast and Reliable Map Labeling Frank Wagner y Alexander Wolff z Abstract We present…
Cited by 2 (1 self) – Add To MetaCart

Map Labeling Heuristics: Provably Good and Practically Useful
by Frank Wagner, Alexander Wolff — 1995 — In Proc. 11th Annu. ACM Sympos. Comput. Geom
…Map Labeling Heuristics: Provably Good and Practically Useful Frank Wagner y Alexander Wolff z…
Cited by 21 (5 self) – Add To MetaCart

Labeling Points with Circles
by Tycho Strijk, Alexander Wolff — 1999 — International Journal of Computational Geometry and Applications
…We present a new algorithm for labeling points with circles of equal size. Our algorithm maximizes the label size. It improves the approximation factor of the only known algorithm for this problem by more than 50 % to about 1/20. At the same time, our algorithm keeps the O(n log n) time bound of …
Cited by 17 (1 self) – Add To MetaCart

Constructing interference-minimal networks
by Marc Benkert, Joachim Gudmundsson, Herman Haverkort, Alexander Wolff — 2006 — In Proceedings 32nd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), volume 3831 of Lecture Notes in Computer Science
… Haverkort 3⋆⋆ , and Alexander Wolff 1⋆ 1 Department of Computer Science, Karlsruhe University, P.O. Box 6980…
Cited by 5 (1 self) – Add To MetaCart

A Combinatorial Framework for Map Labeling
by Frank Wagner, Alexander Wolff, Er Wolff — 1998
…A Combinatorial Framework for Map Labeling ? Frank Wagner and Alexander Wolff Institut fur…
Cited by 14 (3 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB