Leonidas J. Guibas

Orcid: 0000-0002-8315-4886

Affiliations:
  • Stanford University, USA


According to our database1, Leonidas J. Guibas authored at least 638 papers between 1974 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

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 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Haisor: Human-aware Indoor Scene Optimization via Deep Reinforcement Learning.
ACM Trans. Graph., April, 2024

Action-conditional implicit visual dynamics for deformable object manipulation.
Int. J. Robotics Res., 2024

Robust Symmetry Detection via Riemannian Langevin Dynamics.
CoRR, 2024

Hierarchical Hybrid Learning for Long-Horizon Contact-Rich Robotic Assembly.
CoRR, 2024

D3RoMa: Disparity Diffusion-based Depth Sensing for Material-Agnostic Robotic Manipulation.
CoRR, 2024

PhysPart: Physically Plausible Part Completion for Interactable Objects.
CoRR, 2024

Img2CAD: Reverse Engineering 3D CAD Models from Images through VLM-Assisted Conditional Factorization.
CoRR, 2024

PASTA: Controllable Part-Aware Shape Generation with Autoregressive Transformers.
CoRR, 2024

RAM: Retrieval-Based Affordance Transfer for Generalizable Zero-Shot Robotic Manipulation.
CoRR, 2024

SpotlessSplats: Ignoring Distractors in 3D Gaussian Splatting.
CoRR, 2024

Dynamic Gaussian Marbles for Novel View Synthesis of Casual Monocular Videos.
CoRR, 2024

InfoGaussian: Structure-Aware Dynamic Gaussians through Lightweight Information Shaping.
CoRR, 2024

View-Consistent Hierarchical 3D SegmentationUsing Ultrametric Feature Fields.
CoRR, 2024

MoSca: Dynamic Gaussian Fusion from Casual Videos via 4D Motion Scaffolds.
CoRR, 2024

Collaborative Video Diffusion: Consistent Multi-video Generation with Camera Control.
CoRR, 2024

BlenderAlchemy: Editing 3D Graphics with Vision-Language Models.
CoRR, 2024

PhysAvatar: Learning the Physics of Dressed 3D Avatars from Visual Observations.
CoRR, 2024

Zero-Shot Image Feature Consensus with Deep Functional Maps.
CoRR, 2024

Generic 3D Diffusion Adapter Using Controlled Multi-View Editing.
CoRR, 2024

OpenSUN3D: 1st Workshop Challenge on Open-Vocabulary 3D Scene Understanding.
CoRR, 2024

SpatialVLM: Endowing Vision-Language Models with Spatial Reasoning Capabilities.
CoRR, 2024

ActAnywhere: Subject-Aware Video Background Generation.
CoRR, 2024

ProvNeRF: Modeling per Point Provenance in NeRFs as a Stochastic Process.
CoRR, 2024

Neural Control Variates with Automatic Integration.
Proceedings of the ACM SIGGRAPH 2024 Conference Papers, 2024

Streetscapes: Large-scale Consistent Street View Generation Using Autoregressive Video Diffusion.
Proceedings of the ACM SIGGRAPH 2024 Conference Papers, 2024

EquivAct: SIM(3)-Equivariant Visuomotor Policies beyond Rigid Object Manipulation.
Proceedings of the IEEE International Conference on Robotics and Automation, 2024

Refining Pre-Trained Motion Models.
Proceedings of the IEEE International Conference on Robotics and Automation, 2024

Zero-Shot Open-Vocabulary Tracking with Large Pre-Trained Models.
Proceedings of the IEEE International Conference on Robotics and Automation, 2024

SparseDFF: Sparse-View Feature Distillation for One-Shot Dexterous Manipulation.
Proceedings of the Twelfth International Conference on Learning Representations, 2024

ArtVLM: Attribute Recognition Through Vision-Based Prefix Language Modeling.
Proceedings of the Computer Vision - ECCV 2024, 2024

CONDENSE: Consistent 2D/3D Pre-training for Dense and Sparse Features from Multi-View Images.
Proceedings of the Computer Vision - ECCV 2024, 2024

PACE: A Large-Scale Dataset with Pose Annotations in Cluttered Environments.
Proceedings of the Computer Vision - ECCV 2024, 2024

