#### Filter Results:

- Full text PDF available (27)

#### Publication Year

1992

2017

- This year (1)
- Last 5 years (14)
- Last 10 years (26)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Maurits de Graaf, Alexander Schrijver
- J. Comb. Theory, Ser. B
- 1997

Let C1 , ..., Ck be a system of closed curves on a triangulizable surface S. The system is called minimally crossing if each curve Ci has a minimal number of selfintersections among all curves C$i freely homotopic to Ci and if each pair Ci , Cj has a minimal number of intersections among all curve pairs C$i , C$j freely homotopic to Ci , Cj respectively (i,… (More)

- Maurits de Graaf, Alexander Schrijver
- J. Comb. Theory, Ser. B
- 1994

- Maurits de Graaf
- Discrete Mathematics
- 1992

We show that each directed graph (with no parallel arcs) on n vertices, each with indegree and outdegree at least n=t where t = 2:888997 : : : contains a directed circuit of length at most 3. c © 2003 Elsevier B.V. All rights reserved.

- Maurits de Graaf, Alexander Schrijver
- J. Comb. Theory, Ser. B
- 1997

Let G=(V, E) be an Eulerian graph embedded on a triangulizable surface S. We show that E can be decomposed into closed curves C1 , ..., Ck such that mincr(G, D)= i=1 mincr(Ci , D) for each closed curve D on S. Here mincr(G, D) denotes the minimum number of intersections of G and D$ (counting multiplicities), where D$ ranges over all closed curves D$ freely… (More)

We present an average case analysis of the minimum spanning tree heuristic for the range assignment problem on a graph with power weighted edges. It is well-known that the worst-case approximation ratio of this heuristic is 2. Our analysis yields the following results: (1) In the one dimensional case (d = 1), where the weights of the edges are 1 with… (More)

- Maurits de Graaf
- Ad Hoc Networks
- 2013

Mobile wireless ad-hoc networks need to maximize their network lifetime (defined as the time until the first node runs out of energy). In the broadcast network lifetime problem, all nodes are sending broadcast traffic, and one asks for an assignment of transmit powers to nodes, and for sets of relay nodes so that the network lifetime is maximized. The… (More)

- Tom Coenen, Maurits de Graaf, Richard J. Boucherie
- International Teletraffic Congress
- 2007

Mobile wireless communication systems often need to maximize their network lifetime (defined as the time until the first node runs out of energy). In the broadcast network lifetime problem, all nodes are sending broadcast traffic, and one asks for an assignment of transmit powers to nodes, and for sets of relay nodes so that the network lifetime is… (More)

- Maurits de Graaf, Bodo Manthey
- MFCS
- 2014

A fundamental problem for wireless ad hoc networks is the assignment of suitable transmission powers to the wireless devices such that the resulting communication graph is connected. The goal is to minimize the total transmit power in order to maximize the life-time of the network. Our aim is a probabilistic analysis of this power assignment problem. We… (More)

We consider the problem of finding the Pareto front of the expected deployment cost of wireless caches in the plane and the expected retrieval cost of a client requesting data from the caches. The data is allocated at the caches according to partitioning and coding strategies. We show that under coding, it is optimal to deploy many caches with low storage… (More)