Selected Publications

(Note: downloads are in postscript format unless otherwise noted.)

line separator

Network Flows

P. Donovan, B. Shepherd, A. Vetta and G. Wilfong, "Degree-Constrained Network Flows", Proceedings of STOC, 2007.

line separator

Data Networking

P. Haxell and G. Wilfong, "A Fractional Model of the Border Gateway Protocol (BGP)", (PDF), Proceedings of SODA 2008.
T. Griffin and G. Wilfong, "Analysis of the MED Oscillation Problem in BGP", Proceedings of ICNP, 2002.
T. Griffin and G. Wilfong, "On the Correctness of IBGP Configuration", Proceedings of SIGCOMM 2002.
A. Basu, L. Ong, A. Rasala, F. B. Shepherd and G. Wilfong, "Route Oscillations in I-BGP with Route Reflection", Proceedings of SIGCOMM, 2002.
T. Griffin, F. B. Shepherd and G. Wilfong, "The Stable Paths Problem and Interdomain Routing", IEEE/ACM Transactions on Networking, Vol. 10, No. 2, pp. 232-243, 2002.
T. Griffin and G. Wilfong, "A Safe Path Vector Protocol", Proceedings of INFOCOM, 2000.
T. Griffin, F. B. Shepherd and G. Wilfong, "Policy Disputes in Path-Vector Protocols", Proceedings of ICNP, pp. 21-30, 1999.
T. Griffin and G. Wilfong, "An Analysis of BGP Convergence Properties", Proceedings of SIGCOMM, 1999.

Game Theory

E. Anshelevich, B. Shepherd and G. Wilfong, "Strategic Network Formation Through Peering and Service Agreements", (PDF), Proceedings of FOCS, 2006.
F. B. Shepherd and G. Wilfong, "Multilateral Transport Games", Proceedings of INOC, 2005.

Wireless Networking

G. Narlikar, G. Wilfong and L. Zhang, "Designing Multihop Wireless Backhaul Networks with Delay Guarantees", Proceedings of INFOCOM, 2006.
S. Lee, G. Narlikar, M. Pal, G. Wilfong and L. Zhang, "Admission Control for Multihop Wireless Backhaul Networks with QoS Support", Proceedings of IEEE Communications and Networking Conference, 2006.

WDM Networks

C. Doerr, G. Wilfong and S. Chandrasekhar, "Reducing the Complexity of Mesh Nodes by Using Reflective Wavelength-Selective Switches" (word document), IEEE Journal of Selected Topics in Quantum Electronics, Vol. 12, No. 4, pp. 627-634, 2006.
Chandra Chekuri, Paul Claisse, Rene Essiambre, Steven Fortune, Dan Kilper, Karun Nithi, Wonsuck Lee, Iraj Saniee, Bruce Shepherd, Gordon Wilfong, Chris White and Lisa Zhang. "Design Tools for Transparent Optical Networks", (PDF), Bell Labs Technical Journal, Vol. 11, Issue 2, pp. 129-143, 2006.
P. Haxell, A. Rasala, G. Wilfong and P. Winkler, "Wide-sense Nonblocking WDM Cross-connects", Proceedings of ESA, 2002.
A. Rasala and G. Wilfong, "Strictly Non-blocking WDM Cross-connects for Heterogeneous Networks", Proceedings of STOC, pp. 514-523, 2000.
A. Rasala and G. Wilfong, "Strictly Non-blocking WDM Cross-connects", Proceedings of SODA, pp. 606-615, 2000.
C. R. Doerr, B. Mikkelsen, G. Raybon, P. Schiffer, L.W. Stulz, M. Zirngibl, G. Wilfong, M. Cappuzzo, E. Laskowski, A. Paunescu, L. Gomez and J. Gates, "Wavelength Selective Cross Connect Using Arrayed Wavelength Lens Multi-wavelength Filters", OFC, 1999.
G. Wilfong, B. Mikkelsen, C. Doerr and M. Zirngibl, "WDM Cross-connect Architectures with Reduced Complexity", Journal of Lightwave Technology, pp. 1732-1741, 1999.
G. Wilfong and P. Winkler, "Ring Routing and Wavelength Translation", Proceedings of SODA, pp. 333-341, 1998.
G. Wilfong, "Minimizing Wavelengths in an All-optical Ring Network", Proceedings of ISAAC, pp. 346-355, 1996.