View-Consistent Hierarchical 3D Segmentation Using Ultrametric Feature Fields.
Proceedings of the Computer Vision - ECCV 2024, 2024

GPT-4V(ision) is a Human-Aligned Evaluator for Text-to-3D Generation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

Neural Implicit Representation for Building Digital Twins of Unknown Articulated Objects.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

CAD : Photorealistic 3D Generation via Adversarial Distillation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

MultiPhys: Multi-Person Physics-Aware 3D Motion Estimation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

CurveCloudNet: Processing Point Clouds with 1D Structure.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

NIFTY: Neural Object Interaction Fields for Guided Human Motion Synthesis.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

Probing the 3D Awareness of Visual Foundation Models.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

4D-fy: Text-to-4D Generation Using Hybrid Score Distillation Sampling.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

Category-Level Multi-Part Multi-Joint 3D Shape Assembly.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

SpatialVLM: Endowing Vision-Language Models with Spatial Reasoning Capabilities.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

2023
OptCtrlPoints: Finding the Optimal Control Points for Biharmonic 3D Shape Deformation.
Comput. Graph. Forum, October, 2023

SceneHGN: Hierarchical Graph Networks for 3D Indoor Scene Generation With Fine-Grained Geometry.
IEEE Trans. Pattern Anal. Mach. Intell., July, 2023

DSG-Net: Learning Disentangled Structure and Geometry for 3D Shape Generation.
ACM Trans. Graph., February, 2023

3D-Aware Video Generation.
Trans. Mach. Learn. Res., 2023

Multiway Non-Rigid Point Cloud Registration via Learned Functional Map Synchronization.
IEEE Trans. Pattern Anal. Mach. Intell., 2023

SAGE: Bridging Semantic and Actionable Parts for GEneralizable Articulated-Object Manipulation under Language Instructions.
CoRR, 2023

Rethinking Directional Integration in Neural Radiance Fields.
CoRR, 2023

Make a Donut: Language-Guided Hierarchical EMD-Space Planning for Zero-shot Deformable Object Manipulation.
CoRR, 2023

AO-Grasp: Articulated Object Grasp Generation.
CoRR, 2023

Cross-Image Context Matters for Bongard Problems.
CoRR, 2023

Aladdin: Zero-Shot Hallucination of Stylized 3D Assets from Abstract Scene Descriptions.
CoRR, 2023

NAP: Neural 3D Articulation Prior.
CoRR, 2023

DiffFacto: Controllable Part-Based 3D Point Cloud Generation with Cross Diffusion.
CoRR, 2023

Learning a Diffusion Prior for NeRFs.
CoRR, 2023

Adaptive learning of effective dynamics: Adaptive real-time, online modeling for complex systems.
CoRR, 2023

Physics-informed PointNet: On how many irregular geometries can it solve an inverse problem simultaneously? Application to linear elasticity.
CoRR, 2023

CurveCloudNet: Processing Point Clouds with 1D Structure.
CoRR, 2023

PartNeRF: Generating Part-Aware Editable 3D Shapes without 3D Supervision.
CoRR, 2023

Single-Shot Implicit Morphable Faces with Consistent Texture Parameterization.
Proceedings of the ACM SIGGRAPH 2023 Conference Proceedings, 2023

NeRF Revisited: Fixing Quadrature Instability in Volume Rendering.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

NAP: Neural 3D Articulated Object Prior.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Banana: Banach Fixed-Point Network for Pointcloud Segmentation with Inter-Part Equivariance.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Towards Learning Geometric Eigen-Lengths Crucial for Fitting Tasks.
Proceedings of the International Conference on Machine Learning, 2023

PointOdyssey: A Large-Scale Synthetic Dataset for Long-Term Point Tracking.
Proceedings of the IEEE/CVF International Conference on Computer Vision, 2023

COPILOT: Human-Environment Collision Prediction and Localization from Egocentric Videos.
Proceedings of the IEEE/CVF International Conference on Computer Vision, 2023

DiffFacto: Controllable Part-Based 3D Point Cloud Generation with Cross Diffusion.
Proceedings of the IEEE/CVF International Conference on Computer Vision, 2023

CC3D: Layout-Conditioned Generation of Compositional 3D Scenes.
Proceedings of the IEEE/CVF International Conference on Computer Vision, 2023

