Jinhui Xu

Orcid: 0000-0001-5730-9429

Affiliations:
  • State University of New York at Buffalo, Buffalo, NY, USA


According to our database1, Jinhui Xu authored at least 194 papers between 2000 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Gradient complexity and non-stationary views of differentially private empirical risk minimization.
Theor. Comput. Sci., January, 2024

SEC: More Accurate Clustering Algorithm via Structural Entropy.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Generalized Linear Models in Non-interactive Local Differential Privacy with Public Data.
J. Mach. Learn. Res., 2023

Improved Analysis of Sparse Linear Regression in Local Differential Privacy Model.
CoRR, 2023

Enhancing Detail Preservation for Customized Text-to-Image Generation: A Regularization-Free Approach.
CoRR, 2023

Linear Time Algorithms for k-means with Multi-Swap Local Search.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Fast Algorithms for Distributed k-Clustering with Outliers.
Proceedings of the International Conference on Machine Learning, 2023

Progressive Voronoi Diagram Subdivision Enables Accurate Data-free Class-Incremental Learning.
Proceedings of the Eleventh International Conference on Learning Representations, 2023

The Fair k-Center with Outliers Problem: FPT and Polynomial Approximations.
Proceedings of the Frontiers of Algorithmics - 17th International Joint Conference, 2023

Finite Sample Guarantees of Differentially Private Expectation Maximization Algorithm.
Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

Shifted Diffusion for Text-to-image Generation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

2022
Preface.
Math. Struct. Comput. Sci., 2022

Sparse non-negative matrix factorization for uncertain data clustering.
Intell. Data Anal., 2022

Lafite2: Few-shot Text-to-Image Generation.
CoRR, 2022

Progressive Voronoi Diagram Subdivision: Towards A Holistic Geometric Framework for Exemplar-free Class-Incremental Learning.
CoRR, 2022

Few-shot Learning as Cluster-induced Voronoi Diagrams: A Geometric Approach.
CoRR, 2022

Differentially Private 𝓁<sub>1</sub>-norm Linear Regression with Heavy-tailed Data.
CoRR, 2022

Small Candidate Set for Translational Pattern Search.
Algorithmica, 2022

Differentially Private ℓ1-norm Linear Regression with Heavy-tailed Data.
Proceedings of the IEEE International Symposium on Information Theory, 2022

FLS: A New Local Search Algorithm for K-means with Smaller Search Space.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Few-shot Learning via Dirichlet Tessellation Ensemble.
Proceedings of the Tenth International Conference on Learning Representations, 2022

In-Range Farthest Point Queries and Related Problem in High Dimensions.
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Towards Language-Free Training for Text-to-Image Generation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data.
Proceedings of the Asian Conference on Machine Learning, 2022

TiGAN: Text-Based Interactive Image Generation and Manipulation.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
On Sparse Linear Regression in the Local Differential Privacy Model.
IEEE Trans. Inf. Theory, 2021

Differentially private high dimensional sparse covariance matrix estimation.
Theor. Comput. Sci., 2021

Inferring ground truth from crowdsourced data under local attribute differential privacy.
Theor. Comput. Sci., 2021

A local search algorithm for <i>k</i>-means with outliers.
Neurocomputing, 2021

A Generic Approach for Enhancing GANs by Regularized Latent Optimization.
CoRR, 2021

LAFITE: Towards Language-Free Training for Text-to-Image Generation.
CoRR, 2021

Learning High-Dimensional Distributions with Latent Neural Fokker-Planck Kernels.
CoRR, 2021

Influence-based Voronoi diagrams of clusters.
Comput. Geom., 2021

An approximation algorithm for k-median with priorities.
Sci. China Inf. Sci., 2021

Fast virtual coiling algorithm for intracranial aneurysms using pre-shape path planning.
Comput. Biol. Medicine, 2021

Improving uncertainty calibration of deep neural networks via truth discovery and geometric optimization.
Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

