Leonidas J. Guibas

According to our database1, Leonidas J. Guibas
  • authored at least 457 papers between 1974 and 2017.
  • has a "Dijkstra number"2 of three.

Awards

ACM Fellow

ACM Fellow 1999, "For his work on geometric data structures, arrangements of surfaces and their applications, geometric algorithms in computer graphics, and algorithmic issues in computer vision.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2017
Functional Characterization of Intrinsic and Extrinsic Geometry.
ACM Trans. Graph., 2017

Functoriality in Geometric Data (Dagstuhl Seminar 17021).
Dagstuhl Reports, 2017

Learning Hierarchical Shape Segmentation and Labeling from Online Repositories.
CoRR, 2017

PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space.
CoRR, 2017

GRASS: Generative Recursive Autoencoders for Shape Structures.
CoRR, 2017

2016
A scalable active framework for region annotation in 3D shape collections.
ACM Trans. Graph., 2016

SyncSpecCNN: Synchronized Spectral CNN for 3D Shape Segmentation.
CoRR, 2016

Learning Shape Abstractions by Assembling Volumetric Primitives.
CoRR, 2016

Continuous-Flow Graph Transportation Distances.
CoRR, 2016

Volumetric and Multi-View CNNs for Object Classification on 3D Data.
CoRR, 2016

PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation.
CoRR, 2016

Understanding and Exploiting Object Interaction Landscapes.
CoRR, 2016

Beyond Holistic Object Recognition: Enriching Image Understanding with Part States.
CoRR, 2016

FPNN: Field Probing Neural Networks for 3D Data.
CoRR, 2016

Distributable Consistent Multi-Graph Matching.
CoRR, 2016

A Point Set Generation Network for 3D Object Reconstruction from a Single Image.
CoRR, 2016

Stable Region Correspondences Between Non-Isometric Shapes.
Comput. Graph. Forum, 2016

Symmetry aware embedding for shape correspondence.
Computers & Graphics, 2016

Computing and processing correspondences with functional maps.
Proceedings of the SIGGRAPH ASIA 2016, Macao, December 5-8, 2016 - Courses, 2016

FPNN: Field Probing Neural Networks for 3D Data.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

City-Scale Map Creation and Updating using GPS Collections.
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

Knowledge-based trajectory completion from sparse GPS samples.
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

ObjectNet3D: A Large Scale Database for 3D Object Recognition.
Proceedings of the Computer Vision - ECCV 2016, 2016

Volumetric and Multi-view CNNs for Object Classification on 3D Data.
Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition, 2016

2015
Predictive Data Delivery to Mobile Users Through Mobility Learning in Wireless Sensor Networks.
IEEE Trans. Vehicular Technology, 2015

Data-driven structural priors for shape completion.
ACM Trans. Graph., 2015

Convolutional wasserstein distances: efficient optimal transportation on geometric domains.
ACM Trans. Graph., 2015

Joint embeddings of shapes and images via CNN image purification.
ACM Trans. Graph., 2015

Stable Delaunay Graphs.
Discrete & Computational Geometry, 2015

Render for CNN: Viewpoint Estimation in Images Using CNNs Trained with Rendered 3D Model Views.
CoRR, 2015

Deep Knowledge Tracing.
CoRR, 2015

Learning Program Embeddings to Propagate Feedback on Student Code.
CoRR, 2015

ShapeNet: An Information-Rich 3D Model Repository.
CoRR, 2015

Stable Delaunay Graphs.
CoRR, 2015

Database-Assisted Object Retrieval for Real-Time 3D Reconstruction.
Comput. Graph. Forum, 2015

LeSSS: Learned Shared Semantic Spaces for Relating Multi-Modal Representations of 3D Shapes.
Comput. Graph. Forum, 2015

Deep Knowledge Tracing.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Autonomously Generating Hints by Inferring Problem Solving Policies.
Proceedings of the Second ACM Conference on Learning @ Scale, 2015

Learning Program Embeddings to Propagate Feedback on Student Code.
Proceedings of the 32nd International Conference on Machine Learning, 2015

3D-Assisted Feature Synthesis for Novel Views of an Object.
Proceedings of the 2015 IEEE International Conference on Computer Vision, 2015

Render for CNN: Viewpoint Estimation in Images Using CNNs Trained with Rendered 3D Model Views.
Proceedings of the 2015 IEEE International Conference on Computer Vision, 2015

2014
Relating shapes via geometric symmetries and regularities.
ACM Trans. Graph., 2014

Earth mover's distances on discrete surfaces.
ACM Trans. Graph., 2014

Estimating image depth using shape collections.
ACM Trans. Graph., 2014

Shape2Pose: human-centric shape analysis.
ACM Trans. Graph., 2014

Functional map networks for analyzing and exploring large shape collections.
ACM Trans. Graph., 2014

Near-Regular Structure Discovery Using Linear Programming.
ACM Trans. Graph., 2014