Document Understanding

D. Lopresti and G. Wilfong, "A Fast Technique for Comparing Graph Representations with Applications to Performance Evaluation" , International Journal on Document Analysis and Recognition, Vol. 6, No. 4, April 2004, pp.219-229 .
J. Hu, R. Kashi, D. Lopresti and G. Wilfong, "Evaluating the Performance of Table Processing Algorithms" , International Journal on Document Analysis and Recognition, Vol. 4, No. 3, March 2002, pp.140-153 .
D. Lopresti and G. Wilfong, "Comparing Semi-Structured Documents via Graph Probing", Proceedings of the Workshop on Multimedia Information Systems, November 2001, pp. 41-50.
D. Lopresti and G. Wilfong, "Applications of Graph Probing to Web Document Analysis", Proceedings of the International Workshop on Web Document Analysis, Seattle, US, September 2001.
J. Hu, R. Kashi, D. Lopresti and G. Wilfong, "Why Table Ground-Truthing is Hard", International Conference on Document Analysis and Recognition (ICDAR'01) Seattle, US, September 2001, pp. 129-133.
D. Lopresti and G. Wilfong, "Evaluating Document Analysis Results via Graph Probing", International Conference on Document Analysis and Recognition (ICDAR'01) Seattle, US, September 2001, pp. 116-120.
J. Hu, R. Kashi, D. Lopresti and G. Wilfong, "Experiments in Table Recognition" (PDF), International Workshop on Document Layout Interpretation and Its Applications (DLIA'01) , Seattle, US, September 2001.
D. Lopresti and G. Wilfong, "Evaluating Document Analysis Results via Graph Probing", Proceedings of the Symposium on Document Image Understanding Technology, Columbia, MD, April 2001, pp. 201-210.
J. Hu, R. Kashi, D. Lopresti and G. Wilfong, "Table Structure Recognition and Its Evaluation", SPIE Document Recognition and Retrieval VIII San Jose, California, January 2001, pp. 44-55.
J. Hu, R. Kashi, D. Lopresti and G. Wilfong "A System for Understanding and Reformulating Tables", Fourth ICPR Workshop on Document Analysis Systems (DAS'2000), Rio De Janeiro, Brazil, December 2000, pp. 361-372.
J. Hu, R. Kashi and G. Wilfong, "Comparison and Classification of Documents Based on Layout Similarity", Information Retrieval, Vol. 2, No. 2/3, May 2000.
J. Hu, R. Kashi, D. Lopresti and G. Wilfong "Medium-independent Table Detection", SPIE Document Recognition and Retrieval VII , San Jose, California, January 2000, pp. 291-302.
J. Hu, R. Kashi and G. Wilfong, "Document Classification Using Layout Analysis", International workshop on document analysis and understanding for document databases (DAUDD'99), Florence, Italy, September 1999.
J. Hu, R. Kashi, D. Lopresti and G. Wilfong "Table Detection Across Multiple Media", International Workshop on Document Layout Interpretation and Its Applications (DLIA'99) , Bangalore, India, September 1999.
J. Hu, R. Kashi and G. Wilfong, "Document Image Layout Comparison and Classification", International Conference on Document Analysis and Recognition (ICDAR'99), Bangalore, India, September 1999.

String Matching

D. Lopresti and G. Wilfong, "Cross-domain Searching Using Handwritten Queries", Proceedings of Seventh International Workshop on Frontiers in Handwriting Recognition, Amsterdam, September 2000, pp. 3-12.
D. Lopresti and G. Wilfong, "Cross-domain Approximate String Matching", Proceedings of Sixth International Symposium on String Processing and Information Retrieval, September 1999, pp. 120-127.

Handwriting Recognition

D. Lopresti and G. Wilfong, "Cross-domain Searching Using Handwritten Queries", Proceedings of Seventh International Workshop on Frontiers in Handwriting Recognition, Amsterdam, September 2000.
G. Wilfong, F. Sinden and L. Ruedisueli, "On-line Recognition of Handwritten Symbols", IEEE Transactions PAMI, Vol. 18, No. 9, pp 935-940, 1996.

Scheduling

M. Garey, R. Tarjan and G. Wilfong, "One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties", Mathematics of Operations Research, Vol. 13, No. 2, pp. 330-348, 1998.

Computational Geometry and Robotics

M. deBerg, H. Meijer, M. Overmars and G. Wilfong, "Computing the Angularity Tolerance", International Journal of Computational Geometry and Applications, Vol. 4, No. 8, pp. 467-482, 1998.
B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong and B. Zu, "Feasibility of Design in Stereolithography", Algorithmica, Vol. 19, pp. 61-83, 1997.
G. Wilfong, "On-line Algorithms for Compressing Planar Curves", Proceedings of SODA, pp. 158-165, 1997.
M. deBerg, H. Meijer, M. Overmars and G. Wilfong, "Computing the Angularity Tolerance", Proceedings of Canadian Conference on Computational Geometry, pp. 331-336, 1996.
B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong and B. Zu, "Feasibility of Design in Stereolithography", Proceedings of the Foundations of Software Techniques and Theoretical Computer Science, 1993.
B. Aronov, S. Fortune and G. Wilfong, "The Furthest-Site Geodesic Voronoi Diagram", Discrete and Computational Geometry, Vol. 9, pp. 217-255, 1993.
G. Wilfong, "Nearest Neighbor Problems", International Journal on Computational Geometry and Applications, Vol. 2, No. 4, pp. 383-416, 1992.
B. Aronov, S. Fortune and G. Wilfong, "Minimum Speed Motions", International Journal of Robotics Research, July, 1991.
G. Wilfong, "Motion Planning in the Presence of Movable Obstacles", Annals of Mathematics & Artificial Intelligence, Vol. 3, pp. 131-150, 1991.
S. Fortune and G. Wilfong, "Planning Constrained Motion", Annals of Mathematics & Artificial Intelligence, Vol. 3, pp. 21-82, 1991.
G. Wilfong, "Nearest Neighbor Problems", Proceedings of the 7th Annual Symposium on Computational Geometry, pp. 224-233, 1991.
G. Wilfong, "Graphs With Variable Edge Costs: A Model For Scheduling a Vehicle Subject to Speed and Timing Constraints", Proceedings of the IEEE International Workshop on Intelligent Robots & Systems, pp. 73-79, 1990.
I. Cox and G. Wilfong, "Autonomous Robot Vehicles", Springer-Verlag, 1990.
G. Wilfong, "Shortest Paths for Autonomous Vehicle", Proceedings of the IEEE International Conference on Robotics and Automation, pp. 15-20, 1989.
S. Fortune and G. Wilfong, "Planning Constrained Motion", Proceedings of the 20th Annual ACM STOC, pp. 445-457, 1988.
G. Wilfong, "Motion Planning for an Autonomous Vehicle", Proceedings of the IEEE International Conference on Robotics and Automation, pp. 529-533, 1988.
G. Wilfong, "Motion Planning in the Presence of Movable Obstacles", Proceedings of the 4th Annual Symposium on Computational Geometry, pp. 279-288, 1988.
B. Aronov, S. Fortune and G. Wilfong, "The Furthest-Site Geodesic Voronoi Diagram", Proceedings of the 4th Annual Symposium on Computational Geometry, pp. 229-240, 1988.
B. Aronov, S. Fortune and G. Wilfong, "Minimum Speed Motions", SIAM Conference on Applied Geometry, 1987.
G. Wilfong, "Recent Advances in Algorithmic Motion Planning", Proceedings of ICIAM, 1987.
S. Fortune, G. Wilfong and C. Yap, "Coordinated Motion of Two Robot Arms", Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1216-1223, 1986.
J. Hopcroft and G. Wilfong, "Reducing Multiple Object Motion Planning to Graph Searching", SIAM Journal on Computing, Vol. 15, No. 3, pp. 768-785, 1986.
J. Hopcroft and G. Wilfong, "On the Motion of Objects in Contact", International Journal of Robotics Research, Vol. 4, No. 4, pp. 32-46, 1986.
J. Hopcroft and G. Wilfong, "On the Motion of Objects in Contact", Proceedings of the International Symposium on Robotics Research, pp. 429-438, 1985.

line separator

Return to Gordon Wilfong's home page. Last modified: February 2008