John E. Hershberger (born 1959) is an American computer scientist and software professional, a principal engineer at Mentor Graphics Corporationâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Subhrajit Bhattacharya
- AAAI
- 2010

Homotopy classes of trajectories, arising due to the presence of obstacles, are defined by the set of trajectories joining sameâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

To answer the question â€˜â€˜Whoâ€™s gay?â€™â€™â€”and its logical follow-up, â€˜â€˜Does it matter?â€™â€™â€”researchers usually define homosexualityâ€¦Â (More)

Is this relevant?

2005

2005

- Giora Alexandron, Haim Kaplan, Micha Sharir
- WADS
- 2005

Let S be a set of n moving points in the plane. We present a kinetic and dynamic (randomized) data structure for maintaining theâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- John Hershberger, Matthew Maxel, Subhash Suri
- ALENEX
- 2003

We describe a new algorithm to enumerate the k shortest simple (loopless) paths in a directed graph and report on itsâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker
- Distributed Computing
- 2002

The routing of traffic between Internet domains or Autonomous Systems (ASs), a task known as interdomain routing, is currentlyâ€¦Â (More)

Is this relevant?

2000

2000

The problem of equivalent models has plagued researchers since the earliest developmental stages of structural equation modelingâ€¦Â (More)

Is this relevant?

1999

1999

- Robin R. Murphy, David Hershberger
- I. J. Robotics Res.
- 1999

This article details the SFX-EH architecture for handling sensing failures in autonomous mobile robots. The SFX-EH uses novelâ€¦Â (More)

Is this relevant?

1994

1994

- John Hershberger, Monika Henzinger, Subhash Suri
- Theor. Comput. Sci.
- 1994

Hershberger, J., M. Rauch and S. Suri, Data structures for two-edge connectivity in planar graphs, Theoretical Computer Scienceâ€¦Â (More)

Is this relevant?

1989

1989

- David Avis, JÃ©rÃ´me Robert, Rephael Wenger
- Inf. Process. Lett.
- 1989

We present an (n log n) xed order algebraic decision tree lower bound for determining the existence of a line stabber for aâ€¦Â (More)

Is this relevant?

1987

1987

- Peter Winkler
- Eur. J. Comb.
- 1987

The Cartesian product G x H of graphs G and H has as vertices the pairs (g, h) with g a vertex of G and h a vertex of H; (gl, hIâ€¦Â (More)

Is this relevant?