Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

H-index: 74

North America-United States

About Joseph S. B. Mitchell

Joseph S. B. Mitchell, With an exceptional h-index of 74 and a recent h-index of 27 (since 2020), a distinguished researcher at Stony Brook University, specializes in the field of algorithms, computational geometry, networks.

His recent articles reflect a diverse array of research interests and contributions to the field:

Robustly Guarding Polygons

Optimizing Visibility-based Search in Polygonal Domains

Shortcut hulls: Vertex-restricted outer simplifications of polygons

Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane

Algorithms for k-Dispersion for Points in Convex Position in the Plane

Fair subgraph selection for contagion containment (Brief Announcement)

Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon

Geometric Spanning Trees Minimizing the Wiener Index

Joseph S. B. Mitchell Information

University

Position

Distinguished Professor Applied Mathematics and Computer Science

Citations(all)

22190

Citations(since 2020)

4042

Cited By

20800

hIndex(all)

74

hIndex(since 2020)

27

i10Index(all)

232

i10Index(since 2020)

98

Email

University Profile Page

Stony Brook University

Google Scholar

View Google Scholar Profile

Joseph S. B. Mitchell Skills & Research Interests

algorithms

computational geometry

networks

Top articles of Joseph S. B. Mitchell

Title

Journal

Author(s)

Publication Date

Robustly Guarding Polygons

arXiv preprint arXiv:2403.11861

Rathish Das

Omrit Filtser

Matthew J Katz

Joseph SB Mitchell

2024/3/18

Optimizing Visibility-based Search in Polygonal Domains

arXiv preprint arXiv:2402.05420

Kien C Huynh

Joseph SB Mitchell

Linh Nguyen

Valentin Polishchuk

2024/2/8

Shortcut hulls: Vertex-restricted outer simplifications of polygons

Computational Geometry

Annika Bonerath

Jan-Henrik Haunert

Joseph SB Mitchell

Benjamin Niedermann

2023/6/1

Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane

Kerem Geva

Matthew J Katz

Joseph SB Mitchell

Eli Packer

2023/4/25

Algorithms for k-Dispersion for Points in Convex Position in the Plane

Vishwanath R Singireddy

Manjanna Basappa

Joseph SB Mitchell

2023/1/26

Fair subgraph selection for contagion containment (Brief Announcement)

Procedia Computer Science

Esther M Arkin

Rezaul A Chowdhury

Mayank Goswami

Jason Huang

Joseph SB Mitchell

...

2023/1/1

Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon

Reilly Browne

Prahlad Narasimham Kasthurirangan

Joseph SB Mitchell

Valentin Polishchuk

2023/11/6

Geometric Spanning Trees Minimizing the Wiener Index

A Karim Abu-Affash

Paz Carmi

Ori Luwisch

Joseph SB Mitchell

2023/7/28

Computing coordinated motion plans for robot swarms: The cg: shop challenge 2021

ACM Journal of Experimental Algorithms (JEA)

Sándor P Fekete

Phillip Keldenich

Dominik Krupke

Joseph SB Mitchell

2022

How to Stay Socially Distant: A Geometric Approach.

CoRR

Omrit Filtser

Mayank Goswami

Joseph SB Mitchell

Valentin Polishchuk

2022

On Flipping the Fr\'{e} chet distance

arXiv preprint arXiv:2203.04548

Omrit Filtser

Mayank Goswami

Joseph SB Mitchell

Valentin Polishchuk

2022/3/9

Area-optimal simple polygonalizations: The CG challenge 2019

Journal of Experimental Algorithmics (JEA)

Erik D Demaine

Sándor P Fekete

Phillip Keldenich

Dominik Krupke

Joseph SB Mitchell

2022/3/4

Approximating maximum independent set for rectangles in the plane

Joseph SB Mitchell

2022/2/7

Sweeping Polygons with a Variable-Length Line Segment

The 30th Annual Fall Workshop on Computational Geometry

Kien C Huynh

Joseph SB Mitchell

2022

The balanced connected subgraph problem

Discrete Applied Mathematics

Sujoy Bhore

Sourav Chakraborty

Satyabrata Jana

Joseph SB Mitchell

Supantha Pandit

...

2022/10/15

Minimum membership covering and hitting

Theoretical Computer Science

Joseph SB Mitchell

Supantha Pandit

2021/7/12

Cutting Polygons into Small Pieces with Chords: Laser-Based Localization

arXiv preprint arXiv:2006.15089

Esther M Arkin

Rathish Das

Jie Gao

Mayank Goswami

Joseph SB Mitchell

...

2020/6/26

Planar bichromatic bottleneck spanning trees

arXiv preprint arXiv:2004.08854

A Karim Abu-Affash

Sujoy Bhore

Paz Carmi

Joseph SB Mitchell

2020/4/19

Data inference from encrypted databases: a multi-dimensional order-preserving matching approach

Yanjun Pan

Alon Efrat

Ming Li

Boyang Wang

Hanyu Quan

...

2020/10/11

Computing convex partitions for point sets in the plane: The cg: shop challenge 2020

arXiv preprint arXiv:2004.04207

Erik D Demaine

Sándor P Fekete

Phillip Keldenich

Dominik Krupke

Joseph SB Mitchell

2020/4/8

See List of Professors in Joseph S. B. Mitchell University(Stony Brook University)