Range searching and point location among fat objects

On fence design and the complexity of push plans for orienting parts

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry

Realistic input models for geometric algorithms

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry

On the union of κ-curved objects

Proceedings of the fourteenth annual symposium on Computational geometry

High-speed policy-based packet forwarding using efficient multi-dimensional range matching

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication

Balanced aspect ratio trees: combining the advantages of k-d trees and octrees

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms

Packet classification on multiple fields

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication

Computing optimal &agr;-fat and &agr;-small decompositions

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms

Approximate distance oracles for geometric graphs

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

Models and motion planning

Computational Geometry: Theory and Applications

Walking around fat obstacles

Information Processing Letters

Classifying Packets with Hierarchical Intelligent Cuttings

IEEE Micro

Local polyhedra and geometric graphs

Proceedings of the nineteenth annual symposium on Computational geometry

Guarding scenes against invasive hypercubes

Computational Geometry: Theory and Applications

On the union of κ-round objects

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry

Exact and approximation algorithms for computing optimal fat decompositions

Computational Geometry: Theory and Applications - Special issue on the 14th Canadian conference on computational geometry — CCCG02

Efficient Multimatch Packet Classification and Lookup with TCAM

IEEE Micro

Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. I. Algorithmic details

Journal of Computational Physics

Local polyhedra and geometric graphs

Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003

On realistic terrains

Proceedings of the twenty-second annual symposium on Computational geometry

Packet classifiers in ternary CAMs can be smaller

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems

Wire speed packet classification without tcams: a few more registers (and a bit of logic) are enough

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Towards high-performance flow-level packet processing on multi-core network processors

Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems

Approximate distance oracles for geometric spanners

ACM Transactions on Algorithms (TALG)

On realistic terrains

Computational Geometry: Theory and Applications

Packet classification by multilevel cutting of the classification space: an algorithmic-architectural solution for IP packet classification in next generation networks

Journal of Computer Systems, Networks, and Communications

Smoothed analysis of probabilistic roadmaps

Computational Geometry: Theory and Applications

Local polyhedra and geometric graphs

Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003

Approximate range searching: The absolute model

Computational Geometry: Theory and Applications

Discrete bit selection: towards a bit-level heuristic framework for multi-dimensional packet classification

INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops

Leveraging parallelism for multi-dimensional packetclassification on software routers

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Algorithm engineering: bridging the gap between algorithm theory and practice

Algorithm engineering: bridging the gap between algorithm theory and practice

Tracking moving objects with few handovers

WADS'11 Proceedings of the 12th international conference on Algorithms and data structures

Complete redundancy detection in firewalls

DBSec'05 Proceedings of the 19th annual IFIP WG 11.3 working conference on Data and Applications Security

Space and speed tradeoffs in TCAM hierarchical packet classification

Journal of Computer and System Sciences

ABC: adaptive binary cuttings for multidimensional packet classification

IEEE/ACM Transactions on Networking (TON)