ICALP 1991 | Sciweavers

34

click to vote

ICALP
1991
Springer

99views Programming Languages» more ICALP 1991»

Logical and Computational Aspects of Programming with Sets/Bags/Lists

14 years 4 months ago

Download www.ircs.upenn.edu

Val Tannen, Ramesh Subrahmanyam

claim paper

Read More »

61

click to vote

ICALP
1991
Springer

127views Programming Languages» more ICALP 1991»

On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages

14 years 4 months ago

Download www.cs.umd.edu

We give an on-line deterministic algorithm for the weighted bipartite matching problem that achieves a competitive ratio of (2n − 1) in any metric space (where n is the number o...

Samir Khuller, Stephen G. Mitchell, Vijay V. Vazir...

claim paper

Read More »

28

click to vote

ICALP
1991
Springer

88views Programming Languages» more ICALP 1991»

Ray Shooting in Polygons Using Geodesic Triangulations

14 years 4 months ago

Download www.cs.princeton.edu

Bernard Chazelle, Herbert Edelsbrunner, Michelange...

claim paper

Read More »

28

click to vote

ICALP
1991
Springer

94views Programming Languages» more ICALP 1991»

Computational Geometry for the Gourmet: Old Fare and New Dishes

14 years 4 months ago

Download www.cs.princeton.edu

Bernard Chazelle

claim paper

Read More »

38

click to vote

ICALP
1991
Springer

84views Programming Languages» more ICALP 1991»

The Expected Extremes in a Delaunay Triangulation

14 years 4 months ago

Download www.ics.uci.edu

We give an expected-case analysis of Delaunay triangulations. To avoid edge eﬀects we consider a unit-intensity Poisson process in Euclidean d-space, and then limit attention to...

Marshall W. Bern, David Eppstein, F. Frances Yao

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers