Publications

 


JOURNALS

Parallel Delaunay Refinement: Algorithms and Analyses
Dan Spielman, Shang-hua Teng, and Alper Üngör
arXiv:cs.CG/0207063 Accepted to appear in IJCGA, 2005

Tiling space and slabs with acute tetrahedra
David Eppstein, John Sullivan, and Alper Üngör
Journal of Computational Geometry: Theory and Applications, Vol 27/3, pp 237-255, 2004.

Building space-time meshes over arbitrary spatial domains
Jeff Erickson, Damrong Guoy, John Sullivan, and Alper Üngör
Accepted to appear in Journal of Engineering with Computers, December 2004
arXiv:cs.CG/0206002

Pitching tents in space-time: Mesh generation for discontinuous Galerkin method
Alper Üngör and Alla Sheffer
International Journal of Foundations of Computer Science (IJFCS) . 13 (2): 201-221, 2002.
Special issue on Volume and Surface Triangulations edted by S.-W. Cheng and T. K. Dey

Layer based solutions for constrained space-time meshing
Alper Üngör, Alla Sheffer, Robert Haber and Shang-hua Teng,
Applied Numerical Mathematics, Volume 46, Issues 3-4, September 2003, Pages 425-443
Special issue of selected papers from 16th IMACS World Congress.

Efficient adaptive meshing of parametric models
Alla Sheffer and Alper Üngör
ASME International Journal of Computing and Information Science in Engineering (JCISE), 1:4, pp. 366-375, 2002.
Special issue of selected papers from 2001 ACM/SIGGRAPH Solid Modeling and Applications Symposium.

Biting: advancing front meets sphere packing
XiangYang Li, ShangHua Teng and Alper Üngör
International Journal of Numerical Methods in Engineering (IJNME), (49), 61-81, 2000.

Simultaneous Refinement and Coarsening for Adaptive Meshing
XiangYang Li, ShangHua Teng and Alper Üngör
Journal of Engineering with Computers, (15), 280-291, 1999.



CONFERENCES

A time-optimal Delaunay refinement algorithm.
Sariel Har-Peled and Alper Ungor.
To appear in Proceedings of the ACM Symp. on Computational Geometry, 2005

Quality meshes made smaller.
Alper Ungor.
Proc. of the European Wrokshop on Computational Geometry, 2005.

Time Complexity of Practical Parallel Steiner Point Insertion Algorithms [Extended abstract]
Dan Spielman, Shang-hua Teng, and Alper Üngör
(To appear) in Proceedings of ACM-SPAA, Barcelona, Spain 2004.

Off-centers: A new type of Steiner points for computing size-optimal guaranteed-quality Delaunay triangulations.
Alper Üngör
Proceedings of LATIN 2004, pp. 152-161, April 5-9, Buenos Aires, Argentina.

Approximation Algorithms for Degree-constrained Bipartite Network Flow.
Elif Akcali and Alper Üngör,
Proceedings of Int. Symposium on Computer and Information Sciences,
163-170, Antalya, Turkey, Nov 2003.
Springer LNCS-2869.

Relaxed Scheduling in Dynamic Skin Triangulation
Herbert Edelsbrunner and Alper Üngör
Proceedings of the Japan Conf. on Discrete and Computational Geometry,
Tokyo, Japan, Dec 2002.
Springer LNCS-series.
arXiv:cs.CG/0302031

Building space-time meshes over arbitrary spatial domains
Jeff Erickson, Damrong Guoy, John Sullivan, and Alper Üngör
Proceedings of the 11th International Meshing Roundtable, pp 391-402, 2002.
arXiv:cs.CG/0206002

Parallel Delaunay Refinement: Algorithms and Analyses
Dan Spielman, Shang-hua Teng, and Alper Üngör
Proceedings of the 11th International Meshing Roundtable, 205-217, 2002.
arXiv:cs.CG/0207063

Tiling 3D Euclidean space with acute tetrahedra
Alper Üngör
Proc. of Canadian Conference on Computational Geometry, pp. 169-172, Waterloo, ON, 2001.

Discontinuous Galerkin method for elastodynamics with local balance of energy and momentum
Robert Haber, Lin Yin, Alla Sheffer, Alper Üngör and Boris Petracovici
Symposium on Discontinuous Galerkin Methods, Sixth USNCCM, Dearborn, MI, August 2001.

A space-time discontinuous Galerkin method for nonlinear conservation laws
Jay Palaniappan, Robert B. Haber, Robert D. Moser, Alla Sheffer and Alper Üngör
Symposium on Discontinuous Galerkin Methods, Sixth USNCCM, Dearborn, MI, August 2001.

Efficient adaptive meshing of parametric models
Alla Sheffer and Alper Üngör
Proc. of the Sixth ACM Symposium on Solid Modeling and Applications , Ann Arbor, MI, June 2001.

Tent-pitcher: a meshing algorithm for space-time discontinuous Galerkin methods
Alper Üngör and Alla Sheffer
Proc. of the 9th International Meshing Roundtable, New Orleans, LO, October 2000.

An alignment algorithm for anisotropic meshes with non-uniform flow fields.
Alper Üngör
Proc. of 7th Int. Numerical Grid Generation, Whistler, Canada, 2000.

Space-Time meshes for non-linear hyperbolic problems satisfying a non-uniform cone constraint.
Alper Üngör, Alla Sheffer, Robert Haber
Proc. of 7th Int. Numerical Grid Generation, Whistler, Canada, 2000.

Smoothing cleans up slivers
Herbert Edelsbrunner, Xiang-Yang Li, Gary Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Üngör and Noel Walkington
ACM Symposium on Theory of Computing (STOC00), 273-277, Portland, Oregon. May 21-23, 2000.

Constrained 2D space-time meshing with all tetrahedra
Alper Üngör, Cinda Heeren, Xiang-Yang Li, Alla Sheffer, Robert Haber, and Shang-Hua Teng
16th IMACS World Congress on Scientific Computation,Applied Mathematics and Simulation, Lausanne, Switzerland August 21-25, 2000.

Generation of 2D space-time meshes obeying the cone constraint.
Alla Sheffer, Alper Üngör, Robert Haber and Shang-Hua Teng
International Conference on Computational Engineering Science Los Angeles, CA, August 2000.

Point placement for meshless methods using sphere packing and advancing front methods.
Xiangyang Li, ShangHua Teng and Alper Üngör
International Conference on Computational Engineering Science Los Angeles, CA, August 2000.

Biting spheres in 3D
Xiangyang Li, ShangHua Teng and Alper Üngör
8th International Meshing Roundtable, Lake Tahoe, CA, October 1999.

Biting ellipses to generate anisotropic meshes
Xiangyang Li, ShangHua Teng and Alper Üngör
8th International Meshing Roundtable, Lake Tahoe, CA, October 1999.

Biting: advancing front meets sphere packing
Xiangyang Li, ShangHua Teng and Alper Üngör
2nd Symposium on Trends in Unstructured Mesh Generation, Fifth USNCCM, Boulder, Colorado, August 4-6, 1999.

Simultaneous refinement and coarsening: adaptive meshing with moving boundary
Xiangyang Li, ShangHua Teng and Alper Üngör
7th International Meshing Roundtable, Dearborn, Michigan, pp. 201-210, October 1998.


THESIS

Parallel Delaunay refinement and space-time meshing
Alper Üngör
Ph.D. thesis
University of Illinois at Urbana-Champaign, IL, Oct 2002.

An invariant-based geometric hashing algorithm to determine the motion in live digitized video image sequences of human retinal angiogram
Alper Üngör
M.S. thesis
Rensselaer Polytechnic Institue, Troy, NY, Dec 1996.

Exchange rate forecasting: Box-Jenkins method vs. neural networks
Alper Üngör
M.B.A. thesis
Middle East Technical University, Ankara, Turkey, Jan 1998.


OTHERS (Posters, Manuscripts, etc.)

Space-time Meshing and 3D Tilings with Acute Tetrahedra
A. Üngör*, H. Edelsbrunner, J. Erickson, R. Haber, J. Palaniappan, A. Sheffer, J. Sullivan, S. Teng, L. Yin
OPAAL Workshop, May 2001, Seattle, WA

Flow of Granular Materials
B. Roy*, E. Fried, R. Haber, K. Jegdic, R. Jerrard, Y. Ko, J. Palaniappan, A. Sheffer, A. Üngör
OPAAL Workshop, May 2001, Seattle, WA

Space-Time Discontinuous Galerkin Method for Elastodynamics: Implementation and Applications
L. Yin*, J. Erickson, R. Haber, R. Jerrard, B. Petracovici, A. Sheffer, A. Üngör
OPAAL Workshop, May 2001, Seattle, WA

Discontinuous Galerkin Methods for Nonlinear Conservation Laws: Implementation and Applications
J. Palaniappan*, J. Erickson, E. Fried, R. Haber, K. Jegdic, R. Jerrard, Y. Ko, R. Moser, B. Roy, A. Sheffer, A. Üngör
OPAAL Workshop, May 2001, Seattle, WA

Implementation of sweepline segment intersection algorithm in Geolab geometrical workbench
G. Gattormo, A. Üngör
Rensselaer Polytechnic Institute, Troy, NY, 1996.


IMPLEMENTATION

Delaunay Triangulation in Java
Animation of the Distributed File Systems Caching on Remote File Accesses


Alper Üngör ungor@cise.ufl.edu June 2002