World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
37
Citations
7988
World Ranking
10555
National Ranking
420

Mathematics

D-Index
37
Citations
8049
World Ranking
2446
National Ranking
97

Overview

David Avis is affiliated with McGill University in Canada and specializes in computer science with a focus on computational theory and mathematics. Their research spans several subfields including computer networks and communications, artificial intelligence, computer graphics and computer-aided design, as well as hardware and architecture.

Their main research topics encompass advanced graph theory, computational geometry and mesh generation, graph theory and applications, interconnection networks and systems, optimization and search problems, algorithms and data compression, and DNA and biological computing.

David Avis has contributed multiple papers to various academic venues. Notable recent publications include:

  • On the foundations and extremal structure of the holographic entropy cone, 2022, Discrete Applied Mathematics
  • On Reconfiguration Graphs of Independent Sets Under Token Sliding, 2023, Graphs and Combinatorics
  • Algorithmic enumeration of surrounding polygons, 2020, Discrete Applied Mathematics
  • On Reconfiguration Graphs of Independent Sets under Token Sliding, 2022, arXiv (Cornell University)
  • A Note on Acyclic Token Sliding Reconfiguration Graphs of Independent Sets, 2024, Ars Combinatoria

The frequent venues where David Avis has published include:

  • arXiv (Cornell University)
  • Discrete Applied Mathematics
  • Graphs and Combinatorics
  • Ars Combinatoria
  • OPAL (Open@LaTrobe) (La Trobe University)

David Avis often collaborates with several researchers in the field. Frequent coauthors include:

  • Duc A. Hoang
  • Sergio Hernández-Cuenca
  • Joannah Nanjekye
  • Aleksandar Micić
  • Katsuhisa Yamanaka

David Avis's work primarily revolves around theoretical and applied aspects of graph theory, algorithm design, and computational geometry. Their integration of topics such as interconnection networks and biological computing highlights interdisciplinary approaches within computer science research.

Best Publications

  • Reverse search for enumeration

    David Avis;Komei Fukuda

  • Automated 3-D Extraction of Inner and Outer Surfaces of Cerebral Cortex from MRI

    David MacDonald;Noor Kabani;David Avis;Alan C. Evans

  • A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra

    David Avis;Komei Fukuda

  • How good are convex hull algorithms

    David Avis;David Bremner;Raimund Seidel;Raimund Seidel

  • A linear algorithm for computing the visibility polygon from a point

    H El Gindy;D Avis

  • A survey of heuristics for the weighted matching problem

    David Avis

  • A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm

    David Avis

  • Multiple surface identification and matching in magnetic resonance images

    David MacDonald;David Avis;Alan C. Evans

  • Notes on Bland’s pivoting rule

    D. Avis;V. Chvátal

  • A linear algorithm for finding the convex hull of a simple polygon

    Duncan McCallum;David Avis

  • An efficient algorithm for decomposing a polygon into star-shaped polygons

    David Avis;Godfried T. Toussaint

  • Enumeration of Nash equilibria for two-player games

    David Avis;Gabriel D. Rosenberg;Rahul Savani;Bernhard von Stengel

  • On a convex hull algorithm for polygons and its application to triangulation problems

    Godfried T. Toussaint;David Avis

  • ON THE EXTREME RAYS OF THE METRIC CONE

    David Avis

  • A method for identifying geometrically simple surfaces from three-dimensional images

    David Avis;Alan C. Evans;J. David Macdonald

  • Ground metric learning

    Marco Cuturi;David Avis

  • On the relationship between convex bodies related to correlation experiments with dichotomic observables

    David Avis;Hiroshi Imai;Tsuyoshi Ito;Tsuyoshi Ito

  • Diameter partitioning

    David Avis

  • SET COVERING PROBLEMS

    David Avis

  • Two-party Bell inequalities derived from combinatorics via triangular elimination

    David Avis;Hiroshi Imai;Tsuyoshi Ito;Yuuya Sasaki

  • Computing the largest empty convex subset of a set of points

    David Avis;David Rappaport

Frequent Co-Authors

Hiroshi Imai
Hiroshi Imai University of Tokyo
Naoki Katoh
Naoki Katoh University of Hyogo
Luc Devroye
Luc Devroye McGill University
Godfried T. Toussaint
Godfried T. Toussaint New York University Abu Dhabi
Alan C. Evans
Alan C. Evans McGill University
Kazuo Iwama
Kazuo Iwama Kyoto University
Vasek Chvátal
Vasek Chvátal Concordia University
Raimund Seidel
Raimund Seidel Saarland University
Osamu Watanabe
Osamu Watanabe Tokyo Institute of Technology
Andrei Khrennikov
Andrei Khrennikov Linnaeus University

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

For students interested in Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Many professionals complement their mathematical skills with business knowledge, making programs like the easy online MBA an attractive option. These programs are designed to be accessible and flexible, allowing learners to balance studies with other commitments.

For those seeking advanced expertise, DBA programs offer specialized training in business administration with a research focus. These programs build on mathematical foundations to develop leadership and analytical skills essential in data-driven industries.

Cost is often a major consideration, and students can find value in programs categorized under cheap masters in finance. These degrees blend quantitative analysis with financial theory, providing a strong pathway to finance-related careers without a heavy financial burden.

Additionally, for those eager to accelerate their career progress, the shortest online MBA programs allow students to complete their studies in record time. This option suits math graduates aiming to quickly integrate business acumen and enhance employability.

Best Scientists Citing David Avis

Trending Scientists

Recently Published Articles