#### Filter Results:

- Full text PDF available (70)

#### Publication Year

1984

2017

- This year (30)
- Last 5 years (62)
- Last 10 years (81)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Joseph Gil, Itay Maman
- OOPSLA
- 2005

Micro patterns are similar to <i>design patterns</i>, except that micro patterns are stand at a lower, closer to the implementation, level of abstraction. Micro patterns are also unique in that they are mechanically recognizable, since each such pattern can be expressed as a formal condition on the structure of a class.This paper presents a catalog of 27… (More)

Two linear time (and hence asymptotically optimal) algorithms for computing the Euclidean distance transform of a two-dimensional binary image are presented. The algorithms are based on the construction and regular sampling of the Voronoi diagram whose sites consist of the unit (feature) pixels in the image. The rst algorithm, which is of primarily… (More)

- Yoav Zibin, Joseph Gil
- OOPSLA
- 2001

Given a type hierarchy, a <i>subtyping test</i> determines whether one type is a direct or indirect descendant of another type. Such tests are a frequent operation during the execution of object-oriented programs. The implementation challenge is in a space-efficient encoding of the type hierarchy that simultaneously permits efficient subtyping tests. We… (More)

- Joseph Gil, Yossi Matias, Uzi Vishkin
- FOCS
- 1991

- Amnon H. Eden, Amiram Yehudai, Joseph Gil
- ASE
- 1997

Despite vast interest in design patterns, the specification and application of patterns is generally assumed to rely on manual implementation. We describe a precise method of specifying how a design pattern is applied: by phrasing it as an algorithm in a meta-programming language. We present a prototype of a tool that supports the specification of design… (More)

- Joseph Gil, Michael Werman
- IEEE Trans. Pattern Anal. Mach. Intell.
- 1993

An algorithm for identifying symmetry of a 3-D object given<lb>by its octree is presented, and the symmetry degree (a measure of object<lb>symmetry) is proposed. The algorithm is based on traversals of the octree<lb>obtained by the principal axis transform of an input octree. An object<lb>can be in an arbitrary position and with arbitrary orientation… (More)

- Tal Cohen, Joseph Gil, Itay Maman
- OOPSLA
- 2006

We present an overview of JTL (the Java Tools Language, pronounced "Gee-tel"), a novel language for querying JAVA [8] programs. JTL was designed to serve the development of source code software tools for JAVA, and as a small language which to aid programming language extensions to JAVA. Applications include definition of pointcuts for aspect-oriented… (More)

- Joseph Gil, Alon Itai
- J. Algorithms
- 1999

- Joseph Gil, Ron Kimmel
- ISMM
- 2000

We propose an efficient and deterministic algorithm for computing the one dimensional dilation and erosion (max and min) sliding window filters. For a p-element sliding window, our algorithm computes the 1D filter using 1:5+o(1) comparisons per sample point. Our algorithm constitutes a deterministic improvement over the best previously known such algorithm,… (More)

- John Howse, Fernando Molina, John Taylor, Stuart Kent, Joseph Gil
- J. Vis. Lang. Comput.
- 2001

Spider diagrams combine and extend Venn diagrams and Euler circles to express constraints on sets and their relationships with other sets. These diagrams can be used in conjunction with object-oriented modelling notations such as the Unified Modelling Language. This paper summarises the main syntax and semantics of spider diagrams. It also introduces… (More)