Sciweavers

27 search results - page 1 / 6

» wads 2009

24

WADS
2009
Springer

238views Algorithms» more WADS 2009»

Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality

14 years 1 months ago

Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality

Download www.mimuw.edu.pl

Lukasz Kowalik, Marcin Mucha

claim paper

Read More »

25

WADS
2009
Springer

240views Algorithms» more WADS 2009»

Optimal Embedding into Star Metrics

14 years 1 months ago

Optimal Embedding into Star Metrics

Download www.ics.uci.edu

David Eppstein, Kevin A. Wortman

claim paper

Read More »

24

WADS
2009
Springer

288views Algorithms» more WADS 2009»

The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics

14 years 1 months ago

The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics

Download www.ics.uci.edu

David Eppstein, Emma S. Spiro

claim paper

Read More »

26

WADS
2009
Springer

255views Algorithms» more WADS 2009»

Plane Graphs with Parity Constraints

14 years 1 months ago

Plane Graphs with Parity Constraints

Download page.mi.fu-berlin.de

Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, ...

claim paper

Read More »

32

WADS
2009
Springer

317views Algorithms» more WADS 2009»

Shortest Path Problems on a Polyhedral Surface

14 years 1 months ago

Shortest Path Problems on a Polyhedral Surface

Download venom.cs.utsa.edu

We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter for a polyhedral surface. Distances on the surface a...

Atlas F. Cook, Carola Wenk

claim paper

Read More »

« Prev « First page 1 / 6 Last » Next »