VDN-NeRF: Resolving Shape-Radiance Ambiguity via View-Dependence Normalization.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

Nerflets: Local Radiance Fields for Efficient Structure-Aware 3D Scene Representation from 2D Supervision.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

JacobiNeRF: NeRF Shaping with Mutual Information Gradients.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

LEGO-Net: Learning Regular Rearrangements of Objects in Rooms.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

ALTO: Alternating Latent Topologies for Implicit 3D Reconstruction.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

SCADE: NeRFs from Space Carving with Ambiguity-Aware Depth Estimates.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

Generating Part-Aware Editable 3D Shapes without 3D Supervision.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

GINA-3D: Learning to Generate Implicit Neural Assets in the Wild.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

EFEM: Equivariant Neural Field Expectation Maximization for 3D Object Segmentation Without Scene Supervision.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

NeRDi: Single-View NeRF Synthesis with Language-Guided Diffusion as General Image Priors.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

MetaCLUE: Towards Comprehensive Visual Metaphors Research.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

Affection: Learning Affective Explanations for Real-World Visual Data.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

ShapeTalk: A Language Dataset and Framework for 3D Shape Edits and Deformations.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

SinGRAF: Learning a 3D Generative Radiance Field for a Single Scene.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

FindThis: Language-Driven Object Disambiguation in Indoor Environments.
Proceedings of the Conference on Robot Learning, 2023

2022
DCL: Differential Contrastive Learning for Geometry-Aware Depth Synthesis.
IEEE Robotics Autom. Lett., 2022

3DPointCaps++: Learning 3D Representations with Capsule Networks.
Int. J. Comput. Vis., 2022

Deep Bingham Networks: Dealing with Uncertainty and Ambiguity in Pose Estimation.
Int. J. Comput. Vis., 2022

Equivalence Between SE(3) Equivariant Networks via Steerable Kernels and Group Convolution.
CoRR, 2022

Breaking the Symmetry: Resolving Symmetry Ambiguities in Equivariant Neural Networks.
CoRR, 2022

COPILOT: Human Collision Prediction and Localization from Multi-view Egocentric Videos.
CoRR, 2022

6D Camera Relocalization in Visually Ambiguous Extreme Environments.
CoRR, 2022

Directed Weight Neural Networks for Protein Structure Representation Learning.
CoRR, 2022

Learning Spectral Unions of Partial Deformable 3D Shapes.
Comput. Graph. Forum, 2022

ACID: Action-Conditional Implicit Visual Dynamics for Deformable Object Manipulation.
Proceedings of the Robotics: Science and Systems XVIII, New York City, NY, USA, June 27, 2022

Object Scene Representation Transformer.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

NeuForm: Adaptive Overfitting for Neural Shape Editing.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Unsupervised Discovery of Object Radiance Fields.
Proceedings of the Tenth International Conference on Learning Representations, 2022

VAT-Mart: Learning Visual Action Trajectory Proposals for Manipulating 3D ARTiculated Objects.
Proceedings of the Tenth International Conference on Learning Representations, 2022

Object Pursuit: Building a Space of Objects via Discriminative Weight Generation.
Proceedings of the Tenth International Conference on Learning Representations, 2022

IFR-Explore: Learning Inter-object Functional Relationships in 3D Indoor Scenes.
Proceedings of the Tenth International Conference on Learning Representations, 2022

LADIS: Language Disentanglement for 3D Shape Editing.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2022, 2022

GIMO: Gaze-Informed Human Motion Prediction in Context.
Proceedings of the Computer Vision - ECCV 2022, 2022

AdaAfford: Learning to Adapt Manipulation Affordance for 3D Articulated Objects via Few-Shot Interactions.
Proceedings of the Computer Vision - ECCV 2022, 2022

SpOT: Spatiotemporal Modeling for 3D Object Tracking.
Proceedings of the Computer Vision - ECCV 2022, 2022

Towards Accurate Active Camera Localization.
Proceedings of the Computer Vision - ECCV 2022, 2022

Point2Cyl: Reverse Engineering 3D Objects from Point Clouds to Extrusion Cylinders.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

Domain Adaptation on Point Clouds via Geometry-Aware Implicits.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

ConDor: Self-Supervised Canonicalization of 3D Pose for Partial Shapes.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