PTAS for Minimum Cost Multi-covering with Disks.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Meta-Learning with Neural Tangent Kernels.
Proceedings of the 9th International Conference on Learning Representations, 2021

Estimating Smooth GLM in Non-interactive Local Differential Privacy Model with Public Unlabeled Data.
Proceedings of the Algorithmic Learning Theory, 2021

2020
Tight lower bound of sparse covariance matrix estimation in the local differential privacy model.
Theor. Comput. Sci., 2020

Principal Component Analysis in the local differential privacy model.
Theor. Comput. Sci., 2020

Robust high dimensional expectation maximization algorithm via trimmed hard thresholding.
Mach. Learn., 2020

Empirical Risk Minimization in the Non-interactive Local Model of Differential Privacy.
J. Mach. Learn. Res., 2020

Learning the truth vector in high dimensions.
J. Comput. Syst. Sci., 2020

Estimating stochastic linear combination of non-linear regressions efficiently and scalably.
Neurocomputing, 2020

Distributed and Robust Support Vector Machine.
Int. J. Comput. Geom. Appl., 2020

Differentially Private (Gradient) Expectation Maximization Algorithm with Statistical Guarantees.
CoRR, 2020

Graph Neural Networks with Composite Kernels.
CoRR, 2020

Towards Assessment of Randomized Mechanisms for Certifying Adversarial Robustness.
CoRR, 2020

Approximating Global Optimum for Probabilistic Truth Discovery.
Algorithmica, 2020

An Efficient Sum Query Algorithm for Distance-Based Locally Dominating Functions.
Algorithmica, 2020

A Unified Framework for Clustering Constrained Data Without Locality Property.
Algorithmica, 2020

Escaping Saddle Points of Empirical Risk Privately and Scalably via DP-Trust Region Method.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2020

Learning Manifold Implicitly via Explicit Heat-Kernel Learning.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Weakly-Supervised Brain Tumor Classification with Global Diagnosis Label.
Proceedings of the 17th IEEE International Symposium on Biomedical Imaging, 2020

A Unified Framework of FPT Approximation Algorithms for Clustering Problems.
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

On Differentially Private Stochastic Convex Optimization with Heavy-tailed Data.
Proceedings of the 37th International Conference on Machine Learning, 2020

Estimating Stochastic Linear Combination of Non-Linear Regressions.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Pairwise Learning with Differential Privacy Guarantees.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Thanos: Incentive Mechanism with Quality Awareness for Mobile Crowd Sensing.
IEEE Trans. Mob. Comput., 2019

Faster constrained linear regression via two-step preconditioning.
Neurocomputing, 2019

KernelNet: A Data-Dependent Kernel Parameterization for Deep Generative Modeling.
CoRR, 2019

Estimating Smooth GLM in Non-interactive Local Differential Privacy Model with Public Unlabeled Data.
CoRR, 2019

A Faster Algorithm for Truth Discovery via Range Cover.
Algorithmica, 2019

Improved Algorithms for Clustering with Outliers.
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Lower Bound of Locally Differentially Private Sparse Covariance Matrix Estimation.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Privacy-aware Synthesizing for Crowdsourced Data.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Differentially Private Empirical Risk Minimization with Non-convex Loss Functions.
Proceedings of the 36th International Conference on Machine Learning, 2019

Estimating Sparse Covariance Matrix Under Differential Privacy via Thresholding.
Proceedings of the 53rd Annual Conference on Information Sciences and Systems, 2019

Noninteractive Locally Private Learning of Linear Models via Polynomial Approximations.
Proceedings of the Algorithmic Learning Theory, 2019

Differentially Private Empirical Risk Minimization with Smooth Non-Convex Loss Functions: A Non-Stationary View.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Novel geometric approach for virtual coiling.
Theor. Comput. Sci., 2018

Differentially Private Empirical Risk Minimization in Non-interactive Local Model via Polynomial of Inner Product Approximation.
CoRR, 2018

Efficient Empirical Risk Minimization with Smooth Loss Functions in Non-interactive Local Differential Privacy.
CoRR, 2018