Compressive Network Analysis.
IEEE Trans. Automat. Contr., 2014

3D-Assisted Image Feature Synthesis for Novel Views of an Object.
CoRR, 2014

Scalable Semidefinite Relaxation for Maximum A Posterior Estimation.
CoRR, 2014

Near-Optimal Joint Object Matching via Convex Relaxation.
CoRR, 2014

A Fourier-theoretic approach for inferring symmetries.
Comput. Geom., 2014

Codewebs: scalable homework search for massive open online programming courses.
Proceedings of the 23rd International World Wide Web Conference, 2014

Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions.
Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

Data-driven visual computing.
Proceedings of the SIGGRAPH Asia 2014 Courses, Shenzhen, China, December 3-6, 2014, 2014

Hyperalignment of Multi-subject fMRI Data by Synchronized Projections.
Proceedings of the Machine Learning and Interpretation in Neuroimaging, 2014

Compact and Informative Representation of Functional Connectivity for Predictive Modeling.
Proceedings of the Medical Image Computing and Computer-Assisted Intervention - MICCAI 2014, 2014

Wasserstein Propagation for Semi-Supervised Learning.
Proceedings of the 31th International Conference on Machine Learning, 2014

Scalable Semidefinite Relaxation for Maximum A Posterior Estimation.
Proceedings of the 31th International Conference on Machine Learning, 2014

Near-Optimal Joint Object Matching via Convex Relaxation.
Proceedings of the 31th International Conference on Machine Learning, 2014

Unsupervised Multi-class Joint Image Segmentation.
Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014

Stable and Informative Spectral Signatures for Graph Matching.
Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014

2013
Property management in wireless sensor networks with overcomplete radon bases.
TOSN, 2013

Object tracking in the presence of occlusions using multiple cameras: A sensor network approach.
TOSN, 2013

Map-based exploration of intrinsic shape differences and variability.
ACM Trans. Graph., 2013

Fine-grained semi-supervised labeling of large shape collections.
ACM Trans. Graph., 2013

Persistence-Based Clustering in Riemannian Manifolds.
J. ACM, 2013

Witnessed k-Distance.
Discrete & Computational Geometry, 2013

Spectral Descriptors for Graph Matching
CoRR, 2013

Connected dominating sets on dynamic geometric graphs.
Comput. Geom., 2013

Dirichlet Energy for Analysis and Synthesis of Soft Maps.
Comput. Graph. Forum, 2013

Shape Matching via Quotient Spaces.
Comput. Graph. Forum, 2013

Analysis and Visualization of Maps Between Shapes.
Comput. Graph. Forum, 2013

Guided Real-Time Scanning of Indoor Objects.
Comput. Graph. Forum, 2013

Consistent Shape Maps via Semidefinite Programming.
Comput. Graph. Forum, 2013

Building Markov state models with solvent dynamics.
BMC Bioinformatics, 2013

Wavelets on Graphs via Deep Learning.
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

The space between the images.
Proceedings of the ACM Multimedia Conference, 2013

Image Co-segmentation via Consistent Functional Maps.
Proceedings of the IEEE International Conference on Computer Vision, 2013

Locating lucrative passengers for taxicab drivers.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Large-scale joint map matching of GPS traces.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Pathlet learning for compressing and planning trajectories.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Graph Matching with Anchor Nodes: A Learning Approach.
Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, 2013

Syntactic and Functional Variability of a Million Code Submissions in a Machine Learning MOOC.
Proceedings of the Workshops at the 16th International Conference on Artificial Intelligence in Education AIED 2013, 2013

2012
Fingerprinting Mobile User Positions in Sensor Networks: Attacks and Countermeasures.
IEEE Trans. Parallel Distrib. Syst., 2012

Functional maps: a flexible representation of maps between shapes.
ACM Trans. Graph., 2012

Acquiring 3D indoor environments with variability and repetition.
ACM Trans. Graph., 2012

An optimization approach for extracting and encoding consistent maps in a shape collection.
ACM Trans. Graph., 2012

Detecting Network Cliques with Radon Basis Pursuit.
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012

Metric Graph Reconstruction from noisy Data.
Int. J. Comput. Geometry Appl., 2012

Soft Maps Between Surfaces.
Comput. Graph. Forum, 2012

Microtiles: Extracting Building Blocks from Correspondences.
Comput. Graph. Forum, 2012

Supervised Earth Mover's Distance Learning and Its Computer Vision Applications.
Proceedings of the Computer Vision - ECCV 2012, 2012

2011
Voronoi-Based Curvature and Feature Estimation from Point Clouds.
IEEE Trans. Vis. Comput. Graph., 2011

Exploration of continuous variability in collections of 3D shapes.
ACM Trans. Graph., 2011

Joint shape segmentation with linear programming.
ACM Trans. Graph., 2011

Probabilistic reasoning for assembly-based 3D modeling.
ACM Trans. Graph., 2011

Shape google: Geometric words and expressions for invariant shape retrieval.
ACM Trans. Graph., 2011

