World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
33
Citations
6072
World Ranking
3012
National Ranking
1217

Overview

Esther M. Arkin is affiliated with Stony Brook University in the United States. Their research intersects several areas within computer science, physics, and engineering, with a significant focus on atomic and molecular physics as well as computational geometry and robotics.

Arkin's scholarly publications include contributions to a variety of well-known research venues. These venues include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Physical review. A/Physical review, A
  • Algorithmica
  • Procedia Computer Science

The scientist's work covers multiple main fields of study:

  • Computer Science
  • Physics and Astronomy
  • Engineering

Within these fields, they have explored several subfields of study, such as:

  • Atomic and Molecular Physics, and Optics
  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Main topics addressed in their research include:

  • Atomic and Subatomic Physics Research
  • Optimization and Search Problems
  • Computational Geometry and Mesh Generation
  • Robotics and Sensor-Based Localization
  • Quantum optics and atomic interactions
  • Quantum, superfluid, helium dynamics
  • Modular Robots and Swarm Intelligence

Esther M. Arkin has collaborated frequently with a group of co-authors including Joseph S. B. Mitchell, Mayank Goswami, Valentin Polishchuk, K. Mouloudakis, and Jia Kong.

Their recent publications demonstrate a range of interests and methodologies. Selected recent papers include:

  • "Anomalous noise spectra in a spin-exchange-relaxation-free alkali-metal vapor," 2024, Physical review. A/Physical review, A
  • "Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach," 2020, arXiv (Cornell University)
  • "Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers," 2021, Algorithmica
  • "Computing β-Stretch Paths in Drawings of Graphs," 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Cutting Polygons into Small Pieces with Chords: Laser-Based Localization," 2020, arXiv (Cornell University)

Best Publications

  • An efficiently computable metric for comparing polygonal shapes

    E.M. Arkin;L.P. Chew;D.P. Huttenlocher;K. Kedem

  • Approximation algorithms for the geometric covering salesman problem

    Esther M. Arkin;Refael Hassin

  • Scheduling jobs with fixed start and end times

    E. M. Arkin;E. B. Silverberg

  • Computational complexity of uncapacitated multi-echelon production planning problems

    Esther Arkin;Dev Joneja;Robin Roundy

  • Approximation algorithms for lawn mowing and milling

    Esther M. Arkin;Sándor P. Fekete;Joseph S. B. Mitchell

  • Approximations for minimum and min-max vehicle routing problems

    Esther M. Arkin;Refael Hassin;Asaf Levin

  • On Local Search for Weighted K -Set Packing

    Esther M. Arkin;Refael Hassin

  • Optimal Covering Tours with Turn Costs

    Esther M. Arkin;Michael A. Bender;Erik D. Demaine;Sándor P. Fekete

  • Decision Trees for Geometric Models

    Esther M. Arkin;Henk Meijer;Joseph S. B. Mitchell;David Rappaport

  • Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments

    Tien-Ruey Hsiang;Esther M. Arkin;Michael A. Bender;Sándor P. Fekete

  • Minimum-cost coverage of point sets by disks

    Helmut Alt;Esther M. Arkin;Hervé Brönnimann;Jeff Erickson

  • Resource-constrained geometric network optimization

    Esther M. Arkin;Joseph S. B. Mitchell;Giri Narasimhan

  • Hamiltonian triangulations for fast rendering

    Esther M. Arkin;Martin Held;Martin Held;Joseph S. B. Mitchell;Steven S. Skiena

  • Processor allocation on Cplant: achieving general processor locality using one-dimensional allocation strategies

    V.J. Leung;E.M. Arkin;Ma. Bender;D. Bunde

  • An efficiently computable metric for comparing polygonal shapes

    Esther M. Arkin;L. Paul Chew;David P. Huttenlocher;Klara Kedem

  • Approximating the tree and tour covers of a graph

    Esther M. Arkin;Magnús M. Halldórsson;Refael Hassin

  • Weighted-tardiness scheduling on parallel machines with proportional weights

    Esther M. Arkin;Robin O. Roundy

  • On monotone paths among obstacles with applications to planning assemblies

    E. M. Arkin;R. Connelly;J. S. Mitchell

  • Optimization problems related to zigzag pocket machining

    Esther M. Arkin;Martin Held;Christopher L. Smith

  • When can you fold a map

    Esther M. Arkin;Michael A. Bender;Erik D. Demaine;Martin L. Demaine

  • Minimum-Cost Coverage of Point Sets by Disks

    Esther M. Arkin;Herve Broennimann;Jeff Erickson;Sandor P. Fekete

Frequent Co-Authors

Joseph S. B. Mitchell
Joseph S. B. Mitchell Stony Brook University
Steven Skiena
Steven Skiena Stony Brook University
Michael A. Bender
Michael A. Bender Stony Brook University
Refael Hassin
Refael Hassin Tel Aviv University
Alon Efrat
Alon Efrat University of Arizona
Sándor P. Fekete
Sándor P. Fekete Technische Universität Braunschweig
Jie Gao
Jie Gao Rutgers, The State University of New Jersey
Samir Khuller
Samir Khuller Northwestern University
David M. Mount
David M. Mount University of Maryland, College Park

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 studying Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Many programs focus on combining analytical skills with business acumen and technology.

For those interested in marketing, the ms in digital marketing degree cost tuition fees is a key consideration. Affordable online marketing master’s programs can significantly enhance one’s profile for roles in data-driven marketing strategies.

Business-driven mathematicians may find value in accelerated programs like year long mba programs, which offer intensive study without lengthy time commitments. When considering an MBA, it’s also helpful to look at mba programs that accept transfer credits, allowing students to leverage previous coursework and reduce their degree time and costs.

Lastly, a growing number of mathematicians are targeting the tech industry by pursuing data analytics masters programs. These programs apply mathematical techniques to big data, offering strong career growth in multiple sectors.

Best Scientists Citing Esther M. Arkin

Trending Scientists

Recently Published Articles