Medical Image Segmentation Using Fruit Fly Optimization and Density Peaks Clustering.
Comput. Math. Methods Medicine, 2018

Empirical Risk Minimization in Non-interactive Local Differential Privacy Revisited.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Holistic Brain Tumor Screening and Classification Based on DenseNet and Recurrent Neural Network.
Proceedings of the Brainlesion: Glioma, Multiple Sclerosis, Stroke and Traumatic Brain Injuries, 2018

Differentially Private Sparse Inverse Covariance Estimation.
Proceedings of the 2018 IEEE Global Conference on Signal and Information Processing, 2018

Large Scale Constrained Linear Regression Revisited: Faster Algorithms via Preconditioning.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
On Clustering Induced Voronoi Diagrams.
SIAM J. Comput., 2017

Data Transfer Optimization Based on Offline Knowledge Discovery and Adaptive Real-time Sampling.
CoRR, 2017

FPTAS for Minimizing the Earth Mover's Distance Under Rigid Transformations and Related Problems.
Algorithmica, 2017

Differentially Private Empirical Risk Minimization Revisited: Faster and More General.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Big data transfer optimization based on offline knowledge discovery and adaptive sampling.
Proceedings of the 2017 IEEE International Conference on Big Data (IEEE BigData 2017), 2017

Novel Geometric Approach for Global Alignment of PPI Networks.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Chromatic kernel and its applications.
J. Comb. Optim., 2016

Towards distributed ensemble clustering for networked sensing systems: a novel geometric approach.
Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2016

Rapid virtual stenting for intracranial aneurysms.
Proceedings of the Medical Imaging 2016: Image-Guided Procedures, Robotic Interventions, and Modeling, San Diego, California, United States, 27 February, 2016

One-pass online SVM with extremely small space complexity.
Proceedings of the 23rd International Conference on Pattern Recognition, 2016

Finding rigid sub-structure patterns from 3D point-sets.
Proceedings of the 23rd International Conference on Pattern Recognition, 2016

How to Block Blood Flow by Using Elastic Coil.
Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016

Medical Image Segmentation Using Improved Affinity Propagation.
Proceedings of the Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications, 2016

Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance.
Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015
Improved parameterized and exact algorithms for cut problems on trees.
Theor. Comput. Sci., 2015

The L∞ Hausdorff Voronoi Diagram Revisited.
Int. J. Comput. Geom. Appl., 2015

Quality of Information Aware Incentive Mechanisms for Mobile Crowd Sensing Systems.
Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2015

Mining k-median chromosome association graphs from a population of heterogeneous cells.
Proceedings of the 6th ACM Conference on Bioinformatics, 2015

Clustering-Based Collaborative Filtering for Link Prediction.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

Random Gradient Descent Tree: A Combinatorial Approach for SVM with Outliers.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions.
Theor. Comput. Sci., 2014

Cell Type Specific Alterations in Interchromosomal Networks across the Cell Cycle.
PLoS Comput. Biol., 2014

On the connectivity preserving minimum cut problem.
J. Comput. Syst. Sci., 2014

On DDoS Attack Related Minimum Cut Problems.
CoRR, 2014

Approximating minimum bending energy path in a simple corridor.
Comput. Geom., 2014

Computing the Map of Geometric Minimal Cuts.
Algorithmica, 2014

Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems.
Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

Algorithms for Cut Problems on Trees.
Proceedings of the Combinatorial Optimization and Applications, 2014

Finding Median Point-Set Using Earth Mover's Distance.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
On the central path problem.
Theor. Comput. Sci., 2013

Improved algorithms for the farthest colored Voronoi diagram of segments.
Theor. Comput. Sci., 2013

k-Prototype Learning for 3D Rigid Structures.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

FPTAS for Minimizing Earth Mover's Distance under Rigid Transformations.
Proceedings of the Algorithms - ESA 2013, 2013

Gauging Association Patterns of Chromosome Territories via Chromatic Median.
Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, 2013