Scalar Field Analysis over Point Cloud Data.
Discrete & Computational Geometry, 2011

Compressive Network Analysis
CoRR, 2011

Kinetic Stable Delaunay Graphs
CoRR, 2011

Witnessed k-Distance
CoRR, 2011

As-Killing-As-Possible Vector Fields for Planar Deformation.
Comput. Graph. Forum, 2011

Discovery of Intrinsic Primitives on Triangle Meshes.
Comput. Graph. Forum, 2011

A Condition Number for Non-Rigid Shape Matching.
Comput. Graph. Forum, 2011

An Optimization Approach to Improving Collections of Shape Maps.
Comput. Graph. Forum, 2011

Inferring mobile trajectories using a network of binary proximity sensors.
Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, 2011

Fourier-Information Duality in the Identity Management Problem.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2011

Overcomplete Radon bases for target property management in sensor networks.
Proceedings of the 10th International Conference on Information Processing in Sensor Networks, 2011

Network warehouses: Efficient information distribution to mobile users.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Select informative features for recognition.
Proceedings of the 18th IEEE International Conference on Image Processing, 2011

Human action recognition by learning bases of action attributes and parts.
Proceedings of the IEEE International Conference on Computer Vision, 2011

Data-driven trajectory smoothing.
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011

The Impact of Network Topology on Collection Performance.
Proceedings of the Wireless Sensor Networks - 8th European Conference, 2011

Witnessed k-distance.
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Persistence-based clustering in riemannian manifolds.
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Metric graph reconstruction from noisy data.
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

A Fourier-Theoretic Approach for Inferring Symmetries.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Kinetically-aware Conformational Distances in Molecular Dynamics.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Approximate Map Matching with respect to the Fréchet Distance.
Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments, 2011

2010
Geodesic patterns.
ACM Trans. Graph., 2010

Geodesic delaunay triangulations in bounded planar domains.
ACM Trans. Algorithms, 2010

One Point Isometric Matching with the Heat Kernel.
Comput. Graph. Forum, 2010

On Discrete Killing Vector Fields and Patterns on Surfaces.
Comput. Graph. Forum, 2010

Meshless Shape and Motion Design for Multiple Deformable Objects.
Comput. Graph. Forum, 2010

Interactive analysis and simulation of VANETs using MOWINE.
Proceedings of the Second IEEE Vehicular Networking Conference, 2010

Road Network Reconstruction for Organizing Paths.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

END: a topology-aware collection metric for sensor networks.
Proceedings of the 8th International Conference on Embedded Networked Sensor Systems, 2010

Constructing Multi-Resolution Markov State Models (MSMs) to Elucidate RNA Hairpin Folding Mechanisms.
Proceedings of the Biocomputing 2010: Proceedings of the Pacific Symposium, 2010

Data stashing: energy-efficient information delivery to mobile sinks through trajectory prediction.
Proceedings of the 9th International Conference on Information Processing in Sensor Networks, 2010

Fingerprinting Mobile User Positions in Sensor Networks.
Proceedings of the 2010 International Conference on Distributed Computing Systems, 2010

Persistence-based segmentation of deformable shapes.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2010

Image webs: Computing and exploiting connectivity in image collections.
Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition, 2010

Kinetic stable Delaunay graphs.
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Connected dominating sets on dynamic geometric graphs.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010


SHREC'10 Track: Correspondence Finding.
Proceedings of the Eurographics Workshop on 3D Object Retrieval, 2010


2009
Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data.
ACM Trans. Graph., 2009

Robust single-view geometry and motion reconstruction.
ACM Trans. Graph., 2009

Exploiting Probabilistic Independence for Permutations.
Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, 2009

Fourier Theoretic Probabilistic Inference over Permutations.
Journal of Machine Learning Research, 2009

Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes.
Discrete & Computational Geometry, 2009

A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion.
Comput. Graph. Forum, 2009

Shape Decomposition using Modal Analysis.
Comput. Graph. Forum, 2009

Gromov-Hausdorff Stable Signatures for Shapes using Persistence.
Comput. Graph. Forum, 2009

Analysis of scalar fields over point cloud data.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Robust Voronoi-based curvature and feature estimation.
Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, 2009

Recovering network topology with binary sensors.
Proceedings of the 7th International Conference on Embedded Networked Sensor Systems, 2009

Predictive QoS routing to mobile sinks in wireless sensor networks.
Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009

Distributed resource management and matching in sensor networks.
Proceedings of the 8th International Conference on Information Processing in Sensor Networks, 2009

Lightweight Coloring and Desynchronization for Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Interference-Aware MAC Protocol for Wireless Networks by a Game-Theoretic Approach.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Proximity of persistence modules and their diagrams.
Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

Intrinsic Multiscale Geometry.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008
Discovering structural regularity in 3D geometry.
ACM Trans. Graph., 2008

Reconstruction Using Witness Complexes.
Discrete & Computational Geometry, 2008

