|
+
PDF
Chat
|
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
|
2025
|
Sujoy Bhore
Balázs Keszegh
Andrey Kupavskii
Hung Le
Alexandre Louvet
Dömötör Pálvölgyi
Csaba D. Tóth
|
|
+
PDF
Chat
|
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
|
2025
|
Sujoy Bhore
Timothy M. Chan
|
|
+
PDF
Chat
|
Online Epsilon Net and Piercing Set for Geometric Concepts
|
2024
|
Sujoy Bhore
Dipak K. Dey
Satyam Singh
|
|
+
PDF
Chat
|
Online Euclidean Spanners
|
2024
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
PDF
Chat
|
Fast Static and Dynamic Approximation Algorithms for Geometric
Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
|
2024
|
Sujoy Bhore
Timothy M. Chan
|
|
+
PDF
Chat
|
Dynamic Euclidean Bottleneck Matching
|
2024
|
A. Karim Abu-Affash
Sujoy Bhore
Paz Carmi
|
|
+
PDF
Chat
|
Geometric Bipartite Matching is in NC
|
2024
|
Sujoy Bhore
Sarfaraz Equbal
Rohit Gurjar
|
|
+
PDF
Chat
|
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree
Covers
|
2024
|
Sujoy Bhore
Balázs Keszegh
Andrey Kupavskii
Hung Le
Alexandre Louvet
Dömötör Pálvölgyi
Csaba D. Tóth
|
|
+
PDF
Chat
|
Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat
Objects
|
2024
|
Pritam Acharya
Sujoy Bhore
Aaryan Gupta
Arindam Khan
Bratin Mondal
Andreas Wiese
|
|
+
PDF
Chat
|
Online Spanners in Metric Spaces
|
2024
|
Sujoy Bhore
Arnold Filtser
Hadi Khodabandeh
Csaba D. Tóth
|
|
+
PDF
Chat
|
Fully Dynamic Geometric Vertex Cover and Matching
|
2024
|
Sujoy Bhore
Timothy M. Chan
|
|
+
PDF
Chat
|
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
|
2024
|
Sujoy Bhore
Arnold Filtser
Csaba D. Tóth
|
|
+
PDF
Chat
|
Worbel: Aggregating Point Labels into Word Clouds
|
2023
|
Sujoy Bhore
Robert Ganian
Guangping Li
Martin Nöllenburg
Jules Wulms
|
|
+
|
Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable
|
2023
|
Sujoy Bhore
Robert Ganian
Liana Khazaliya
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Dynamic Euclidean Bottleneck Matching
|
2023
|
A. Karim Abu-Affash
Sujoy Bhore
Paz Carmi
|
|
+
|
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
|
2023
|
Sujoy Bhore
Martin Nöllenburg
Csaba D. Tóth
Jules Wulms
|
|
+
|
On Colorful Vertex and Edge Cover Problems
|
2023
|
Sayan Bandyapadhyay
Aritra Banik
Sujoy Bhore
|
|
+
|
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
|
2023
|
Sujoy Bhore
Arnold Filtser
Csaba D. Tóth
|
|
+
|
On the upward book thickness problem: Combinatorial and complexity results
|
2022
|
Sujoy Bhore
Giordano Da Lozzo
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Untangling circular drawings: Algorithms and complexity
|
2022
|
Sujoy Bhore
Guangping Li
Martin Nöllenburg
Ignaz Rutter
Hsiang‐Yun Wu
|
|
+
PDF
Chat
|
Euclidean Steiner Spanners: Light and Sparse
|
2022
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
PDF
Chat
|
Parameterized Study of Steiner Tree on Unit Disk Graphs
|
2022
|
Sujoy Bhore
Paz Carmi
Sudeshna Kolay
Meirav Zehavi
|
|
+
PDF
Chat
|
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
|
2022
|
Sujoy Bhore
Guangping Li
Martin Nöllenburg
|
|
+
PDF
Chat
|
The balanced connected subgraph problem for geometric intersection graphs
|
2022
|
Sujoy Bhore
Satyabrata Jana
Supantha Pandit
Sasanka Roy
|
|
+
|
Parameterized Algorithms for Queue Layouts
|
2022
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
PDF
Chat
|
The Balanced Connected Subgraph Problem for Geometric Intersection Graphs
|
2022
|
Satyabrata Jana
Sujoy Bhore
Supantha Pandit
Sasanka Roy
|
|
+
|
Online Spanners in Metric Spaces
|
2022
|
Sujoy Bhore
Arnold Filtser
Hadi Khodabandeh
Csaba D. Tóth
|
|
+
|
Euclidean Steiner Spanners: Light and Sparse
|
2022
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
|
On Streaming Algorithms for Geometric Independent Set and Clique
|
2022
|
Sujoy Bhore
Fabian Klute
Jelle J. Oostveen
|
|
+
|
Minimum Link Fencing
|
2022
|
Sujoy Bhore
Fabian Klute
Maarten Löffler
Martin Nöllenburg
Soeren Terziadis
Anaïs Villedieu
|
|
+
PDF
Chat
|
On Streaming Algorithms for Geometric Independent Set and Clique
|
2022
|
Sujoy Bhore
Fabian Klute
Jelle J. Oostveen
|
|
+
PDF
Chat
|
Geometric systems of unbiased representatives
|
2021
|
Aritra Banik
Bhaswar B. Bhattacharya
Sujoy Bhore
Leonardo Martínez-Sandoval
|
|
+
|
Untangling Circular Drawings: Algorithms and Complexity.
|
2021
|
Sujoy Bhore
Guangping Li
Martin Nöllenburg
Ignaz Rutter
Hsiang‐Yun Wu
|
|
+
PDF
Chat
|
Worbel
|
2021
|
Sujoy Bhore
Robert Ganian
Guangping Li
Martin Nöllenburg
Jules Wulms
|
|
+
PDF
Chat
|
Geometric planar networks on bichromatic collinear points
|
2021
|
Sayan Bandyapadhyay
Aritra Banik
Sujoy Bhore
Martin Nöllenburg
|
|
+
|
Light Euclidean Steiner Spanners in the Plane
|
2021
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
|
Recognition of Unit Disk Graphs for Caterpillars, Embedded Trees, and Outerplanar Graphs.
|
2021
|
Sujoy Bhore
Soeren Nickel
Martin Nöllenburg
|
|
+
PDF
Chat
|
The balanced connected subgraph problem
|
2021
|
Sujoy Bhore
Sourav Chakraborty
Satyabrata Jana
Joseph S. B. Mitchell
Supantha Pandit
Sasanka Roy
|
|
+
|
Space-Efficient Algorithms for Reachability in Geometric Graphs
|
2021
|
Sujoy Bhore
Rahul Jain
|
|
+
PDF
Chat
|
Balanced Independent and Dominating Sets on Colored Interval Graphs
|
2021
|
Sujoy Bhore
Jan‐Henrik Haunert
Fabian Klute
Guangping Li
Martin Nöllenburg
|
|
+
|
Dynamic Schnyder Woods
|
2021
|
Sujoy Bhore
Prosenjit Bose
Pilar Cano
Jean Cardinal
John Iacono
|
|
+
|
Online Euclidean Spanners
|
2021
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
PDF
Chat
|
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs
|
2021
|
Sujoy Bhore
Maarten Löffler
Soeren Nickel
Martin Nöllenburg
|
|
+
PDF
Chat
|
On the Upward Book Thickness Problem: Combinatorial and Complexity Results
|
2021
|
Sujoy Bhore
Giordano Da Lozzo
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Untangling Circular Drawings: Algorithms and Complexity
|
2021
|
Sujoy Bhore
Guangping Li
Martin Nöllenburg
Ignaz Rutter
Hsiang‐Yun Wu
|
|
+
|
On the Upward Book Thickness Problem: Combinatorial and Complexity Results
|
2021
|
Sujoy Bhore
Giordano Da Lozzo
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs
|
2021
|
Sujoy Bhore
Maarten Löffler
Soeren Nickel
Martin Nöllenburg
|
|
+
|
On Euclidean Steiner $(1+\epsilon)$-Spanners
|
2020
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
|
Parameterized Algorithms for Book Embedding Problems
|
2020
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Balanced Independent and Dominating Sets on Colored Interval Graphs
|
2020
|
Sujoy Bhore
Jan‐Henrik Haunert
Fabian Klute
Guangping Li
Martin Nöllenburg
|
|
+
|
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
|
2020
|
Sujoy Bhore
Guangping Li
Martin Nöllenburg
|
|
+
|
Geometric Systems of Unbiased Representatives
|
2020
|
Aritra Banik
Bhaswar B. Bhattacharya
Sujoy Bhore
Leonardo Martínez-Sandoval
|
|
+
|
Geometric Systems of Unbiased Representatives
|
2020
|
Aritra Banik
Bhaswar B. Bhattacharya
Sujoy Bhore
Leonardo Martínez-Sandoval
|
|
+
PDF
Chat
|
Geometric Planar Networks on Bichromatic Points
|
2020
|
Sayan Bandyapadhyay
Aritra Banik
Sujoy Bhore
Martin Nöllenburg
|
|
+
|
Planar Bichromatic Bottleneck Spanning Trees
|
2020
|
A. Karim Abu-Affash
Sujoy Bhore
Paz Carmi
Joseph S. B. Mitchell
|
|
+
|
Dynamic Geometric Independent Set
|
2020
|
Sujoy Bhore
Jean Cardinal
John Iacono
Grigorios Koumoutsos
|
|
+
|
Light Euclidean Steiner Spanners in the Plane
|
2020
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
PDF
Chat
|
Parameterized Algorithms for Queue Layouts
|
2020
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Parameterized Algorithms for Queue Layouts
|
2020
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Geometric Systems of Unbiased Representatives
|
2020
|
Aritra Banik
Bhaswar B. Bhattacharya
Sujoy Bhore
Leonardo Martínez-Sandoval
|
|
+
|
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
|
2020
|
Sujoy Bhore
Guangping Li
Martin Nöllenburg
|
|
+
|
Parameterized Study of Steiner Tree on Unit Disk Graphs
|
2020
|
Sujoy Bhore
Paz Carmi
Sudeshna Kolay
Meirav Zehavi
|
|
+
|
On Euclidean Steiner $(1+ε)$-Spanners
|
2020
|
Sujoy Bhore
Csaba D. Tóth
|
|
+
|
Geometric Planar Networks on Bichromatic Points
|
2019
|
Sayan Bandyapadhyay
Aritra Banik
Sujoy Bhore
Martin Nöllenburg
|
|
+
|
Parameterized Algorithms for Book Embedding Problems
|
2019
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Algorithm and Hardness results on Liar's Dominating Set and $k$-tuple Dominating Set
|
2019
|
Sandip Banerjee
Sujoy Bhore
|
|
+
PDF
Chat
|
The Balanced Connected Subgraph Problem
|
2019
|
Sujoy Bhore
Sourav Chakraborty
Satyabrata Jana
Joseph S. B. Mitchell
Supantha Pandit
Sasanka Roy
|
|
+
PDF
Chat
|
Parameterized Algorithms for Book Embedding Problems
|
2019
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
PDF
Chat
|
Balanced Connected Subgraph Problem in Geometric Intersection Graphs
|
2019
|
Sujoy Bhore
Satyabrata Jana
Supantha Pandit
Sasanka Roy
|
|
+
|
Balanced Connected Subgraph Problem in Geometric Intersection Graphs
|
2019
|
Sujoy Bhore
Satyabrata Jana
Supantha Pandit
Sasanka Roy
|
|
+
|
Parameterized Algorithms for Book Embedding Problems
|
2019
|
Sujoy Bhore
Robert Ganian
Fabrizio Montecchiani
Martin Nöllenburg
|
|
+
|
Algorithm and Hardness results on Liar's Dominating Set and $k$-tuple Dominating Set
|
2019
|
Sandip Banerjee
Sujoy Bhore
|
|
+
|
The Balanced Connected Subgraph Problem
|
2018
|
Sujoy Bhore
Sourav Chakraborty
Satyabrata Jana
Joseph S. B. Mitchell
Supantha Pandit
Sasanka Roy
|
|
+
|
The Balanced Connected Subgraph Problem
|
2018
|
Sujoy Bhore
Sourav Chakraborty
Satyabrata Jana
Joseph S. B. Mitchell
Supantha Pandit
Sasanka Roy
|
|
+
|
On local structures of cubicity 2 graphs
|
2016
|
Sujoy Bhore
Dibyayan Chakraborty
Sandip Das
Sagnik Sen
|
|
+
|
On a special class of boxicity 2 graphs
|
2016
|
Sujoy Bhore
Dibyayan Chakraborty
Sandip Das
Sagnik Sen
|
|
+
PDF
Chat
|
On Local Structures of Cubicity 2 Graphs
|
2016
|
Sujoy Bhore
Dibyayan Chakraborty
Sandip Das
Sagnik Sen
|
|
+
|
Fixed Point Theorm for Mappings in Bimetric Space
|
2015
|
Ganesh Kumar Soni
Sujoy Bhore
|
|
+
PDF
Chat
|
On a Special Class of Boxicity 2 Graphs
|
2015
|
Sujoy Bhore
Dibyayan Chakraborty
Sandip Das
Sagnik Sen
|
|
+
|
Some problems on fixed point theory
|
1985
|
Sujoy Bhore
|