Map of Geometric Minimal Cuts for General Planar Embedding.
Proceedings of the Combinatorial Optimization and Applications, 2013

2012
Robust Projective Clustering Under $L_{2}$ Norm
CoRR, 2012

Chromatic $k$-Mean Clustering in High Dimensional Space
CoRR, 2012

Efficient searching of globally optimal and smooth multisurfaces with shape priors.
Proceedings of the Medical Imaging 2012: Image Processing, 2012

An improved endovascular guidewire position simulation algorithm.
Proceedings of the 9th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2012

On the 2-Central Path Problem.
Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011
ABC-MC: A new multi-channel geographic forwarding scheme for wireless sensor networks.
Ad Hoc Networks, 2011

Faster Segmentation Algorithm for Optical Coherence Tomography Images with Guaranteed Smoothness.
Proceedings of the Machine Learning in Medical Imaging - Second International Workshop, 2011

The L<sub>infty</sub> Hausdorff Voronoi Diagram Revisited.
Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

Efficient Algorithms for Segmenting Globally Optimal and Smooth Multi-surfaces.
Proceedings of the Information Processing in Medical Imaging, 2011

Solving the Chromatic Cone Clustering Problem via Minimum Spanning Sphere.
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010
On Lazy Bin Covering and Packing problems.
Theor. Comput. Sci., 2010

Ensemble clustering using semidefinite programming with applications.
Mach. Learn., 2010

A Geometric Spanner of Segments.
Int. J. Comput. Geom. Appl., 2010

Efficient approximation algorithms for clustering point-sets.
Comput. Geom., 2010

GPU-based cone beam computed tomography.
Comput. Methods Programs Biomed., 2010

Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems.
Algorithmica, 2010

ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks.
Ad Hoc Networks, 2010

Computing Maximum Association Graph in Microscopic Nucleus Images.
Proceedings of the Medical Image Computing and Computer-Assisted Intervention, 2010

Approximating Minimum Bending Energy Path in a Simple Corridor.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

2009
Foreword.
Theor. Comput. Sci., 2009

An improved approximation algorithm for uncapacitated facility location problem with penalties.
J. Comb. Optim., 2009

Generalized median graphs and applications.
J. Comb. Optim., 2009

Real-time endovascular guidewire position simulation using shortest path algorithms.
Int. J. Comput. Assist. Radiol. Surg., 2009

Towards a theory for securing time synchronization in wireless sensor networks.
Proceedings of the Second ACM Conference on Wireless Network Security, 2009

Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks.
Proceedings of the 30th IEEE Real-Time Systems Symposium, 2009

Reconstruction from a flexible number of projections in cone-beam computed tomography via active shape models.
Proceedings of the Medical Imaging 2009: Image Processing, 2009

ABC-MC: A simple multi-channel geographic forwarding scheme for wireless sensor networks.
Proceedings of the 28th International Performance Computing and Communications Conference, 2009

Geometric tomography: a limited-view approach for computed tomography.
Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

2008
Almost optimal solutions for bin coloring problems.
J. Comb. Optim., 2008

Limited view CT reconstruction and segmentation via constrained metric labeling.
Comput. Vis. Image Underst., 2008

Geometric Spanner of Objects under L1 Distance.
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2007
Sphere Packing and Medical Applications.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Maximizing throughput for optical burst switching networks.
IEEE/ACM Trans. Netw., 2007

Brachytherapy Seed Localization Using Geometric and Linear Programming Techniques.
IEEE Trans. Medical Imaging, 2007

Linear time algorithms for approximating the facility terminal cover problem.
Networks, 2007

Constant Approximation Algorithms for Rectangle Stabbing and Related Problems.
Theory Comput. Syst., 2007

On extracting consistent graphs in wireless sensor networks.
Int. J. Sens. Networks, 2007

Ensemble Clustering using Semidefinite Programming.
Proceedings of the Advances in Neural Information Processing Systems 20, 2007