Global Intrinsic Symmetries of Shapes.
Comput. Graph. Forum, 2008

Non-Rigid Registration Under Isometric Deformations.
Comput. Graph. Forum, 2008

Bounded Uncertainty Roadmaps for Path Planning.
Proceedings of the Algorithmic Foundation of Robotics VIII, 2008

Geodesic Delaunay triangulation and witness complex in the plane.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Meshless Modeling of Deformable Shapes and their Motion.
Proceedings of the 2008 Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2008

Localization of mobile users using trajectory matching.
Proceedings of the ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, 2008

Composable Information Gradients in Wireless Sensor Networks.
Proceedings of the 7th International Conference on Information Processing in Sensor Networks, 2008

Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Robust extraction of 1D skeletons from grayscale 3D images.
Proceedings of the 19th International Conference on Pattern Recognition (ICPR 2008), 2008

Multi-person tracking from sparse 3D trajectories in a camera sensor network.
Proceedings of the 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras, 2008

The identity management problem - A short survey.
Proceedings of the 11th International Conference on Information Fusion, 2008

2007
Symmetrization.
ACM Trans. Graph., 2007

Adaptively sampled particle fluids.
ACM Trans. Graph., 2007

Mobiscopes for Human Spaces.
IEEE Pervasive Computing, 2007

A package for exact kinetic data structures and sweepline algorithms.
Comput. Geom., 2007

On incremental rendering of silhouette maps of a polyhedral scene.
Comput. Geom., 2007

Learning smooth shapes by probing.
Comput. Geom., 2007

Persistent voids: a new structural metric for membrane fusion.
Bioinformatics, 2007

Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces.
Algorithmica, 2007

Reconstruction using witness complexes.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Reconstruction of deforming geometry from time-varying point clouds.
Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, 2007

Dynamic geometry registration.
Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, 2007

Efficient Inference for Distributions on Permutations.
Proceedings of the Advances in Neural Information Processing Systems 20, 2007

The geometry of mobility.
Proceedings of the 13th Annual International Conference on Mobile Computing and Networking, 2007

Sparse data aggregation in sensor networks.
Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

Object tracking in the presence of occlusions via a camera network.
Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Facenet: Tracking People and Acquiring Canonical Face Images in a Wireless Camera Sensor Network.
Proceedings of the 2007 First ACM/IEEE International Conference on Distributed Smart Cameras, 2007

Compressed Sensing and Time-Parallel Reduced-Order Modeling for Structural Health Monitoring Using a DDDAS.
Proceedings of the Computational Science, 2007

Energy Efficient Intrusion Detection in Camera Sensor Networks.
Proceedings of the Distributed Computing in Sensor Systems, 2007

Manifold reconstruction in arbitrary dimensions using witness complexes.
Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, 2007

2006
Partial and approximate symmetry detection for 3D geometry.
ACM Trans. Graph., 2006

Locating and Bypassing Holes in Sensor Networks.
MONET, 2006

Deformable spanners and applications.
Comput. Geom., 2006

Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials.
Computer Aided Geometric Design, 2006

Probabilistic fingerprints for shapes.
Proceedings of the Fourth Eurographics Symposium on Geometry Processing, Cagliari, 2006

The Identity Management Kalman Filter (IMKF).
Proceedings of the Robotics: Science and Systems II, 2006

Sweeps over wireless sensor networks.
Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

Kinetically stable task assignment for networks of microservers.
Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, 2006

Landmark-Based Information Storage and Retrieval in Sensor Networks.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Towards a Dynamic Data Driven System for Structural and Material Health Monitoring.
Proceedings of the Computational Science, 2006

Towards Unsupervised Segmentation of Semi-rigid Low-Resolution Molecular Surfaces.
Proceedings of the Geometric Modeling and Processing, 2006

Distance-Sensitive Information Brokerage in Sensor Networks.
Proceedings of the Distributed Computing in Sensor Systems, 2006

Optimal Placement and Selection of Camera Network Nodes for Target Localization.
Proceedings of the Distributed Computing in Sensor Systems, 2006

2005
Meshless animation of fracturing solids.
ACM Trans. Graph., 2005

Geometric spanners for routing in mobile networks.
IEEE Journal on Selected Areas in Communications, 2005

Persistence Barcodes for Shapes.
International Journal of Shape Modeling, 2005

Inverse Kinematics in Biology: The Protein Loop Closure Problem.
I. J. Robotics Res., 2005

Efficient Raytracing of Deforming Point-Sampled Surfaces.
Comput. Graph. Forum, 2005

Efficient Collision Detection among Moving Spheres with Unknown Trajectories.
Algorithmica, 2005

Supporting group communication among interacting agents in wireless sensor networks.
Proceedings of the IEEE Wireless Communications and Networking Conference, 2005

Example-Based 3D Scan Completion.
Proceedings of the Third Eurographics Symposium on Geometry Processing, 2005

Robust Global Registration.
Proceedings of the Third Eurographics Symposium on Geometry Processing, 2005

Exploring Protein Folding Trajectories Using Geometric Spanners.
Proceedings of the Biocomputing 2005, 2005

Lazy inference on object identities in wireless sensor networks.
Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, 2005

GLIDER: gradient landmark-based distributed routing for sensor networks.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Distributed Proximity Maintenance in Ad Hoc Mobile Networks.
Proceedings of the Distributed Computing in Sensor Systems, 2005

05381 Abstracts Collection -- Form and Content in Sensor Networks.
Proceedings of the Form and Content in Sensor Networks, 18.09. - 23.09.2005, 2005

05381 Executive Summary -- Form and Content in Sensor Networks.
Proceedings of the Form and Content in Sensor Networks, 18.09. - 23.09.2005, 2005

Learning smooth objects by probing.
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

Learning smooth objects by probing.
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004
Kinetic Data Structures.
Proceedings of the Handbook of Data Structures and Applications., 2004

Modeling motion.
Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004

Apply geometric duality to energy-efficient non-local phenomenon awareness using sensor networks.
IEEE Wireless Commun., 2004

Estimating surface normals in noisy point cloud data.
Int. J. Comput. Geometry Appl., 2004

Kinetic collision detection between two simple polygons.
Comput. Geom., 2004

Collision detection for deforming necklaces.
Comput. Geom., 2004

A barcode shape descriptor for curve point cloud data.
Computers & Graphics, 2004

Local and Global Analysis for Point Cloud Data.
Proceedings of the Vision, 2004

Uncertainty and Variability in Point Cloud Surface Data.
Proceedings of the Symposium on Point Based Graphics, 2004

A Barcode Shape Descriptor for Curve Point Cloud Data.
Proceedings of the Symposium on Point Based Graphics, 2004

Registration of Point Cloud Data from a Geometric Optimization Perspective.
Proceedings of the Second Eurographics Symposium on Geometry Processing, 2004

Shape Segmentation Using Local Slippage Analysis.
Proceedings of the Second Eurographics Symposium on Geometry Processing, 2004

Persistence Barcodes for Shapes.
Proceedings of the Second Eurographics Symposium on Geometry Processing, 2004

Quasi-rigid objects in contact.
Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2004

Fractionally cascaded information in a sensor network.
Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004

RoamHBA: maintaining group connectivity in sensor networks.
Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004

A probabilistic approach to inference with limited information in sensor networks.
Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004

Locating and Bypassing Routing Holes in Sensor Networks.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

An empirical comparison of techniques for updating Delaunay triangulations.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

Deformable spanners and applications.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

A Computational Framework for Handling Motion.
Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004

2003
Discrete Mobile Centers.
Discrete & Computational Geometry, 2003

Spanning Trees Crossing Few Barriers.
Discrete & Computational Geometry, 2003

Reporting Red - Blue Intersections between Two Sets of Connected Line Segments.
Algorithmica, 2003

Zonotopes as bounding volumes.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Lightweight sensing and communication protocols for target enumeration and aggregation.
Proceedings of the 4th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2003

A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks.
Proceedings of the Information Processing in Sensor Networks, 2003

Counting People in Crowds with a Real-Time Network of Simple Image Sensors.
Proceedings of the 9th IEEE International Conference on Computer Vision (ICCV 2003), 2003

2002
Deformable Free-Space Tilings for Kinetic Collision Detection.
I. J. Robotics Res., 2002

New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping.
Discrete & Computational Geometry, 2002

Visibility Queries and Maintenance in Simple Polygons.
Discrete & Computational Geometry, 2002

Algorithmic issues in modeling motion.
ACM Comput. Surv., 2002

A dual-space approach to tracking and sensor management in wireless sensor networks.
Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002

Kinetic Medians and kd-Trees.
Proceedings of the Algorithms, 2002

Collision detection for deforming necklaces.
Proceedings of the 18th Annual Symposium on Computational Geometry, Barcelona, 2002

2001
Kinetic Connectivity for Unit Disks.
Discrete & Computational Geometry, 2001

Maintaining the Extent of a Moving Point Set.
Discrete & Computational Geometry, 2001

Scalable nonlinear dynamical systems for agent steering and crowd simulation.
Computers & Graphics, 2001

Static and kinetic geometric spanners with applications.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Morphing between polylines.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Geometric spanner for routing in mobile networks.
Proceedings of the 2nd ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2001

Kinetic Collision Detection: Algorithms and Experiments.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Scalable Dynamical Systems for Multi-Agent Steering and Simulation.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Disconnection Proofs for Motion Planning.
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

Discrete mobile centers.
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

A segment-tree based kinetic BSP.
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000
Penetration Depth of Two Convex Polytopes in 3D.
Nord. J. Comput., 2000

The Earth Mover's Distance as a Metric for Image Retrieval.
International Journal of Computer Vision, 2000

Morphing Simple Polygons.
Discrete & Computational Geometry, 2000

Lower Bounds for Kinetic Planar Subdivisions.
Discrete & Computational Geometry, 2000

A hierarchical method for real-time distance computation among moving convex bodies.
Comput. Geom., 2000

Cylindrical static and kinetic binary space partitions.
Comput. Geom., 2000

Compact Voronoi Diagrams for Moving Convex Polygons.
Proceedings of the Algorithm Theory, 2000

Computing the Penetration Depth of Two Convex Polytopes in 3D.
Proceedings of the Algorithm Theory, 2000

On incremental rendering of silhouette maps of polyhedral scene.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Sweeping simple polygons with a chain of guards.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Data structures for mobile data.
Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2000), 2000

Kinetic connectivity for unit disks.
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000

1999
Data Structures for Mobile Data.
J. Algorithms, 1999

A Visibility-Based Pursuit-Evasion Problem.
Int. J. Comput. Geometry Appl., 1999

Emerging Challenges in Computational Topology
CoRR, 1999

Separation-Sensitive Collision Detection for Convex Objects.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Kinetic Collision Detection Between Two Simple Polygons.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach.
Proceedings of the Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients, 1999

The Earth Mover's Distance under Transformation Sets.
ICCV, 1999

Interval Methods for Kinetic Simulations.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

H-Walk: Hierarchical Distance Computation for Moving Convex Bodies.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

Kinetic Data Structures: Animating Proofs Through Time.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

Spanning Trees Crossing Few Barriers.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

Lower Bounds for Kinetic Planar Subdivisions.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

1998
Fast Collision Detection Among Multiple Moving Spheres.
IEEE Trans. Vis. Comput. Graph., 1998

Rounding Arrangements Dynamically.
Int. J. Comput. Geometry Appl., 1998

Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes.
Int. J. Comput. Geometry Appl., 1998

Voronoi Diagrams of Moving Points.
Int. J. Comput. Geometry Appl., 1998

Separation-Sensitive Collision Detection for Convex Objects
CoRR, 1998

The union of moving polygonal pseudodiscs - Combinatorial bounds and applications.
Comput. Geom., 1998

Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract).
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Visibility Queries in Simple Polygons and Applications.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

A Metric for Distributions with Applications to Image Databases.
ICCV, 1998

Parametric and Kinetic Minimum Spanning Trees.
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

Euclidean proximity and power diagrams.
Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Adaptive Color-Image Embeddings for Database Navigation.
Proceedings of the Computer Vision, 1998

1997
The Robot Localization Problem.
SIAM J. Comput., 1997

The Floodlight Problem.
Int. J. Comput. Geometry Appl., 1997

Guest Editor's Foreword.
Discrete & Computational Geometry, 1997

Visibility-Based Pursuit-Evasion in a Polygonal Environment.
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Maintaining the Extent of a Moving Point Set.
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Partial Matching of Planar Polylines Under Similarity Transformations.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Data Structures for Mobile Data.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Metropolis light transport.
Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, 1997

Finding an unpredictable target in a workspace with obstacles.
Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997

Fast Collision Detection Among Multiple Moving Spheres.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Snap Rounding Line Segments Efficiently in Two and Three Dimensions.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Proximity Problems on Moving Points.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

A Practical Evaluation of Kinetic Data Structures.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Sweeping Lines and Line Segments with a Heap.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Cylindrical Static and Kinetic Binary Space Partitions.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Fast Collision Detection among Multiple Moving Spheres.
Proceedings of the Computer Animation 1997, 1997

1996
Vertical Decompositions for Triangles in 3-Space.
Discrete & Computational Geometry, 1996

The Exact Fitting Problem in Higher Dimensions.
Comput. Geom., 1996

BOXTREE: A Hierarchical Representation for Surfaces in 3D.
Comput. Graph. Forum, 1996

Lines in Space: Combinatorics and Algorithms.
Algorithmica, 1996

A Method for Obtaining Randomized Algorithms with Small Tail Probabilities.
Algorithmica, 1996

Implementing Geometric Algorithms Robustly.
Proceedings of the Applied Computational Geormetry, 1996

Reporting Red-Blue Intersections between Two Sets of Connected Line Segments.
Proceedings of the Algorithms, 1996

1995
Reaching a Goal with Directional Uncertainty.
Theor. Comput. Sci., 1995

Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions.
Discrete & Computational Geometry, 1995

Improved Bounds on Weak epsilon-Nets for Convex Sets.
Discrete & Computational Geometry, 1995

Fixed-Window Image Descriptors for Image Retrieval.
Proceedings of the Storage and Retrieval for Image and Video Databases III, 1995

Optimally combining sampling techniques for Monte Carlo rendering.
Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, 1995

A Simple and Effeicient Procedure for Polyhedral Assembly Partitioning under Infinitesimal Motions.
Proceedings of the 1995 International Conference on Robotics and Automation, 1995

The Centroid of Points with Approximate Weights.
Proceedings of the Algorithms, 1995

Rounding Arrangements Dynamically.
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994
Selecting Heavily Covered Points.
SIAM J. Comput., 1994

