Sommaire

Statistical analysis of algorithms: A case study of market-clearing mechanisms in the power industry.

Barrett, Chris ; Marathe, Achla ; Marathe, Madhav ; Cook, Doug ; Hicks, Gregory ; Faber, Vance ; Srinivasan, Aravind ; Sussmann, Yoram ; Thornquist, Heidi

Access to full text
Full (PDF)
p. 3-31

The Electronic Library of Mathematics
Lower bounds for the number of bends in three-dimensional orthogonal graph drawings.

Wood, David R.

Access to full text
Full (PDF)
p. 33-77

The Electronic Library of Mathematics
Hamilton decompositions and (n/2)-factorizations of hypercubes.

Bass, Douglas W. ; Sudborough, I.Hal

Access to full text
Full (PDF)
p. 79-98

The Electronic Library of Mathematics
On external-memory planar depth first search.

Arge, Lars ; Meyer, Ulrich ; Toma, Laura ; Zeh, Norbert

Access to full text
Full (PDF)
p. 105-129

The Electronic Library of Mathematics
Small maximal independent sets and faster exact graph coloring.

Eppstein, David

Access to full text
Full (PDF)
p. 131-140

The Electronic Library of Mathematics
Deciding clique-width for graphs of bounded tree-width.

Espelage, Wolfgang ; Gurski, Frank ; Wanke, Egon

Access to full text
Full (PDF)
p. 141-180

The Electronic Library of Mathematics
Visual ranking of link structures.

Brandes, Ulrik ; Cornelsen, Sabine

Access to full text
Full (PDF)
p. 181-201

The Electronic Library of Mathematics
Upward embeddings and orientations of undirected planar graphs.

Didimo, Walter ; Pizzonia, Maurizio

Access to full text
Full (PDF)
p. 221-241

The Electronic Library of Mathematics
Crossing numbers and cutwidths.

Djidjev, Hristo N. ; Vrt'o, Imrich

Access to full text
Full (PDF)
p. 245-251

The Electronic Library of Mathematics
A multilevel algorithm for force-directed graph-drawing.

Walshaw, Chris

Access to full text
Full (PDF)
p. 253-285

The Electronic Library of Mathematics
Finding shortest paths with computational geometry.

Loh, Po-Shen

Access to full text
Full (PDF)
p. 287-303

The Electronic Library of Mathematics
Polar coordinate drawing of planar graphs with good angular resolution.

Duncan, Christian A. ; Kobourov, Stephen G.

Access to full text
Full (PDF)
p. 311-333

The Electronic Library of Mathematics
Orthogonal drawings of plane graphs without bends.

Rahman, Md.Saidur ; Nishizeki, Takao ; Naznin, Mahmuda

Access to full text
Full (PDF)
p. 335-362

The Electronic Library of Mathematics
Straight-line drawings on restricted integer grids in two and three dimensions.

Felsner, Stefan ; Liotta, Giuseppe ; Wismath, Stephen

Access to full text
Full (PDF)
p. 363-398

The Electronic Library of Mathematics
Low-distortion embeddings of trees.

Babilon, Robert ; Matoušek, Jiří ; Maxová, Jana ; Valtr, Pavel

Access to full text
Full (PDF)
p. 399-409

The Electronic Library of Mathematics
On cotree-critical and DFS cotree-critical graphs.

de Fraysseix, Hubert ; Ossona de Mendez, Patrice

Access to full text
Full (PDF)
p. 411-427

The Electronic Library of Mathematics