Planning image-guided endovascular interventions: guidewire simulation using shortest path algorithms.
Proceedings of the Medical Imaging 2007: Visualization and Image-Guided Procedures, 2007

A Constant Approximation Algorithm for Interference Aware Broadcast in Wireless Networks.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Limited view CT reconstruction via constrained metric labeling.
Proceedings of the IEEE 11th International Conference on Computer Vision, 2007

Generalized Median Graphs: Theory and Applications.
Proceedings of the IEEE 11th International Conference on Computer Vision, 2007

Non-breaking Similarity of Genomes with Gene Repetitions.
Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

Minimum Spanning Tree with Neighborhoods.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Graph bandwidth of weighted caterpillars.
Theor. Comput. Sci., 2006

Robustness of <i>k</i>-gon Voronoi diagram construction.
Inf. Process. Lett., 2006

Solving the brachytherapy seed localization problem using geometric and linear programming techniques.
Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006

A linear programming based algorithm for determining corresponding point tuples in multiple vascular images.
Proceedings of the Medical Imaging 2006: Image Processing, 2006

On Mobility Analysis of Functional Sites from Time Lapse Microscopic Image Sequences of Living Cell Nucleus.
Proceedings of the Medical Image Computing and Computer-Assisted Intervention, 2006

Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope.
Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

2005
Efficient Algorithms for Determining 3-D Bi-Plane Imaging Geometry.
J. Comb. Optim., 2005

Efficient Job Scheduling Algorithms with Multi-Type Contentions.
J. Comb. Optim., 2005

Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications.
J. Comb. Optim., 2005

An LP rounding algorithm for approximating uncapacitated facility location problem with penalties.
Inf. Process. Lett., 2005

A new algorithm for determining 3D biplane imaging geometry: theory and implementation.
Proceedings of the Medical Imaging 2005: Image Processing, 2005

Motion Tracking and Intensity Surface Recovery in Microscopic Nuclear Images.
Proceedings of the Medical Image Computing and Computer-Assisted Intervention, 2005

Efficient geometric techniques for reconstructing 3D vessel trees from biplane image.
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

2004
Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques.
IEEE J. Sel. Areas Commun., 2004

Traveling salesman problem of segments.
Int. J. Comput. Geom. Appl., 2004

Geometric permutations of higher dimensional spheres.
Comput. Geom., 2004

Efficient algorithms for motion and deformation recovery with biological applications.
Proceedings of the IEEE International Conference on Systems, 2004

Surface approximation based image simplification and applications.
Proceedings of the IEEE International Conference on Systems, 2004

An Efficient Algorithm for Determining 3-D Bi-plane Imaging Geometry.
Proceedings of the Computational Science and Its Applications, 2004

Efficient techniques for background estimation and vessel detection in coronary images.
Proceedings of the CARS 2004. Computer Assisted Radiology and Surgery. Proceedings of the 18th International Congress and Exhibition, 2004

2003
Computing Optimal Beams in Two and Three Dimensions.
J. Comb. Optim., 2003

Finding an optimal path without growing the tree.
J. Algorithms, 2003

Topological Peeling and Applications.
Int. J. Comput. Geom. Appl., 2003

Efficient Channel Scheduling Algorithms in Optical Burst Switching Networks.
Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

Traveling Salesman Problem of Segments.
Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

A Variable Consistent Server Replication Model for Mobile Database.
Proceedings of the Advanced Parallel Programming Technologies, 5th International Workshop, 2003

2002
Two-variable linear programming in parallel.
Comput. Geom., 2002

An Experimental Study and Comparison of Topological Peeling and Topological Walk.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001
Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions.
J. Comb. Optim., 2001

An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model.
Comput. Geom., 2001

Geometric permutations of high dimensional spheres.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Topological Peeling and Implementation.
Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

Algorithms for congruent sphere packing and applications.
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000
Shortest path queries in planar graphs.
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Optimizing the sum of linear fractional functions and applications.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Optimal Beam Penetrations in Two and Three Dimensions.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000


  Loading...