| Publication | Date of Publication | Type |
|---|
| Lovasz's lemma for the three-dimensional \(k\)-level of concave surfaces and its applications | 2026-05-06 | Paper |
| The two-squirrel problem and its relatives | 2026-01-28 | Paper |
Properties of Euclidean minimum weight (k, )-tight graphs
Discrete Applied Mathematics | 2025-12-16 | Paper |
Improved algorithms for optimal k sink location on path networks
Theoretical Computer Science | 2025-04-16 | Paper |
Constructing red-black spanners for mixed-charging vehicular networks
Theoretical Computer Science | 2024-12-12 | Paper |
Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges
Journal of Combinatorial Optimization | 2024-12-03 | Paper |
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
Journal of Combinatorial Optimization | 2024-10-21 | Paper |
| Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges | 2024-09-16 | Paper |
| The line-constrained maximum coverage facility location problem | 2024-09-16 | Paper |
| Red-black spanners for mixed-charging vehicular networks | 2024-08-22 | Paper |
| Locating evacuation centers optimally in path and cycle networks | 2024-08-13 | Paper |
| On computing a center persistence diagram | 2024-05-29 | Paper |
| Improving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphs | 2023-03-30 | Paper |
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks
Combinatorial Optimization and Applications | 2023-03-21 | Paper |
| A study of the LMT-skeleton | 2023-01-25 | Paper |
| An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks | 2022-07-21 | Paper |
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
(available as arXiv preprint) | 2021-10-04 | Paper |
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks
Theoretical Computer Science | 2021-06-22 | Paper |
Minsum \(k\)-sink problem on path networks
Theoretical Computer Science | 2020-01-16 | Paper |
| Minmax-regret evacuation planning for cycle networks | 2019-10-15 | Paper |
The mixed evacuation problem
Journal of Combinatorial Optimization | 2018-12-06 | Paper |
| Minsum \(k\)-sink problem on dynamic flow path networks | 2018-09-06 | Paper |
Minimax regret 1-median problem in dynamic path networks
Theory of Computing Systems | 2018-08-03 | Paper |
A population-based algorithm for solving linear assignment problems with two objectives
Computers & Operations Research | 2018-07-11 | Paper |
A proof of the molecular conjecture
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
Notes on computing peaks in k-levels and parametric spanning trees
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Improved algorithms for computing \(k\)-sink on dynamic flow path networks
(available as arXiv preprint) | 2017-09-22 | Paper |
Geometric p-center problems with centers constrained to two lines
Lecture Notes in Computer Science | 2017-02-01 | Paper |
Continuous folding of regular dodecahedra
Lecture Notes in Computer Science | 2017-02-01 | Paper |
The mixed evacuation problem
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
Minimax regret 1-median problem in dynamic path networks
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Extended formulations for sparsity matroids
Mathematical Programming. Series A. Series B | 2016-08-25 | Paper |
An inductive construction of minimally rigid body-hinge simple graphs
Theoretical Computer Science | 2016-06-27 | Paper |
A new probabilistic analysis of Karger's randomized algorithm for minimum cut problems
Information Processing Letters | 2016-06-09 | Paper |
On the edge crossing properties of Euclidean minimum weight Laman graphs
Computational Geometry | 2016-01-18 | Paper |
Optimally bracing grid frameworks with holes
Theoretical Computer Science | 2015-12-11 | Paper |
Multiple sink location problems in dynamic path networks
Theoretical Computer Science | 2015-12-08 | Paper |
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
Information Processing Letters | 2015-12-01 | Paper |
Straight-Line Drawability of a Planar Graph Plus an Edge
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Optimally bracing grid frameworks with holes
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
A linear-time algorithm for testing outer-1-planarity
Algorithmica | 2015-09-02 | Paper |
Minimax regret 1-sink location problem in dynamic path networks
Theoretical Computer Science | 2015-06-11 | Paper |
Multiple sink location problems in dynamic path networks
Algorithmic Aspects in Information and Management | 2015-05-20 | Paper |
Minimax regret sink location problem in dynamic tree networks with uniform capacity
Journal of Graph Algorithms and Applications | 2015-01-15 | Paper |
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths
Discrete Applied Mathematics | 2014-09-12 | Paper |
Online graph exploration algorithms for cycles and trees by multiple searchers
Journal of Combinatorial Optimization | 2014-07-11 | Paper |
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity
Algorithms and Computation | 2014-02-18 | Paper |
On the edge crossing properties of Euclidean minimum weight Laman graphs
Algorithms and Computation | 2014-01-14 | Paper |
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
Theoretical Computer Science | 2014-01-13 | Paper |
A linear-time algorithm for testing outer-1-planarity
Graph Drawing | 2013-12-20 | Paper |
An inductive construction of minimally rigid body-hinge simple graphs
Combinatorial Optimization and Applications | 2013-12-10 | Paper |
Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
Minimax regret 1-sink location problems in dynamic path networks
Lecture Notes in Computer Science | 2013-05-28 | Paper |
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract)
Graph Drawing | 2013-04-03 | Paper |
Independent arborescences in directed graphs
Discrete Mathematics | 2013-03-01 | Paper |
A rooted-forest partition with uniform vertex demand
Journal of Combinatorial Optimization | 2012-12-21 | Paper |
Topology optimization of trusses with stress and local constraints on nodal stability and member intersection
Structural and Multidisciplinary Optimization | 2012-07-31 | Paper |
Online exploration of all vertices in a simple polygon
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2012-07-16 | Paper |
A proof of the molecular conjecture
Discrete & Computational Geometry | 2011-06-03 | Paper |
| scientific article; zbMATH DE number 5870351 (Why is no real title available?) | 2011-03-25 | Paper |
The structure and number of global roundings of a graph
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Covering directed graphs by in-trees
Journal of Combinatorial Optimization | 2011-02-18 | Paper |
Sequential semidefinite programming for optimization of framed structures under multimodal buckling constraints
International Journal of Structural Stability and Dynamics | 2011-02-10 | Paper |
Arc-disjoint in-trees in directed graphs
Combinatorica | 2010-08-13 | Paper |
| scientific article; zbMATH DE number 5764894 (Why is no real title available?) | 2010-08-06 | Paper |
Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees
Discrete Applied Mathematics | 2010-04-28 | Paper |
An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths
Discrete Applied Mathematics | 2010-04-28 | Paper |
A geometric spanner of segments
International Journal of Computational Geometry & Applications | 2010-03-19 | Paper |
Parametric search: three new applications
Frontiers of Mathematics in China | 2010-02-26 | Paper |
A Rooted-Forest Partition with Uniform Vertex Demand
WALCOM: Algorithms and Computation | 2010-02-09 | Paper |
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks
Algorithms and Computation | 2009-12-17 | Paper |
A polynomial-time algorithm for the universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths
Algorithms and Computation | 2009-12-17 | Paper |
Fast enumeration algorithms for non-crossing geometric graphs
Discrete & Computational Geometry | 2009-08-27 | Paper |
The Minimum Weight In-Tree Cover Problem
Communications in Computer and Information Science | 2009-05-13 | Paper |
Enumerating Constrained Non-crossing Geometric Spanning Trees
Lecture Notes in Computer Science | 2009-03-06 | Paper |
Fast enumeration algorithms for non-crossing geometric graphs
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
Voronoi diagrams with respect to criteria on vision information
Japan Journal of Industrial and Applied Mathematics | 2008-09-25 | Paper |
Enumerating constrained non-crossing minimally rigid frameworks
Discrete & Computational Geometry | 2008-09-24 | Paper |
Geometric Spanner of Objects under L 1 Distance
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Covering Directed Graphs by In-Trees
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Geometric Spanner of Segments
Algorithms and Computation | 2008-05-27 | Paper |
Triangulating a convex polygon with fewer number of non-standard bars
Theoretical Computer Science | 2008-01-07 | Paper |
Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
Enumerating Non-crossing Minimally Rigid Frameworks
Lecture Notes in Computer Science | 2007-09-10 | Paper |
Enumerating non-crossing minimally rigid frameworks
Graphs and Combinatorics | 2007-07-19 | Paper |
An approximation algorithm for the pickup and delivery vehicle routing problem on trees
Discrete Applied Mathematics | 2007-01-09 | Paper |
POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA
International Journal of Computational Geometry & Applications | 2006-05-29 | Paper |
| scientific article; zbMATH DE number 5006167 (Why is no real title available?) | 2006-02-13 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2005-06-15 | Paper |
EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
Journal of Combinatorial Optimization | 2005-05-17 | Paper |
Optimal spanners for axis-aligned rectangles
Computational Geometry | 2005-02-09 | Paper |
| scientific article; zbMATH DE number 2119753 (Why is no real title available?) | 2004-11-29 | Paper |
The structure and number of global roundings of a graph
Theoretical Computer Science | 2004-10-27 | Paper |
PARAMETRIC POLYMATROID OPTIMIZATION AND ITS GEOMETRIC APPLICATIONS
International Journal of Computational Geometry & Applications | 2004-09-29 | Paper |
