ICALP 1991 | Sciweavers

22

click to vote

ICALP
1991
Springer

99views Programming Languages» more ICALP 1991»

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

13 years 11 months ago

Download www.ircs.upenn.edu

Val Tannen, Ramesh Subrahmanyam

claim paper

Read More »

38

click to vote

ICALP
1991
Springer

127views Programming Languages» more ICALP 1991»

On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages

13 years 11 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 »

18

click to vote

ICALP
1991
Springer

88views Programming Languages» more ICALP 1991»

Ray Shooting in Polygons Using Geodesic Triangulations

13 years 11 months ago

Download www.cs.princeton.edu

Bernard Chazelle, Herbert Edelsbrunner, Michelange...

claim paper

Read More »

18

click to vote

ICALP
1991
Springer

94views Programming Languages» more ICALP 1991»

Computational Geometry for the Gourmet: Old Fare and New Dishes

13 years 11 months ago

Download www.cs.princeton.edu

Bernard Chazelle

claim paper

Read More »

27

click to vote

ICALP
1991
Springer

84views Programming Languages» more ICALP 1991»

The Expected Extremes in a Delaunay Triangulation

13 years 11 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