Sujoy Bhore

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation schemes for geometric knapsack for packing spheres and fat objects2026-01-14Paper
Fully dynamic maximum independent sets of disks in polylogarithmic update time2025-11-24Paper
Online duet between metric embeddings and minimum-weight perfect matchings2024-11-28Paper
Extending orthogonal planar graph drawings is fixed-parameter tractable2024-10-16Paper
Dynamic Euclidean bottleneck matching
Theoretical Computer Science
2024-10-01Paper
Minimum link fencing2024-09-11Paper
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Online Spanners in Metric Spaces
SIAM Journal on Discrete Mathematics
2024-03-14Paper
scientific article; zbMATH DE number 7788592 (Why is no real title available?)2024-01-15Paper
Space-efficient algorithms for reachability in directed geometric graphs2024-01-15Paper
On colorful vertex and edge cover problems
Algorithmica
2023-12-13Paper
Parameterized Study of Steiner Tree on Unit Disk Graphs2023-11-02Paper
Online Euclidean Spanners
(available as arXiv preprint)
2023-09-20Paper
On streaming algorithms for geometric independent set and clique
Approximation and Online Algorithms
2023-07-25Paper
Untangling circular drawings: algorithms and complexity
Computational Geometry
2023-06-20Paper
Space-efficient algorithms for reachability in directed geometric graphs
Theoretical Computer Science
2023-05-23Paper
On the upward book thickness problem: combinatorial and complexity results
European Journal of Combinatorics
2023-04-27Paper
Parameterized study of Steiner tree on unit disk graphs
Algorithmica
2023-04-21Paper
Planar Bichromatic Bottleneck Spanning Trees2023-02-07Paper
scientific article; zbMATH DE number 7651158 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Parameterized algorithms for queue layouts
Journal of Graph Algorithms and Applications
2022-11-14Paper
Euclidean Steiner spanners: light and sparse
SIAM Journal on Discrete Mathematics
2022-10-06Paper
The balanced connected subgraph problem for geometric intersection graphs
Theoretical Computer Science
2022-08-25Paper
The balanced connected subgraph problem
Discrete Applied Mathematics
2022-08-04Paper
Unit disk representations of embedded trees, outerplanar and multi-legged graphs
(available as arXiv preprint)
2022-07-01Paper
On the upward book thickness problem: combinatorial and complexity results
Lecture Notes in Computer Science
2022-07-01Paper
On fair covering and hitting problems2022-06-08Paper
Geometric systems of unbiased representatives
Information Processing Letters
2022-04-07Paper
Balanced independent and dominating sets on colored interval graphs
(available as arXiv preprint)
2022-03-24Paper
Parameterized Algorithms for Queue Layouts
Lecture Notes in Computer Science
2021-12-01Paper
Geometric planar networks on bichromatic collinear points
Theoretical Computer Science
2021-11-18Paper
Planar bichromatic bottleneck spanning trees
(available as arXiv preprint)
2021-09-07Paper
Parameterized algorithms for book embedding problems
Journal of Graph Algorithms and Applications
2020-12-18Paper
Parameterized algorithms for book embedding problems
(available as arXiv preprint)
2020-10-26Paper
On Erdős-Szekeres-type problems for \(k\)-convex point sets
European Journal of Combinatorics
2020-09-15Paper
Geometric planar networks on bichromatic points
(available as arXiv preprint)
2020-07-21Paper
Balanced connected subgraph problem in geometric intersection graphs
(available as arXiv preprint)
2020-05-13Paper
On Erdős-Szekeres-type problems for \(k\)-convex point sets
Lecture Notes in Computer Science
2020-02-25Paper
Algorithm and hardness results on liar's dominating set and \({k}\)-tuple dominating set
(available as arXiv preprint)
2020-02-25Paper
Algorithms and hardness results for nearest neighbor problems in bicolored point sets2020-02-12Paper
Monochromatic plane matchings in bicolored point set
Information Processing Letters
2019-11-21Paper
The balanced connected subgraph problem
Lecture Notes in Computer Science
2019-10-10Paper
Bottleneck bichromatic full Steiner trees
Information Processing Letters
2018-12-05Paper
On local structures of cubicity 2 graphs
Combinatorial Optimization and Applications
2017-02-01Paper
On a special class of boxicity 2 graphs
Algorithms and Discrete Applied Mathematics
2015-02-19Paper


Research outcomes over time


This page was built for person: Sujoy Bhore