Sujoy Bhore

From MaRDI portal
(Redirected from Person:779175)



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 spanners in metric spaces2025-06-19Paper
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
Algorithm and hardness results on liar's dominating set and \({k}\)-tuple dominating set
(available as arXiv preprint)
2020-02-25Paper
On Erdős-Szekeres-type problems for \(k\)-convex point sets
Lecture Notes in Computer Science
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