World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
37
Citations
6717
World Ranking
10638
National Ranking
1309

Research.com Recognitions

  • 1993 - Fellow of the American Association for the Advancement of Science (AAAS)

Overview

Frances F. Yao is affiliated with the City University of Hong Kong in China. Throughout their career, their work has focused on academic research within their primary institution.

In terms of recognition, Frances F. Yao was awarded the distinction of Fellow of the American Association for the Advancement of Science (AAAS) in 1993.

Best Publications

  • A scheduling model for reduced CPU energy

    F. Yao;A. Demers;S. Shenker

  • Finding the convex hull of a simple polygon

    Ronald L Graham;F Frances Yao

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

    Michael S. Paterson;F. Frances Yao

  • Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks

    S.C.-H. Huang;Peng-Jun Wan;C.T. Vu;Yingshu Li

  • On Nearest-Neighbor Graphs

    D. Eppstein;M. S. Paterson;F. F. Yao

  • Finite-resolution computational geometry

    Daniel H. Greene;F. Frances Yao

  • A general approach to d-dimensional geometric queries

    A C Yao;F F Yao

  • Clustering algorithms based on minimum and maximum spanning trees

    T. Asano;B. Bhattacharya;M. Keil;F. Yao

  • On translating a set of rectangles

    Leo J. Guibas;F. Frances Yao

  • Optimal binary space partitions for orthogonal objects

    Michael S. Paterson;F. Frances Yao

  • Multi-index hashing for information retrieval

    D. Greene;M. Parnas;F. Yao

  • An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules

    Minming Li;Frances F. Yao

  • A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks

    Hai Liu;Xiaohua Jia;Peng-Jun Wan;Xinxin Liu

  • Wireless link scheduling under physical interference model

    Peng-Jun Wan;Ophir Frieder;Xiaohua Jia;Frances Yao

  • Binary partitions with applications to hidden surface removal and solid modelling

    M. S. Paterson;F. F. Yao

  • Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks

    Peng-Jun Wan;Lixin Wang;F. Yao

  • THE EXPECTED EXTREMES IN A DELAUNAY TRIANGULATION

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

  • The complexity of searching an ordered random table

    Andrew C. Yao;F. Frances Yao

  • On fault-tolerant networks for sorting

    Andrew C. Yao;F. F Yao

  • Design and analysis of password-based key derivation functions

    Frances F. Yao;Yiqun Lisa Yin

  • On Nearest-Neighbor Graphs

    Mike Paterson;F. Frances Yao

Frequent Co-Authors

Peng-Jun Wan
Peng-Jun Wan Illinois Institute of Technology
Andrew Chi-Chih Yao
Andrew Chi-Chih Yao Tsinghua University
Mike Paterson
Mike Paterson University of Warwick
Ron Graham
Ron Graham University of California, San Diego
Xiaohua Jia
Xiaohua Jia City University of Hong Kong
David Eppstein
David Eppstein University of California, Irvine
Marshall Bern
Marshall Bern Protein Metrics (United States)
Shang-Hua Teng
Shang-Hua Teng University of Southern California
Dorit S. Hochbaum
Dorit S. Hochbaum University of California, Berkeley
Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Computer Science in the USA opens the door to a variety of online degree options, each offering unique benefits and career opportunities. If you’re considering advancing your skills, there are many graduate degrees that are worth it—not only in computer science, but also in complementary fields like data analytics, cybersecurity, and information technology.

For those just starting out, earning an associates degree online provides a flexible entry point. It offers foundational knowledge and can often be transferred toward a bachelor’s degree later.

Cost is a key concern, but numerous affordable online degree programs make it easier to pursue higher education without excessive debt. These programs can fit a variety of budgets and schedules, making computer science accessible to more students.

Even if your academic journey includes hurdles, some online graduate schools with low gpa requirements offer pathways to master’s or specialized credentials, expanding your options in the technology sector.

Best Scientists Citing Frances F. Yao

Trending Scientists

Recently Published Articles