Bengt J. Nilsson

2006
29	EE	Mikael Hammar, Bengt J. Nilsson, Mia Persson: The Online Freeze-Tag Problem. LATIN 2006: 569-579
28	EE	Mikael Hammar, Bengt J. Nilsson, Mia Persson: Competitive exploration of rectilinear polygons. Theor. Comput. Sci. 354(3): 367-378 (2006)
2005
27	EE	Bengt J. Nilsson: Approximate Guarding of Monotone and Rectilinear Polygons. ICALP 2005: 1362-1373
2004
26	EE	Björn Brodén, Mikael Hammar, Bengt J. Nilsson: Online and Offline Algorithms for the Time-Dependent TSP with Time Zones. Algorithmica 39(4): 299-319 (2004)
2003
25		Andrzej Lingas, Bengt J. Nilsson: Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003, Proceedings Springer 2003
24	EE	Mikael Hammar, Bengt J. Nilsson, Mia Persson: Competitive Exploration of Rectilinear Polygons. FCT 2003: 234-245
2002
23	EE	Mikael Hammar, Bengt J. Nilsson: Approximation Results for Kinetic Variants of TSP. Discrete & Computational Geometry 27(4): 635-651 (2002)
22		Mikael Hammar, Bengt J. Nilsson, Sven Schuierer: Improved Exploration of Rectilinear Polygons. Nord. J. Comput. 9(1): 32-53 (2002)
2001
21	EE	Björn Brodén, Mikael Hammar, Bengt J. Nilsson: Guarding lines and 2-link polygons is apx-hard. CCCG 2001: 45-48
20		Mikael Hammar, Bengt J. Nilsson, Sven Schuierer: Parallel searching on m rays. Comput. Geom. 18(3): 125-139 (2001)
19		Bengt J. Nilsson: Approximating a Shortest Watchman Route. Fundam. Inform. 45(3): 253-281 (2001)
1999
18	EE	Mikael Hammar, Bengt J. Nilsson: Approximation Results for Kinetic Variants of TSP. ICALP 1999: 392-401
17	EE	Mikael Hammar, Bengt J. Nilsson, Sven Schuierer: Parallel Searching on m Rays. STACS 1999: 132-142
16	EE	Svante Carlsson, Bengt J. Nilsson: Computing Vision Points in Polygons. Algorithmica 24(1): 50-75 (1999)
15	EE	Svante Carlsson, Håkan Jonsson, Bengt J. Nilsson: Finding the Shortest Watchman Route in a Simple Polygon. Discrete & Computational Geometry 22(3): 377-402 (1999)
14		Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson: Minimum Spanning Trees in d Dimensions. Nord. J. Comput. 6(4): 446-461 (1999)
1997
13		Drago Krznaric, Christos Levcopoulos, Bengt J. Nilsson: Minimum Spanning Trees in d Dimensions. ESA 1997: 341-349
12		Mikael Hammar, Bengt J. Nilsson: Concerning the Time Bounds of Existing Shortest Watchman Route Algorithms. FCT 1997: 210-221
1996
11		Bengt J. Nilsson, Sven Schuierer: An Optimal Algorithm for the Rectilinear Link Center of a Rectilinear Polygon. Comput. Geom. 6: 169-194 (1996)
1993
10		Svante Carlsson, Håkan Jonsson, Bengt J. Nilsson: Finding the Shortest Watchman Route in a Simple Polygon. ISAAC 1993: 58-67
9		Svante Carlsson, Bengt J. Nilsson, Simeon C. Ntafos: Optimum Guard Covers and $m$-Watchmen Routes for Restricted Polygons. Int. J. Comput. Geometry Appl. 3(1): 85-105 (1993)
1992
8		Bengt J. Nilsson, Thomas Ottmann, Sven Schuierer, Christian Icking: Restricted Orientation Computational Geometry. Data Structures and Efficient Algorithms 1992: 148-185
7		Bengt J. Nilsson, Sven Schuierer: Shortest m-Watchmen Routes for Histograms: The MinMax Case. ICCI 1992: 30-33
6		Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars: Shortest path queries in rectilinear worlds. Int. J. Comput. Geometry Appl. 2(3): 287-309 (1992)
1991
5	EE	Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson: Shortest Path Queries in Rectilinear Worlds of Higher Dimension (Extended Abstract). Symposium on Computational Geometry 1991: 51-60
4		Bengt J. Nilsson, Sven Schuierer: An Optimal Algorithm for the Rectilinear Link Center of a Rectangular Polygon. WADS 1991: 249-260
3		Svante Carlsson, Bengt J. Nilsson, Simeon C. Ntafos: Optimum Guard Covers and m-Watchmen Routes for Restricted Polygons. WADS 1991: 367-378
2		Bengt J. Nilsson, Sven Schuierer: Computing the Rectilinear Link Diameter of a Polygon. Workshop on Computational Geometry 1991: 203-215
1990
1		Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars: Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined L1 and Link Metric. SWAT 1990: 213-224

Coauthor Index

1	Mark de Berg	[1] [5] [6]
2	Björn Brodén	[21] [26]
3	Svante Carlsson	[3] [9] [10] [15] [16]
4	Mikael Hammar	[12] [17] [18] [20] [21] [22] [23] [24] [26] [28] [29]
5	Christian Icking	[8]
6	Håkan Jonsson	[10] [15]
7	Marc J. van Kreveld	[1] [5] [6]
8	Drago Krznaric	[13] [14]
9	Christos Levcopoulos	[13] [14]
10	Andrzej Lingas	[25]
11	Simeon C. Ntafos	[3] [9]
12	Thomas Ottmann	[8]
13	Mark H. Overmars	[1] [6]
14	Mia Persson	[24] [28] [29]
15	Sven Schuierer	[2] [4] [7] [8] [11] [17] [20] [22]