ADeLA: Automatic Dense Labeling with Attention for Viewpoint Shift in Semantic Segmentation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

Generating Useful Accident-Prone Driving Scenarios via a Learned Traffic Prior.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

Panoptic Neural Fields: A Semantic Object-Aware Neural Scene Representation.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

PartGlot: Learning Shape Part Segmentation from Language Reference Games.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

Fixing Malfunctional Objects With Learned Physical Simulation and Functional Prediction.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

Projective Manifold Gradient Layer for Deep Rotation Regression.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

Efficient Geometry-aware 3D Generative Adversarial Networks.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

2021
Robotics in the AI era: A vision for a Hellenic Robotics Initiative.
Found. Trends Robotics, 2021

Leveraging SE(3) Equivariance for Self-Supervised Category-Level Object Pose Estimation.
CoRR, 2021

ADeLA: Automatic Dense Labeling with Attention for Viewpoint Adaptation in Semantic Segmentation.
CoRR, 2021

StrobeNet: Category-Level Multiview Reconstruction of Articulated Objects.
CoRR, 2021

Spectral Unions of Partial Deformable 3D Shapes.
CoRR, 2021

Continuous Geodesic Convolutions for Learning on 3D Shapes.
Proceedings of the IEEE Winter Conference on Applications of Computer Vision, 2021

Representation Learning Through Latent Canonicalizations.
Proceedings of the IEEE Winter Conference on Applications of Computer Vision, 2021

SketchGen: Generating Constrained CAD Sketches.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Leveraging SE(3) Equivariance for Self-supervised Category-Level Object Pose Estimation from Point Clouds.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Intrinsic Dimension, Persistent Homology and Generalization in Neural Networks.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

CAPTRA: CAtegory-level Pose Tracking for Rigid and Articulated Objects from Point Clouds.
Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

HuMoR: 3D Human Motion Model for Robust Pose Estimation.
Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

Generative Layout Modeling using Constraint Graphs.
Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

Where2Act: From Pixels to Actions for Articulated 3D Objects.
Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

Vector Neurons: A General Framework for SO(3)-Equivariant Networks.
Proceedings of the 2021 IEEE/CVF International Conference on Computer Vision, 2021

Joint Learning of 3D Shape Retrieval and Deformation.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

A Functional Approach to Rotation Equivariant Non-Linearities for Tensor Field Networks.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

MultiBodySync: Multi-Body Segmentation and Motion Estimation via 3D Scan Synchronization.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

Weakly Supervised Learning of Rigid 3D Scene Flow.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

Robust Neural Routing Through Space Partitions for Camera Relocalization in Dynamic Indoor Environments.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

Quantum Permutation Synchronization.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

ArtEmis: Affective Language for Visual Art.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

3DIoUMatch: Leveraging IoU Prediction for Semi-Supervised 3D Object Detection.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2021

O2O-Afford: Annotation-Free Large-Scale Object-Object Affordance Learning.
Proceedings of the Conference on Robot Learning, 8-11 November 2021, London, UK., 2021

2020
DeformSyncNet: Deformation transfer via synchronized shape deformation spaces.
ACM Trans. Graph., 2020

From Planes to Corners: Multi-Purpose Primitive Detection in Unorganized 3D Point Clouds.
IEEE Robotics Autom. Lett., 2020

Active Visual Localization in Partially Calibrated Environments.
CoRR, 2020

A Point-Cloud Deep Learning Framework for Prediction of Fluid Flow Fields on Irregular Geometries.
CoRR, 2020

IF-Defense: 3D Adversarial Point Cloud Defense via Implicit Function based Restoration.
CoRR, 2020

DSM-Net: Disentangled Structured Mesh Net for Controllable Generation of Fine Geometry.
CoRR, 2020

Object-Centric Multi-View Aggregation.
CoRR, 2020

ShapeFlow: Learnable Deformations Among 3D Shapes.
CoRR, 2020

Generative 3D Part Assembly via Dynamic Graph Learning.
CoRR, 2020

Rethinking Sampling in 3D Point Cloud Generative Adversarial Networks.
CoRR, 2020

Robust Learning Through Cross-Task Consistency.
CoRR, 2020

ManifoldPlus: A Robust and Scalable Watertight Manifold Surface Generation Method for Triangle Soups.
CoRR, 2020

