Sujoy Bhore

116 papers A* 11A 9B 7C 3Journal 76Unranked 10
YearRankTypeTitle / Venue / Authors
2026 A* conf
Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.
SODA
Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs
2026 J jnl
Dynamic Light Spanners in Doubling Metrics.
CoRR
Sujoy Bhore, Jonathan Conroy, Arnold Filtser
2026 J jnl
Dynamic and Streaming Algorithms for Union Volume Estimation.
CoRR
Sujoy Bhore, Karl Bringmann, Timothy M. Chan, Yanheng Wang
2026 J jnl
Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity.
CoRR
Sujoy Bhore, Sándor Kisfaludi-Bak, Lazar Milenkovic, Csaba D. Tóth, Karol Wegrzycki, Sampson Wong
2026 J jnl
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time.
Discret. Comput. Geom.
Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms
2026 J jnl
Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems.
CoRR
Sujoy Bhore, Anupam Gupta, Amit Kumar
2026 J jnl
Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds.
CoRR
Sujoy Bhore, Liana Khazaliya, Fionn Mc Inerney
2026 J jnl
On Sets of Monochromatic Objects in Bicolored Point Sets.
CoRR
Sujoy Bhore, Konrad J. Swanepoel
2025 J jnl
Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.
CoRR
Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs
2025 J jnl
Coreset Strikes Back: Improved Parameterized Approximation Schemes for (Constrained) k-Median/Means.
CoRR
Sujoy Bhore, Ameet Gadekar, Tanmay Inamdar
2025 — conf
Dynamic Independent Set of Disks (and Hypercubes) Made Easier.
SOSA
Sujoy Bhore, Timothy M. Chan
2025 J jnl
Event Driven CBBA with Reduced Communication.
CoRR
Vinita Sao, Tu Dac Ho, Sujoy Bhore, P. B. Sujit
2025 A* conf
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching.
SODA
Sujoy Bhore, Timothy M. Chan
2025 J jnl
Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds.
CoRR
Aritra Banik, Sujoy Bhore, Palash Dey, Abhishek Sahu
2025 A* conf
Light Spanners with Small Hop-Diameter.
ICALP
Sujoy Bhore, Lazar Milenkovic
2025 J jnl
Light Spanners with Small Hop-Diameter.
CoRR
Sujoy Bhore, Lazar Milenkovic
2025 J jnl
Limiting Disease Spreading in Human Networks.
CoRR
Gargi Bakshi, Sujoy Bhore, Suraj Shetiya
2025 J jnl
Metric Sketching and Dynamic Algorithms for Geometric and Topological Graphs (Dagstuhl Seminar 25212).
Dagstuhl Reports
Sujoy Bhore, Jie Gao, Hung Le, Csaba D. Tóth, Lazar Milenkovic
2025 J jnl
Multi-robot searching with limited sensing range for static and mobile intruders.
CoRR
Swadhin Agrawal, Sujoy Bhore, Joseph S. B. Mitchell, P. B. Sujit, Aayush Gohil
2025 J jnl
On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects.
CoRR
Sujoy Bhore, Baris Can Esmer, Dániel Marx, Karol Wegrzycki
2025 J jnl
Online Euclidean Spanners.
ACM Trans. Algorithms
Sujoy Bhore, Csaba D. Tóth
2025 A* conf
Online epsilon Net & Piercing Set for Geometric Concepts.
ICLR
Sujoy Bhore, Devdan Dey, Satyam Singh
2025 A* conf
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers.
SODA
Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
2025 A* conf
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs.
SoCG
Sujoy Bhore, Timothy M. Chan, Zhengcheng Huang, Shakhar Smorodinsky, Csaba D. Tóth
2025 J jnl
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs.
CoRR
Sujoy Bhore, Timothy M. Chan, Zhengcheng Huang, Shakhar Smorodinsky, Csaba D. Tóth
2025 J jnl
Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation.
CoRR
Ved Danait, Srijan Das, Sujoy Bhore
2024 A* conf
Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects.
ICALP
Pritam Acharya, Sujoy Bhore, Aaryan Gupta, Arindam Khan, Bratin Mondal, Andreas Wiese
2024 J jnl
Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects.
CoRR
Pritam Acharya, Sujoy Bhore, Aaryan Gupta, Arindam Khan, Bratin Mondal, Andreas Wiese
2024 J jnl
Dynamic Euclidean bottleneck matching.
Theor. Comput. Sci.
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi
2024 J jnl
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching.
CoRR
Sujoy Bhore, Timothy M. Chan
2024 J jnl
Fully Dynamic Geometric Vertex Cover and Matching.
CoRR
Sujoy Bhore, Timothy M. Chan
2024 A* conf
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time.
SoCG
Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms
2024 J jnl
Geometric Bipartite Matching is in NC.
CoRR
Sujoy Bhore, Sarfaraz Equbal, Rohit Gurjar
2024 A* conf
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.
SODA
Sujoy Bhore, Arnold Filtser, Csaba D. Tóth
2024 J jnl
Online Epsilon Net and Piercing Set for Geometric Concepts.
CoRR
Sujoy Bhore, Devdan Dey, Satyam Singh
2024 J jnl
Online Spanners in Metric Spaces.
SIAM J. Discret. Math.
Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2024 — conf
Parallel Complexity of Geometric Bipartite Matching.
FSTTCS
Sujoy Bhore, Sarfaraz Equbal, Rohit Gurjar
2024 J jnl
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers.
CoRR
Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
2023 J jnl
Dynamic Euclidean Bottleneck Matching.
CoRR
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi
2023 — conf
Dynamic Schnyder woods.
CCCG
Pilar Cano, Sujoy Bhore, Prosenjit Bose, Jean Cardinal, John Iacono
2023 A* conf
Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable.
SoCG
Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg
2023 J jnl
Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable.
CoRR
Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg
2023 J jnl
Extending orthogonal planar graph drawings is fixed-parameter tractable.
J. Comput. Geom.
Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg
2023 J jnl
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time.
CoRR
Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms
2023 J jnl
On Colorful Vertex and Edge Cover Problems.
Algorithmica
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore
2023 J jnl
On Colorful Vertex and Edge Cover Problems.
CoRR
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore
2023 J jnl
On the upward book thickness problem: Combinatorial and complexity results.
Eur. J. Comb.
Sujoy Bhore, Giordano Da Lozzo, Fabrizio Montecchiani, Martin Nöllenburg
2023 J jnl
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.
CoRR
Sujoy Bhore, Arnold Filtser, Csaba D. Tóth
2023 J jnl
Parameterized Study of Steiner Tree on Unit Disk Graphs.
Algorithmica
Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi
2023 J jnl
Space-efficient algorithms for reachability in directed geometric graphs.
Theor. Comput. Sci.
Sujoy Bhore, Rahul Jain
2023 J jnl
Untangling circular drawings: Algorithms and complexity.
Comput. Geom.
Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu
2023 J jnl
Worbel: Aggregating Point Labels into Word Clouds.
ACM Trans. Spatial Algorithms Syst.
Sujoy Bhore, Robert Ganian, Guangping Li, Martin Nöllenburg, Jules Wulms
2022 J jnl
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling.
ACM J. Exp. Algorithmics
Sujoy Bhore, Guangping Li, Martin Nöllenburg
2022 J jnl
Euclidean Steiner Spanners: Light and Sparse.
CoRR
Sujoy Bhore, Csaba D. Tóth
2022 J jnl
Euclidean Steiner Spanners: Light and Sparse.
SIAM J. Discret. Math.
Sujoy Bhore, Csaba D. Tóth
2022 J jnl
Geometric systems of unbiased representatives.
Inf. Process. Lett.
Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval
2022 B conf
Minimum Link Fencing.
ISAAC
Sujoy Bhore, Fabian Klute, Maarten Löffler, Martin Nöllenburg, Soeren Terziadis, Anaïs Villedieu
2022 J jnl
Minimum Link Fencing.
CoRR
Sujoy Bhore, Fabian Klute, Maarten Löffler, Martin Nöllenburg, Soeren Terziadis, Anaïs Villedieu
2022 B conf
On Streaming Algorithms for Geometric Independent Set and Clique.
WAOA
Sujoy Bhore, Fabian Klute, Jelle J. Oostveen
2022 J jnl
On Streaming Algorithms for Geometric Independent Set and Clique.
CoRR
Sujoy Bhore, Fabian Klute, Jelle J. Oostveen
2022 A conf
Online Spanners in Metric Spaces.
ESA
Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2022 J jnl
Online Spanners in Metric Spaces.
CoRR
Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2022 J jnl
Parameterized Algorithms for Queue Layouts.
J. Graph Algorithms Appl.
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
2022 J jnl
The balanced connected subgraph problem for geometric intersection graphs.
Theor. Comput. Sci.
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
2022 J jnl
The balanced connected subgraph problem.
Discret. Appl. Math.
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2021 B conf
Balanced Independent and Dominating Sets on Colored Interval Graphs.
SOFSEM
Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute, Guangping Li, Martin Nöllenburg
2021 J jnl
Dynamic Schnyder Woods.
CoRR
Sujoy Bhore, Prosenjit Bose, Pilar Cano, Jean Cardinal, John Iacono
2021 J jnl
Geometric planar networks on bichromatic collinear points.
Theor. Comput. Sci.
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore, Martin Nöllenburg
2021 A* conf
Light Euclidean Steiner Spanners in the Plane.
SoCG
Sujoy Bhore, Csaba D. Tóth
2021 A conf
On Euclidean Steiner (1+ε)-Spanners.
STACS
Sujoy Bhore, Csaba D. Tóth
2021 B conf
On Fair Covering and Hitting Problems.
WG
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore
2021 A conf
On the Upward Book Thickness Problem: Combinatorial and Complexity Results.
GD
Sujoy Bhore, Giordano Da Lozzo, Fabrizio Montecchiani, Martin Nöllenburg
2021 J jnl
On the Upward Book Thickness Problem: Combinatorial and Complexity Results.
CoRR
Sujoy Bhore, Giordano Da Lozzo, Fabrizio Montecchiani, Martin Nöllenburg
2021 A conf
Online Euclidean Spanners.
ESA
Sujoy Bhore, Csaba D. Tóth
2021 J jnl
Online Euclidean Spanners.
CoRR
Sujoy Bhore, Csaba D. Tóth
2021 J jnl
Planar bichromatic bottleneck spanning trees.
J. Comput. Geom.
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2021 J jnl
Recognition of Unit Disk Graphs for Caterpillars, Embedded Trees, and Outerplanar Graphs.
CoRR
Sujoy Bhore, Soeren Nickel, Martin Nöllenburg
2021 B conf
Space-Efficient Algorithms for Reachability in Directed Geometric Graphs.
ISAAC
Sujoy Bhore, Rahul Jain
2021 J jnl
Space-Efficient Algorithms for Reachability in Geometric Graphs.
CoRR
Sujoy Bhore, Rahul Jain
2021 A conf
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs.
GD
Sujoy Bhore, Maarten Löffler, Soeren Nickel, Martin Nöllenburg
2021 B conf
Untangling Circular Drawings: Algorithms and Complexity.
ISAAC
Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu
2021 J jnl
Untangling Circular Drawings: Algorithms and Complexity.
CoRR
Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu
2021 — conf
Worbel: Aggregating Point Labels into Word Clouds.
SIGSPATIAL/GIS
Sujoy Bhore, Robert Ganian, Guangping Li, Martin Nöllenburg, Jules Wulms
2021 J jnl
Worbel: Aggregating Point Labels into Word Clouds.
CoRR
Sujoy Bhore, Robert Ganian, Guangping Li, Martin Nöllenburg, Jules Wulms
2020 A conf
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling.
ESA
Sujoy Bhore, Guangping Li, Martin Nöllenburg
2020 J jnl
Balanced Independent and Dominating Sets on Colored Interval Graphs.
CoRR
Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute, Guangping Li, Martin Nöllenburg
2020 J jnl
Dynamic Geometric Independent Set.
CoRR
Sujoy Bhore, Jean Cardinal, John Iacono, Grigorios Koumoutsos
2020 — conf
Geometric Planar Networks on Bichromatic Points.
CALDAM
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore, Martin Nöllenburg
2020 J jnl
Geometric Systems of Unbiased Representatives.
CoRR
Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval
2020 J jnl
Independent Sets of Dynamic Rectangles: Algorithms and Experiments.
CoRR
Sujoy Bhore, Guangping Li, Martin Nöllenburg
2020 J jnl
Light Euclidean Steiner Spanners in the Plane.
CoRR
Sujoy Bhore, Csaba D. Tóth
2020 J jnl
Monochromatic plane matchings in bicolored point set.
Inf. Process. Lett.
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi
2020 J jnl
On Erdős-Szekeres-type problems for k-convex point sets.
Eur. J. Comb.
Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr
2020 J jnl
On Euclidean Steiner (1+ε)-Spanners.
CoRR
Sujoy Bhore, Csaba D. Tóth
2020 J jnl
Parameterized Algorithms for Book Embedding Problems.
J. Graph Algorithms Appl.
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
2020 A conf
Parameterized Algorithms for Queue Layouts.
GD
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
2020 J jnl
Parameterized Algorithms for Queue Layouts.
CoRR
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
2020 — conf
Parameterized Study of Steiner Tree on Unit Disk Graphs.
SWAT
Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi
2020 J jnl
Parameterized Study of Steiner Tree on Unit Disk Graphs.
CoRR
Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi
2020 A conf
Planar Bichromatic Bottleneck Spanning Trees.
ESA
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2020 J jnl
Planar Bichromatic Bottleneck Spanning Trees.
CoRR
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
2019 C conf
Algorithm and Hardness Results on Liar's Dominating Set and \varveck -tuple Dominating Set.
IWOCA
Sandip Banerjee, Sujoy Bhore
2019 J jnl
Algorithm and Hardness results on Liar's Dominating Set and $k$-tuple Dominating Set.
CoRR
Sandip Banerjee, Sujoy Bhore
2019 C conf
Balanced Connected Subgraph Problem in Geometric Intersection Graphs.
COCOA
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
2019 J jnl
Balanced Connected Subgraph Problem in Geometric Intersection Graphs.
CoRR
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
2019 J jnl
Bottleneck bichromatic full Steiner trees.
Inf. Process. Lett.
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Dibyayan Chakraborty
2019 J jnl
Geometric Planar Networks on Bichromatic Points.
CoRR
Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore, Martin Nöllenburg
2019 — conf
Geometric Systems of Unbiased Representatives.
CCCG
Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval
2019 C conf
On Erdős-Szekeres-Type Problems for k-convex Point Sets.
IWOCA
Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr
2019 A conf
Parameterized Algorithms for Book Embedding Problems.
GD
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
2019 J jnl
Parameterized Algorithms for Book Embedding Problems.
CoRR
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
2019 — conf
The Balanced Connected Subgraph Problem.
CALDAM
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2018 B conf
Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets.
LATIN
Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis
2018 J jnl
The Balanced Connected Subgraph Problem.
CoRR
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2017 — conf
Bottleneck Bichromatic Full Steiner Trees.
CCCG
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Dibyayan Chakraborty
2017 — conf
Monochromatic Plane Matchings in Bicolored Point Set.
CCCG
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi