| Publication | Date of Publication | Type |
|---|
| High quality consistent digital curved rays via vector field rounding | 2024-04-23 | Paper |
Universal convex covering problems under translations and discrete rotations
advg | 2023-11-06 | Paper |
| Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays | 2023-02-07 | Paper |
| Interval finding and its application to data mining | 2023-01-25 | Paper |
Greedily finding a dense subgraph
Algorithm Theory — SWAT'96 | 2022-12-09 | Paper |
Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays
Discrete & Computational Geometry | 2022-09-16 | Paper |
Weight balancing on boundaries
(available as arXiv preprint) | 2022-05-18 | Paper |
| Consistent digital curved rays and pseudoline arrangements | 2022-05-11 | Paper |
| scientific article; zbMATH DE number 7075884 (Why is no real title available?) | 2019-07-03 | Paper |
Dense subgraph problems with output-density conditions
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Buyback problem with discrete concave valuation functions
Discrete Optimization | 2018-05-24 | Paper |
Weight Balancing on Boundaries and Skeletons
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
Colored spanning graphs for set visualization
Computational Geometry | 2018-02-19 | Paper |
Colored spanning graphs for set visualization
Computational Geometry | 2018-02-19 | Paper |
Efficiently correcting matrix products
Algorithmica | 2017-10-10 | 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 |
A unified view to greedy geometric routing algorithms in ad hoc networks
Algorithms for Sensor Systems | 2016-12-19 | Paper |
Buyback problem with discrete concave valuation functions
Approximation and Online Algorithms | 2016-02-26 | Paper |
Minimax parametric optimization problems and multi-dimensional parametric searching
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
A generalization of the convex Kakeya problem
Algorithmica | 2015-01-19 | Paper |
| Zone diagrams: existence, uniqueness and algorithmic challenge | 2014-12-18 | Paper |
The distance trisector curve
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Base-object location problems for base-monotone regions
Theoretical Computer Science | 2014-10-06 | Paper |
Efficient algorithms for network localization using cores of underlying graphs
Theoretical Computer Science | 2014-09-18 | Paper |
Zone diagrams in Euclidean spaces and in other normed spaces
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Distance \(k\)-sectors exist
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Order-preserving matching
Theoretical Computer Science | 2014-03-13 | Paper |
Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information
Algorithms and Computation | 2014-01-14 | Paper |
Base Location Problems for Base-Monotone Regions
WALCOM: Algorithms and Computation | 2013-04-12 | Paper |
Zone diagrams in Euclidean spaces and in other normed spaces
Mathematische Annalen | 2012-12-20 | Paper |
Zone diagrams in Euclidean spaces and in other normed spaces
Mathematische Annalen | 2012-12-20 | Paper |
A generalization of the convex Kakeya problem
Lecture Notes in Computer Science | 2012-06-29 | Paper |
| Efficient \(\varepsilon\)-net construction for an application to ad-hoc network | 2011-03-25 | Paper |
Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux
Discrete Mathematics, Algorithms and Applications | 2011-03-25 | Paper |
The structure and number of global roundings of a graph
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Distance \(k\)-sectors exist
Computational Geometry | 2010-09-02 | Paper |
Effect of corner information in simultaneous placement of \(K\) rectangles and tableaux
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Distance trisector of a segment and a point
Interdisciplinary Information Sciences | 2010-05-28 | Paper |
Efficient algorithms for constructing a pyramid from a terrain
Lecture Notes in Computer Science | 2010-02-05 | Paper |
Efficiently pricing European-Asian options-ultimate implementation and analysis of the AMO algorithm
Information Processing Letters | 2010-01-29 | Paper |
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes
Algorithms and Computation | 2009-12-17 | Paper |
Consistent digital rays
Discrete & Computational Geometry | 2009-08-27 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Directional Geometric Routing on Mobile Ad Hoc Networks
Lecture Notes in Computer Science | 2009-07-23 | Paper |
All Farthest Neighbors in the Presence of Highways and Obstacles
WALCOM: Algorithms and Computation | 2009-02-24 | Paper |
Fixed-Parameter Tractability for Non-Crossing Spanning Trees
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Consistent digital rays
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 |
Minimizing interference of a wireless ad-hoc network in a plane
Theoretical Computer Science | 2008-08-14 | Paper |
Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge
SIAM Journal on Computing | 2008-08-14 | Paper |
Optimal Insertion of a Segment Highway in a City Metric
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Data Mining with optimized two-dimensional association rules
ACM Transactions on Database Systems | 2008-06-18 | Paper |
Recent progress on combinatorics and algorithms for low discrepancy roundings
Graphs and Combinatorics | 2007-07-19 | Paper |
The distance trisector curve
Advances in Mathematics | 2007-05-23 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Linear time algorithm for approximating a curve by a single-peaked curve
Algorithmica | 2006-06-14 | Paper |
POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA
International Journal of Computational Geometry & Applications | 2006-05-29 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science | 2005-09-07 | Paper |
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options
Algorithmica | 2005-08-02 | 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 |
On Properties of a Set of Global Roundings Associated with Clique Connection of Graphs
Interdisciplinary Information Sciences | 2005-05-23 | Paper |
Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
Interdisciplinary Information Sciences | 2005-05-23 | Paper |
Combinatorics and algorithms for low-discrepancy roundings of a real sequence
Theoretical Computer Science | 2005-04-06 | Paper |
Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition
Graphs and Combinatorics | 2004-12-13 | 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 |
LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
International Journal of Computational Geometry & Applications | 2004-09-29 | Paper |
| scientific article; zbMATH DE number 2080089 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2080987 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2081027 (Why is no real title available?) | 2004-08-04 | Paper |
Quasi-Norms for a Double Sequence
Interdisciplinary Information Sciences | 2003-11-16 | Paper |
Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning
SIAM Journal on Computing | 2003-09-28 | Paper |
A characterization of planar graphs by pseudo-line arrangements
Algorithmica | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1958099 (Why is no real title available?) | 2003-07-31 | Paper |
| scientific article; zbMATH DE number 1958114 (Why is no real title available?) | 2003-07-31 | Paper |
| scientific article; zbMATH DE number 1947439 (Why is no real title available?) | 2003-07-08 | Paper |
Efficient algorithms for the minimum diameter bridge problem
Computational Geometry | 2003-04-28 | Paper |
\(k\)-levels of concave surfaces
Discrete & Computational Geometry | 2003-04-27 | Paper |
Discrepancy-Based Digital Halftoning: Automatic Evaluation and Optimization
Interdisciplinary Information Sciences | 2003-04-02 | Paper |
| scientific article; zbMATH DE number 1786529 (Why is no real title available?) | 2002-08-21 | Paper |
scientific article; zbMATH DE number 1766719 (Why is no real title available?)
Journal of the Operations Research Society of Japan | 2002-07-11 | Paper |
Optimal online algorithms for an electronic commerce money distribution system
Algorithmica | 2002-06-17 | Paper |
| scientific article; zbMATH DE number 1754592 (Why is no real title available?) | 2002-06-12 | Paper |
Quantum Computation in Computational Geometry
Interdisciplinary Information Sciences | 2002-01-01 | Paper |
A unified scheme for detecting fundamental curves in binary edge images
Computational Geometry | 2001-09-27 | Paper |
Optimal roundings of sequences and matrices
Nordic Journal of Computing | 2001-08-14 | Paper |
Algorithms for the maximum subarray problem based on matrix multiplication
Interdisciplinary Information Sciences (IIS) | 2001-07-12 | Paper |
| scientific article; zbMATH DE number 1617281 (Why is no real title available?) | 2001-07-11 | Paper |
| scientific article; zbMATH DE number 1559543 (Why is no real title available?) | 2001-02-28 | Paper |
| scientific article; zbMATH DE number 1568058 (Why is no real title available?) | 2001-02-21 | Paper |
| scientific article; zbMATH DE number 1555970 (Why is no real title available?) | 2001-01-24 | Paper |
Greedily Finding a Dense Subgraph
Journal of Algorithms | 2000-08-28 | Paper |
| scientific article; zbMATH DE number 1303586 (Why is no real title available?) | 2000-08-21 | Paper |
| scientific article; zbMATH DE number 1305445 (Why is no real title available?) | 2000-07-10 | Paper |
| scientific article; zbMATH DE number 1444312 (Why is no real title available?) | 2000-05-09 | Paper |
Mining optimized association rules for numeric attributes
Journal of Computer and System Sciences | 2000-02-17 | Paper |
Finding Subsets Maximizing Minimum Structures
SIAM Journal on Discrete Mathematics | 1999-11-23 | Paper |
| scientific article; zbMATH DE number 1354129 (Why is no real title available?) | 1999-10-31 | Paper |
| scientific article; zbMATH DE number 1305444 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1256677 (Why is no real title available?) | 1999-04-22 | Paper |
| scientific article; zbMATH DE number 1104332 (Why is no real title available?) | 1998-09-07 | Paper |
Consecutive interval query and dynamic programming on intervals
Discrete Applied Mathematics | 1998-07-28 | Paper |
Implementation and evaluation of decision trees with range and region splitting
Constraints | 1998-06-11 | Paper |
How to cut pseudoparabolas into segments
Discrete & Computational Geometry | 1998-03-11 | Paper |
Orthogonal queries in segments
Algorithmica | 1997-08-17 | Paper |
| scientific article; zbMATH DE number 871905 (Why is no real title available?) | 1996-10-21 | Paper |
| scientific article; zbMATH DE number 910870 (Why is no real title available?) | 1996-08-22 | Paper |
Geometric algorithms for the minimum cost assignment problem
Random Structures & Algorithms | 1996-05-28 | Paper |
A note on polynomial arithmetic analogue of Halton sequences
ACM Transactions on Modeling and Computer Simulation | 1996-04-28 | Paper |
Efficient Algorithms for the Hitchcock Transportation Problem
SIAM Journal on Computing | 1996-02-13 | Paper |
An Improved Algorithm for the Traveler′s Problem
Journal of Algorithms | 1995-09-17 | Paper |
| scientific article; zbMATH DE number 742962 (Why is no real title available?) | 1995-04-11 | Paper |
Complexity of projected images of convex subdivisions
Computational Geometry | 1995-04-09 | Paper |
On minimum and maximum spanning trees of linearly moving points
Discrete & Computational Geometry | 1995-03-20 | Paper |
Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
Discrete & Computational Geometry | 1994-11-27 | Paper |
WALKING IN AN ARRANGEMENT TOPOLOGICALLY
International Journal of Computational Geometry & Applications | 1994-11-06 | Paper |
| scientific article; zbMATH DE number 516195 (Why is no real title available?) | 1994-02-23 | Paper |
A theorem on the average number of subfaces in arrangements and oriented matroids
Geometriae Dedicata | 1993-09-30 | Paper |
Splitting a configuration in a simplex
Algorithmica | 1993-06-29 | Paper |
Algorithms for projecting points to give the most uniform distribution with applications to hashing
Algorithmica | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 22188 (Why is no real title available?) | 1992-06-26 | Paper |
Bounding the number of \(k\)-faces in arrangements of hyperplanes
Discrete Applied Mathematics | 1992-06-25 | Paper |
The generating function of strict Gelfand patterns and some formulas on characters of general linear groups
Journal of the Mathematical Society of Japan | 1988-01-01 | Paper |
Determinantal method and the Littlewood-Richardson rule
Journal of Algebra | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4067211 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3985534 (Why is no real title available?) | 1986-01-01 | Paper |
On the decomposition rules of tensor products of the representations of the classical Weyl groups
Journal of Algebra | 1984-01-01 | Paper |
A theorem on the representations of the Weyl groups of type \(D_ n\) and \(B_ n\)
Journal of Algebra | 1984-01-01 | Paper |