MeshODE: A Robust and Scalable Framework for Mesh Deformation.
CoRR, 2020

The Whole Is Greater Than the Sum of Its Nonrigid Parts.
CoRR, 2020

Topology-Aware Surface Reconstruction for Point Clouds.
Comput. Graph. Forum, 2020

Predicting the Physical Dynamics of Unseen 3D Objects.
Proceedings of the IEEE Winter Conference on Applications of Computer Vision, 2020

Contact and Human Dynamics from Monocular Video.
Proceedings of the 19th ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2020, 2020

Generative 3D Part Assembly via Dynamic Graph Learning.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

CaSPR: Learning Canonical Spatiotemporal Point Cloud Representations.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

ShapeFlow: Learnable Deformation Flows Among 3D Shapes.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Which Tasks Should Be Learned Together in Multi-task Learning?
Proceedings of the 37th International Conference on Machine Learning, 2020

Quaternion Equivariant Capsule Networks for 3D Point Clouds.
Proceedings of the Computer Vision - ECCV 2020, 2020

Side-Tuning: A Baseline for Network Adaptation via Additive Side Networks.
Proceedings of the Computer Vision - ECCV 2020, 2020

PointContrast: Unsupervised Pre-training for 3D Point Cloud Understanding.
Proceedings of the Computer Vision - ECCV 2020, 2020

Deformation-Aware 3D Model Embedding and Retrieval.
Proceedings of the Computer Vision - ECCV 2020, 2020

PT2PC: Learning to Generate 3D Point Cloud Shapes from Part Tree Conditions.
Proceedings of the Computer Vision - ECCV 2020, 2020

Learning 3D Part Assembly from a Single Image.
Proceedings of the Computer Vision - ECCV 2020, 2020

Pix2Surf: Learning Parametric 3D Surface Models of Objects from Images.
Proceedings of the Computer Vision - ECCV 2020, 2020

Towards Precise Completion of Deformable Shapes.
Proceedings of the Computer Vision - ECCV 2020, 2020

Curriculum DeepSDF.
Proceedings of the Computer Vision - ECCV 2020, 2020

6D Camera Relocalization in Ambiguous Scenes via Continuous Multimodal Inference.
Proceedings of the Computer Vision - ECCV 2020, 2020

ReferIt3D: Neural Listeners for Fine-Grained 3D Object Identification in Real-World Scenes.
Proceedings of the Computer Vision - ECCV 2020, 2020

Robust Learning Through Cross-Task Consistency.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

SAPIEN: A SimulAted Part-Based Interactive ENvironment.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

ImVoteNet: Boosting 3D Object Detection in Point Clouds With Image Votes.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

StructEdit: Learning Structural Shape Variations.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

Category-Level Articulated Object Pose Estimation.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

Adversarial Texture Optimization From RGB-D Scans.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

Learning Multiview 3D Point Cloud Registration.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

Synchronizing Probability Measures on Rotations via Optimal Transport.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

AdaCoSeg: Adaptive Shape Co-Segmentation With Group Consistency Loss.
Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

2019
Personalized Travel Time Prediction Using a Small Number of Probe Vehicles.
ACM Trans. Spatial Algorithms Syst., 2019

StructureNet: hierarchical graph networks for 3D shape generation.
ACM Trans. Graph., 2019

Recovering Hidden Components in Multimodal Data with Composite Diffusion Operators.
SIAM J. Math. Data Sci., 2019

Side-Tuning: Network Adaptation via Additive Side Networks.
CoRR, 2019

A Topology Layer for Machine Learning.
CoRR, 2019

CoSegNet: Deep Co-Segmentation of 3D Shapes with Group Consistency Loss.
CoRR, 2019

DeepSpline: Data-Driven Reconstruction of Parametric Curves and Surfaces.
CoRR, 2019

Composite Shape Modeling via Latent Space Factorization.
CoRR, 2019

Learning Generalizable Physical Dynamics of 3D Rigid Objects.
CoRR, 2019

Learning a Generative Model for Multi-Step Human-Object Interactions from Videos.
Comput. Graph. Forum, 2019

Limit Shapes - A Tool for Understanding Shape Differences and Variability in 3D Model Collections.
Comput. Graph. Forum, 2019

Consistent Shape Matching via Coupled Optimization.
Comput. Graph. Forum, 2019