Walking on an arrangement topologically.
Int. J. Comput. Geometry Appl., 1994

Algorithms for Bichromatic Line-Segment Problems Polyhedral Terrains.
Algorithmica, 1994

Ray Shooting in Polygons Using Geodesic Triangulations.
Algorithmica, 1994

The Design and Analysis of Geometric Algorithms.
Proceedings of the Technology and Foundations - Information Processing '94, Volume 1, Proceedings of the IFIP 13th World Computer Congress, Hamburg, Germany, 28 August, 1994

Morphing Simple Polygons.
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

Vertical Decompositions for Triangles in 3-Space.
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

1993
Computing a Face in an Arrangement of Line Segments and Related Problems.
SIAM J. Comput., 1993

Approximating Polygons and Subdivisions with Minimum Link Paths.
Int. J. Comput. Geometry Appl., 1993

Diameter, Width, Closest Line Pair, and Parametric Searching.
Discrete & Computational Geometry, 1993

Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives.
Algorithmica, 1993

Finding Extrema with Unary Predicates.
Algorithmica, 1993

An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon.
Algorithmica, 1993

Improved bounds on weak epsilon-nets for convex sets.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Reaching a Goal with Directional Uncertainty.
Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

On Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

The Floodlight Problem.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992
Optimal Placement of Identical Resources in a Tree
Inf. Comput., January, 1992

Arrangements of Curves in the Plane - Topology, Combinatorics and Algorithms.
Theor. Comput. Sci., 1992

The number of edges of many faces in a line segment arrangement.
Combinatorica, 1992

Randomized Incremental Construction of Delaunay and Voronoi Diagrams.
Algorithmica, 1992

The Robot Localization Problem in Two Dimensions.
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

Diameter, Width, Closest Line Pair, and Parametric Searching.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

1991
A Singly Exponential Stratification Scheme for Real Semi-Algebraic Varieties and its Applications.
Theor. Comput. Sci., 1991

Corrigendum: Topologically Sweeping an Arrangement.
J. Comput. Syst. Sci., 1991

Compact interval trees: a data structure for convex hulls.
Int. J. Comput. Geometry Appl., 1991

Counting and Cutting Cycles of Lines and Rods in Space.
Comput. Geom., 1991

Voronoi Diagrams of Moving Points in the Plane.
Proceedings of the 17th International Workshop, 1991

Computing a Face in an Arrangement of Line Segments.
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

Approximating Polygons and Subdivisions with Minimum Link Paths.
Proceedings of the ISA '91 Algorithms, 1991

Combinatorics and Algorithms of Geometric Arrangements.
Proceedings of the ISA '91 Algorithms, 1991

Ray Shooting in Polygons Using Geodesic Triangulations.
Proceedings of the Automata, Languages and Programming, 18th International Colloquium, 1991

Walking on an Arrangement Topologically.
Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991

1990
The Complexity of Many Cells in Arrangements of Planes and Related Problems.
Discrete & Computational Geometry, 1990

The Complexity and Construction of Many Faces in Arrangement of Lines and of Segments.
Discrete & Computational Geometry, 1990

Combinatorial Complexity Bounds for Arrangement of Curves and Spheres.
Discrete & Computational Geometry, 1990

Compact Interval Trees: A Data Structure for Convex Hulls.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives.
Proceedings of the Algorithms, 1990

Topological Sweeping in Three Dimensions.
Proceedings of the Algorithms, 1990

Randomized Incremental Construction of Delaunay and Voronoi Diagrams.
Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

Counting and Cutting Cycles of Lines and Rods in Space
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

Slimming Down by Adding: Selecting Heavily Covered Points.
Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

Points and Triangles in the Plane and Halving Planes in Space.
Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1989
Optimal Shortest Path Queries in a Simple Polygon.
J. Comput. Syst. Sci., 1989

Topologically Sweeping an Arrangement.
J. Comput. Syst. Sci., 1989

On the General Motion-Planning Problem with Two Degrees of Freedom.
Discrete & Computational Geometry, 1989

The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications.
Discrete & Computational Geometry, 1989

Implicitly Representing Arrangements of Lines or Segments.
Discrete & Computational Geometry, 1989

On Arrangement of Jordan Arcs with Three Intersection per Pair.
Discrete & Computational Geometry, 1989

Visibility and Intersection Problems in Plane Geometry.
Discrete & Computational Geometry, 1989

The Complexity of Cutting Complexes.
Discrete & Computational Geometry, 1989

A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
Discrete & Computational Geometry, 1989

Lines in Space-Combinatorics, Algorithms and Applications
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

A Singly-Expenential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications.
Proceedings of the Automata, Languages and Programming, 16th International Colloquium, 1989

Epsilon Geometry: Building Robust Algorithms from Imprecise Computations.
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

1988
An O(n²) Shortest Path Algorithm for a Non-Rotating Convex Body.
J. Algorithms, 1988

