Search filters

List of works by Frances Yao

A Whirlwind Tour of Computational Geometry

A scheduling model for reduced CPU energy

article

Asymptotic Critical Transmission Radii for Greedy Forward Routing in Wireless Ad Hoc Networks

article

Clustering algorithms based on minimum and maximum spanning trees

article

Efficient binary space partitions for hidden-surface removal and solid modeling

scientific article published in October 1990

Finding the convex hull of a simple polygon

Finite-resolution computational geometry

Information bounds are weak in the shortest distance problem

scientific article published in July 1980

Maximum Independent Set of Links under Physical Interference Model

Minimal decompositions of two graphs into pairwise isomorphic subgraphs

scientific article published in 1979

Nearly constant approximation for data aggregation scheduling in wireless sensor networks

On Nearest-Neighbor Graphs

Some monotonicity properties of partial orders

scientific article published in September 1980

The expected extremes in a Delaunay triangulation

scientific article published in March 1991

Wireless link scheduling under physical interference model

Paulina is supported by:

About Paulina

Help