CreativeAI: deep learning for graphics.
Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference, 2019

A Condition Number for Joint Optimization of Cycle-Consistent Networks.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Multiview Aggregation for Learning Category-Specific Shape Reconstruction.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Taskonomy: Disentangling Task Transfer Learning.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

PeerNets: Exploiting Peer Wisdom Against Adversarial Attacks.
Proceedings of the 7th International Conference on Learning Representations, 2019

An Information-Theoretic Approach to Transferability in Task Transfer Learning.
Proceedings of the 2019 IEEE International Conference on Image Processing, 2019

KPConv: Flexible and Deformable Convolution for Point Clouds.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

Situational Fusion of Visual Representation for Visual Navigation.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

Deep Hough Voting for 3D Object Detection in Point Clouds.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

FrameNet: Learning Local Canonical Frames of 3D Surfaces From a Single RGB Image.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

OperatorNet: Recovering 3D Shapes From Difference Operators.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

Composite Shape Modeling via Latent Space Factorization.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

Joint Embedding of 3D Scan and CAD Objects.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

Shapeglot: Learning Language for Shape Differentiation.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision, 2019

Shape Part Transfer via Semantic Latent Space Factorization.
Proceedings of the Geometric Science of Information - 4th International Conference, 2019

HTTE: A Hybrid Technique For Travel Time Estimation In Sparse Data Environments.
Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Deep Learning for Computer Graphics and Geometry Processing.
Proceedings of the 40th Annual Conference of the European Association for Computer Graphics, 2019

GSPN: Generative Shape Proposal Network for 3D Instance Segmentation in Point Cloud.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

Normalized Object Coordinate Space for Category-Level 6D Object Pose and Size Estimation.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

Learning Generalizable Final-State Dynamics of 3D Rigid Objects.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2019

PartNet: A Large-Scale Benchmark for Fine-Grained and Hierarchical Part-Level 3D Object Understanding.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

FlowNet3D: Learning Scene Flow in 3D Point Clouds.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

Supervised Fitting of Geometric Primitives to 3D Point Clouds.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

TextureNet: Consistent Local Parametrizations for Learning From High-Resolution Signals on Meshes.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

Learning Transformation Synchronization.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2019

Learning to Navigate Using Mid-Level Visual Priors.
Proceedings of the 3rd Annual Conference on Robot Learning, 2019

2018
Deep part induction from articulated object pairs.
ACM Trans. Graph., 2018

Language-driven synthesis of 3D scenes from scene databases.
ACM Trans. Graph., 2018

Framework for shape analysis of white matter fiber bundles.
NeuroImage, 2018

DeepPrimitive: Image decomposition by layered primitive detection.
Comput. Vis. Media, 2018

Mid-Level Visual Representations Improve Generalization and Sample Efficiency for Learning Active Tasks.
CoRR, 2018

Latent Space Representation for Shape Analysis and Learning.
CoRR, 2018

Learning Scene Flow in 3D Point Clouds.
CoRR, 2018

Robust Watertight Manifold Surface Generation Method for ShapeNet Models.
CoRR, 2018

A unified discrete framework for intrinsic and extrinsic Dirac operators for geometry processing.
Comput. Graph. Forum, 2018

Learning Fuzzy Set Representations of Partial Shapes on Dual Embedding Spaces.
Comput. Graph. Forum, 2018

QuadriFlow: A Scalable and Robust Method for Quadrangulation.
Comput. Graph. Forum, 2018

Modular Latent Spaces for Shape Correspondences.
Comput. Graph. Forum, 2018

Deep Functional Dictionaries: Learning Consistent Semantic Structures on 3D Models from Functions.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

On the ability of mobile sensor networks to diffuse information.
Proceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2018

Learning Representations and Generative Models for 3D Point Clouds.
Proceedings of the 35th International Conference on Machine Learning, 2018

Frustum PointNets for 3D Object Detection From RGB-D Data.
Proceedings of the 2018 IEEE Conference on Computer Vision and Pattern Recognition, 2018

Beyond Holistic Object Recognition: Enriching Image Understanding With Part States.
Proceedings of the 2018 IEEE Conference on Computer Vision and Pattern Recognition, 2018