Parallel Computational Geometry.
Algorithmica, 1988

Intersecting Line Segments, Ray Shooting, and Other Applications of Geometric Partitioning Techniques.
Proceedings of the SWAT 88, 1988

An efficient algorithm for finding the CSG representation of a simple polygon.
Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, 1988

Arrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms.
Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988

Combinatorial Complexity Bounds for Arrangements of Curves and Surfaces
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

On the General Motion Planning Problem with Two Degrees of Freedom.
Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

The Complexity of Many Faces in Arrangements of Lines of Segments.
Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

Implicitly Representing Arrangements of Lines or Segments.
Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

On Arrangements of Jordan Arcs with Three Intersections per Pair.
Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

1987
Solving Related Two-and Three-Dimensional Linear Programming Problems in Logarithmic Time.
Theor. Comput. Sci., 1987

Computing Convolutions by Reciprocal Search.
Discrete & Computational Geometry, 1987

Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons.
Algorithmica, 1987

The Complexity of Cutting Convex Polytopes
Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987

A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon
Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987

Optimal Shortest Path Queries in a Simple Polygon.
Proceedings of the Third Annual Symposium on Computational Geometry, 1987

1986
Optimal Point Location in a Monotone Subdivision.
SIAM J. Comput., 1986

Probabilistic Analysis of a Network Resource Allocation Algorithm
Information and Control, 1986

Fractional Cascading: II. Applications.
Algorithmica, 1986

Fractional Cascading: I. A Data Structuring Technique.
Algorithmica, 1986

Visibility of Disjoint Polygons.
Algorithmica, 1986

Topologically Sweeping an Arrangement
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

Computing Convolutions by Reciprocal Search.
Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986

Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons.
Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986

1985
Primitives for the Manipulation of General Subdivisions and Computation of Voronoi Diagrams.
ACM Trans. Graph., 1985

Finding Extremal Polygons.
SIAM J. Comput., 1985

Problems.
J. Algorithms, 1985

Computing the visibility graphs of n line segments in O(nn) time.
Bulletin of the EATCS, 1985

The Power of Geometric Duality.
BIT, 1985

Fractional Cascading: A Data Structuring Technique with Geometric Applications.
Proceedings of the Automata, 1985

Visibility-Polygon Search and Euclidean Shortest Paths
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

Parallel Computational Geometry (Extended Abstract)
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

Visibility and intersectin problems in plane geometry.
Proceedings of the First Annual Symposium on Computational Geometry, 1985

1984
Guest Editor's Introduction to Special Issue on Computational Geometry.
ACM Trans. Graph., 1984

Problems.
J. Algorithms, 1984

Problems.
J. Algorithms, 1984

1983
Problems.
J. Algorithms, 1983

Problems.
J. Algorithms, 1983

Problems.
J. Algorithms, 1983

On Computing All North-East Nearest Neighbors in the L1 Metric.
Inf. Process. Lett., 1983

Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983

A Kinetic Framework for Computational Geometry
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

The Power of Geometric Duality
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

On fast binary addition in MDS Technologies.
Proceedings of the 6th IEEE Symposium on Computer Arithmetic, 1983

1982
A Language for Bitmap Manipulation.
ACM Trans. Graph., 1982

Problems.
J. Algorithms, 1982

Problems.
J. Algorithms, 1982

Finding Extremal Polygons
Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 1982

A language for bitmap manipulation.
Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques, 1982

1981
String Overlaps, Pattern Matching, and Nontransitive Games.
J. Comb. Theory, Ser. A, 1981

Periods in Strings.
J. Comb. Theory, Ser. A, 1981

Problems.
J. Algorithms, 1981

Problems.
J. Algorithms, 1981

Problems.
J. Algorithms, 1981

Efficient Searching Using Partial Ordering.
Inf. Process. Lett., 1981

Optimal Placement of Identical Resources in a Distributed Network.
Proceedings of the 2nd International Conference on Distributed Computing Systems, 1981

1980
A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm.
SIAM J. Comput., 1980

Problems.
J. Algorithms, 1980

Problems.
J. Algorithms, 1980

Problems.
J. Algorithms, 1980

On Translating a Set of Rectangles
Proceedings of the 12th Annual ACM Symposium on Theory of Computing, 1980

1978
The Analysis of Double Hashing.
J. Comput. Syst. Sci., 1978

The Analysis of Hashing Techniques That Exhibit k-ary Clustering.
J. ACM, 1978

Compilation and Delayed Evaluation in APL.
Proceedings of the Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, 1978

A Dichromatic Framework for Balanced Trees
Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978

1977
A New Representation for Linear Lists
Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977

A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm
Proceedings of the 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October, 1977

1976
The Analysis of Double Hashing (Extended Abstract)
Proceedings of the 8th Annual ACM Symposium on Theory of Computing, 1976

The Analysis of Hashing Algorithms that Exhibit k-ary Clustering
Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976

1974
A Principle of Independence for Binary Tree Searching.
Acta Inf., 1974


  Loading...