#### Filter Results:

- Full text PDF available (22)

#### Publication Year

1997

2015

- This year (0)
- Last 5 years (2)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Björn Brodén, Mikael Hammar, Bengt J. Nilsson
- CCCG
- 2001

- Mikael Hammar, Bengt J. Nilsson
- ICALP
- 1999

We study the approximation complexity of certain kinetic variants of the Trav-eling Salesman Problem where we consider instances in which each point moves with a xed constant speed in a xed direction. We prove the following results. 1. If the points all move with the same velocity, then there is a PTAS for the Kinetic TSP. 2. The Kinetic TSP cannot be… (More)

- Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld
- Comput. Geom.
- 2000

- Mikael Hammar, Bengt J. Nilsson, Sven Schuierer
- Comput. Geom.
- 1999

In this paper we investigate parallel searching on m concurrent rays. We assume that a target t is located somewhere on one of the rays and that a group of m point robots has to reach t. Furthermore, we assume that the robots have no way of communicating over distance. Given a strategy S we are interested in the competitive ratio which is deened as the… (More)

We propose routing schemes that optimize the average number of hops for lookup requests in Peer–to–Peer (P2P) systems without adding any overhead to the system. Our work is inspired by the recently introduced variation of greedy routing, called neighbor–of–neighbor (NoN), which allows to get optimal average path length with respect to the degree. Our… (More)

- Luisa Gargano, Mikael Hammar, Anna Pagh
- 18th International Parallel and Distributed…
- 2004

Summary form only given. We study on-demand source initiated protocols for mobile wireless networks. In particular, we study the flooding procedure commonly used by these protocols to set up temporary communication paths. The benefit of the flooding technique is its generosity regarding changes in network structure. On the other hand, each time a message is… (More)

- Luisa Gargano, Mikael Hammar
- Discrete Mathematics
- 2009

- M V Hammar, G B Wintzell, K G Aström, S Larsson, A Elvin
- Radiology
- 2001

PURPOSE
To assess the value of ultrasonography (US) in the preoperative evaluation of patients with anterior shoulder instability.
MATERIALS AND METHODS
Twenty-two patients with one-sided anterior shoulder instability were examined with US by using three dynamic scanning approaches: two frontal and one axillary. The anterior labrum, the anterior… (More)

- Luisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro
- Discrete Mathematics
- 2004

Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider (subdivision of a star), or, more generally, a spanning tree with a bounded number of branch vertices. We investigate the existence of these spanning subgraphs in analogy to classical studies of Hamiltonicity.