Distributable Consistent Multi-Object Matching.
Proceedings of the 2018 IEEE Conference on Computer Vision and Pattern Recognition, 2018

Geometry Guided Convolutional Neural Networks for Self-Supervised Video Representation Learning.
Proceedings of the 2018 IEEE Conference on Computer Vision and Pattern Recognition, 2018

Parsing Geometry Using Structure-Aware Shape Templates.
Proceedings of the 2018 International Conference on 3D Vision, 2018

2017
Learning hierarchical shape segmentation and labeling from online repositories.
ACM Trans. Graph., 2017

Complementme: weakly-supervised component suggestions for 3D modeling.
ACM Trans. Graph., 2017

Understanding and Exploiting Object Interaction Landscapes.
ACM Trans. Graph., 2017

GRASS: generative recursive autoencoders for shape structures.
ACM Trans. Graph., 2017

3Dlite: towards commodity 3D scanning for content creation.
ACM Trans. Graph., 2017

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

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

Large-Scale 3D Shape Reconstruction and Segmentation from ShapeNet Core55.
CoRR, 2017

Representation Learning and Adversarial Generation of 3D Point Clouds.
CoRR, 2017

PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

3D convolutional neural networks by modal fusion.
Proceedings of the 2017 IEEE International Conference on Image Processing, 2017

Shape-aware spatio-temporal descriptors for interaction classification.
Proceedings of the 2017 IEEE International Conference on Image Processing, 2017

Urban Travel Time Prediction using a Small Number of GPS Floating Cars.
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

SyncSpecCNN: Synchronized Spectral CNN for 3D Shape Segmentation.
Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, 2017

Learning Shape Abstractions by Assembling Volumetric Primitives.
Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, 2017

PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation.
Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, 2017

A Point Set Generation Network for 3D Object Reconstruction from a Single Image.
Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition, 2017

Cross-Modal Attribute Transfer for Rescaling 3D Models.
Proceedings of the 2017 International Conference on 3D Vision, 2017

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

Unsupervised texture transfer from images to model collections.
ACM Trans. Graph., 2016

Continuous-Flow Graph Transportation Distances.
CoRR, 2016

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

Distributable Consistent Multi-Graph Matching.
CoRR, 2016

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

Symmetry aware embedding for shape correspondence.
Comput. Graph., 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. Veh. Technol., 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.
Discret. Comput. Geom., 2015

ShapeNet: An Information-Rich 3D Model Repository.
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. Autom. Control., 2014

3D-Assisted Image Feature Synthesis for Novel Views of an Object.
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.
ACM Trans. Sens. Networks, 2013

Object tracking in the presence of occlusions using multiple cameras: A sensor network approach.
ACM Trans. Sens. Networks, 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.
Discret. Comput. Geom., 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 Bioinform., 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 Distributed 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. Geom. 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.
Discret. Comput. Geom., 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

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

A case for evaluating sensor network protocols concurrently.
Proceedings of the Fifth ACM International Workshop on Wireless Network Testbeds, 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


SHREC'10 Track: Correspondence Finding.
Proceedings of the 3rd 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.
J. Mach. Learn. Res., 2009

Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes.
Discret. Comput. Geom., 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

Shape Google: a computer vision approach to isometry invariant shape retrieval.
Proceedings of the 12th IEEE International Conference on Computer Vision Workshops, 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.
Discret. Comput. Geom., 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 Comput., 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.
Bioinform., 2007

Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces.
Algorithmica, 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

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

Locating and Bypassing Holes in Sensor Networks.
Mob. Networks Appl., 2006

Deformable spanners and applications.
Comput. Geom., 2006

Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials.
Comput. Aided Geom. Des., 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 J. Sel. Areas Commun., 2005

Persistence Barcodes for Shapes.
Int. J. Shape Model., 2005

Inverse Kinematics in Biology: The Protein Loop Closure Problem.
Int. 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

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 Wirel. Commun., 2004

Estimating surface normals in noisy point cloud data.
Int. J. Comput. Geom. 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.
Comput. Graph., 2004

Local and Global Analysis for Point Cloud Data.
Proceedings of the 9th International Fall Workshop on Vision, Modeling, and Visualization, 2004

Uncertainty and Variability in Point Cloud Surface Data.
Proceedings of the 1st 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

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

Wireless sensor networks - an information processing approach.
The Morgan Kaufmann series in networking, Elsevier, ISBN: 978-1-55860-914-3, 2004

2003
Collaborative signal and information processing: an information-directed approach.
Proc. IEEE, 2003

Discrete Mobile Centers.
Discret. Comput. Geom., 2003

Spanning Trees Crossing Few Barriers.
Discret. Comput. Geom., 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
Sensing, tracking and reasoning with relations.
IEEE Signal Process. Mag., 2002

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

New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping.
Discret. Comput. Geom., 2002

Visibility Queries and Maintenance in Simple Polygons.
Discret. Comput. Geom., 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, 2002

2001
Kinetic Connectivity for Unit Disks.
Discret. Comput. Geom., 2001

Maintaining the Extent of a Moving Point Set.
Discret. Comput. Geom., 2001

Scalable nonlinear dynamical systems for agent steering and crowd simulation.
Comput. Graph., 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

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.
Int. J. Comput. Vis., 2000

Morphing Simple Polygons.
Discret. Comput. Geom., 2000

Lower Bounds for Kinetic Planar Subdivisions.
Discret. Comput. Geom., 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

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

Discrete Geometric Shapes: Matching, Interpolation, and Approximation.
Proceedings of the Handbook of Computational Geometry, 2000

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

A Visibility-Based Pursuit-Evasion Problem.
Int. J. Comput. Geom. 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

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.
Proceedings of the International Conference on Computer Vision, 1999

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

<i>H-Walk</i>: 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

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

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

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

Voronoi Diagrams of Moving Points.
Int. J. Comput. Geom. Appl., 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.
Proceedings of the Sixth International Conference on Computer Vision (ICCV-98), 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. Geom. Appl., 1997

Guest Editor's Foreword.
Discret. Comput. Geom., 1997

Visibility-Based Pursuit-Evasion in a Polygonal Environment.
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

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

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

1996
Vertical Decompositions for Triangles in 3-Space.
Discret. Comput. Geom., 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

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

Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions.
Discret. Comput. Geom., 1995

Improved Bounds on Weak epsilon-Nets for Convex Sets.
Discret. Comput. Geom., 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

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

Walking on an arrangement topologically.
Int. J. Comput. Geom. 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

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. Geom. Appl., 1993

Diameter, Width, Closest Line Pair, and Parametric Searching.
Discret. Comput. Geom., 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

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.
Comb., 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

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. Geom. Appl., 1991

Points and Triangles in the Plane and Halving Planes in Space.
Discret. Comput. Geom., 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

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

1990
The Complexity of Many Cells in Arrangements of Planes and Related Problems.
Discret. Comput. Geom., 1990

The Complexity and Construction of Many Faces in Arrangement of Lines and of Segments.
Discret. Comput. Geom., 1990

Combinatorial Complexity Bounds for Arrangement of Curves and Spheres.
Discret. Comput. Geom., 1990

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

Slimming Down by Adding: Selecting Heavily Covered Points.
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.
Discret. Comput. Geom., 1989

The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications.
Discret. Comput. Geom., 1989

Implicitly Representing Arrangements of Lines or Segments.
Discret. Comput. Geom., 1989

On Arrangement of Jordan Arcs with Three Intersection per Pair.
Discret. Comput. Geom., 1989

Visibility and Intersection Problems in Plane Geometry.
Discret. Comput. Geom., 1989

The Complexity of Cutting Complexes.
Discret. Comput. Geom., 1989

A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
Discret. Comput. Geom., 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

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

The Complexity of Many Faces in Arrangements of Lines and of 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.
Discret. Comput. Geom., 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

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

Probabilistic Analysis of a Network Resource Allocation Algorithm
Inf. Control., 1986

Fractional Cascading: II. Applications.
Algorithmica, 1986

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

Visibility of Disjoint Polygons.
Algorithmica, 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

Computing the visibility graphs of n line segments in O(n<sub>n</sub>) time.
Bull. 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

1983
On Computing All North-East Nearest Neighbors in the L<sup>1</sup> Metric.
Inf. Process. Lett., 1983

A Kinetic Framework for Computational Geometry
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

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

Periods in Strings.
J. Comb. Theory A, 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

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

1976
The analysis of hashing algorithms.
PhD thesis, 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 Informatica, 1974


  Loading...