{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:01:12Z","timestamp":1743030072702,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662448991"},{"type":"electronic","value":"9783662449004"}],"license":[{"start":{"date-parts":[[2014,11,3]],"date-time":"2014-11-03T00:00:00Z","timestamp":1414972800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,11,3]],"date-time":"2014-11-03T00:00:00Z","timestamp":1414972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-44900-4_13","type":"book-chapter","created":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T16:26:19Z","timestamp":1416587179000},"page":"221-238","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Exercises in High-Dimensional Sampling: Maximal Poisson-Disk Sampling and k-d Darts"],"prefix":"10.1007","author":[{"given":"Mohamed S.","family":"Ebeida","sequence":"first","affiliation":[]},{"given":"Scott A.","family":"Mitchell","sequence":"additional","affiliation":[]},{"given":"Anjul","family":"Patney","sequence":"additional","affiliation":[]},{"given":"Andrew A.","family":"Davidson","sequence":"additional","affiliation":[]},{"given":"Stanley","family":"Tzeng","sequence":"additional","affiliation":[]},{"given":"Muhammad A.","family":"Awad","sequence":"additional","affiliation":[]},{"given":"Ahmed H.","family":"Mahmoud","sequence":"additional","affiliation":[]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,3]]},"reference":[{"key":"13_CR1","unstructured":"Abdelkader, A., Mitchell, S.A., Ebeida, M.S.: Steiner point reduction in planar Delaunay meshes. In: ACM Symposium on Computational Geometry. Young Researchers Forum (2014) http:\/\/www.computational-geometry.org\/YRF\/cgyrf2014.pdf and http:\/\/www.cs.sandia.gov\/~samitch\/bibliography_2007.html#steiner-reduction"},{"issue":"5\u20136","key":"13_CR2","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/S0013-7944(98)00069-1","volume":"61","author":"J.E. Bolander Jr","year":"1998","unstructured":"Bolander Jr., J.E., Saito, S.: Fracture analyses using spring networks with random geometry. Eng. Fract. Mech. 61(5\u20136), 569\u2013591 (1998)","journal-title":"Eng. Fract. Mech."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Bowers, J., Wang, R., Wei, L.-Y., Maletz, D.: Parallel Poisson disk sampling with spectrum analysis on surfaces. In: SIGGRAPH Asia \u201910, pp. 166:1\u201310 (2010)","DOI":"10.1145\/1882261.1866188"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Chew, L.P.: Guaranteed-quality mesh generation for curved surfaces. In: Proceedings of the Ninth Annual Symposium on Computational Geometry, pp. 274\u2013280 (1993)","DOI":"10.1145\/160985.161150"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Dunbar, D., Humphreys, G.: A spatial data structure for fast Poisson-disk sample generation. ACM Trans. Graph. 25(3), 503\u2013508 (July 2006)","DOI":"10.1145\/1141911.1141915"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.cad.2013.08.015","volume":"46","author":"M.S. Ebeida","year":"2014","unstructured":"Ebeida, M.S., Awad, M.A., Ge, X., Mahmoud, A.H., Mitchell, S.A., Knupp, P.M., Wei, L.-Y.: Improving spatial coverage while preserving the blue noise of point sets. Computer-Aided Design 46, 25\u201336 (2014)","journal-title":"Computer-Aided Design"},{"key":"13_CR7","unstructured":"Ebeida, M.S., Knupp, P.M., Leung, V.J., Bishop, J.E., Martinez, M.J.: Mesh generation for modeling and simulation of carbon sequestration process. In: DOE Scientific Discovery Through Advanced Computing (SciDAC) (2011)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Mitchell, S.A.: Uniform random Voronoi meshes. In: 20th International Meshing Roundtable, pp. 273\u2013290. Springer, Berlin (October 2011)","DOI":"10.1007\/978-3-642-24734-7_15"},{"issue":"2 Pt 4","key":"13_CR9","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1111\/cgf.12071","volume":"32","author":"M.S. Ebeida","year":"2013","unstructured":"Ebeida, M.S., Mahmoud, A.H., Awad, M.A., Mohammed, M.A., Mitchell, S.A., Rand, A., Owens, J.D.: Sifted disks. Comput. Graph. Forum 32(2 Pt 4), 509\u2013518 (2013)","journal-title":"Comput. Graph. Forum"},{"issue":"11","key":"13_CR10","doi-asserted-by":"publisher","first-page":"1506","DOI":"10.1016\/j.cad.2011.08.012","volume":"43","author":"M.S. Ebeida","year":"2011","unstructured":"Ebeida, M.S., Mitchell, S.A., Davidson, A.A., Patney, A., Knupp, P.M., Owens, J.D.: Efficient and good Delaunay meshes from random points. Comput. Aided Design 43(11), 1506\u20131515 (2011)","journal-title":"Comput. Aided Design"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Mitchell, S.A., Patney, A., Davidson, A.A., Owens, J.D.: A simple algorithm for maximal Poisson-disk sampling in high dimensions. Comput. Graph. Forum 31(2), 785\u2013794 (May 2012)","DOI":"10.1111\/j.1467-8659.2012.03059.x"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Patney, A., Mitchell, S.A., Davidson, A., Knupp, P.M., Owens, J.D.: Efficient maximal Poisson-disk sampling. ACM Trans. Graph. 30(4), 49:1\u201349:12 (July 2011)","DOI":"10.1145\/2010324.1964944"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Ebeida, M.S., Patney, A., Mitchell, S.A., Dalbey, K.R., Davidson, A.A., Owens, J.D.: k-d darts: Sampling by k-dimensional flat searches. ACM Trans. Graph. 33(1), 3:1\u20133:16 (2014). doi: 10.1145\/2522528. http: \/\/doi.acm.org\/10.1145\/2522528","DOI":"10.1145\/2522528"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Heck, D., Schl\u00f6mer, T., Deussen, O.: Blue noise sampling with controlled aliasing. ACM Trans. Graph. (TOG) 32(3), 25 (2013)","DOI":"10.1145\/2487228.2487233"},{"issue":"2","key":"13_CR15","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1080\/2151237X.2006.10129217","volume":"11","author":"T.R. Jones","year":"2006","unstructured":"Jones, T.R.: Efficient generation of Poisson-disk sampling patterns. J. Graph. Tools 11(2), 27\u201336 (2006)","journal-title":"J. Graph. Tools"},{"key":"13_CR16","first-page":"185","volume":"24","author":"S.A. Mitchell","year":"2012","unstructured":"Mitchell, S.A., Rand, A., Ebeida, M.S., Bajaj, C.: Variable radii Poisson-disk sampling. In: Canadian Conference on Computational Geometry, vol.\u00a024, pp. 185\u2013190 (2012)","journal-title":"In: Canadian Conference on Computational Geometry"},{"issue":"1","key":"13_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0600000053","volume":"8","author":"D. Nehab","year":"2014","unstructured":"Nehab, D., Hoppe, H.: A fresh look at generalized sampling. Found. Trends Comput. Graph. Vis. 8(1), 1\u201384 (2014)","journal-title":"Found. Trends Comput. Graph. Vis."},{"key":"13_CR18","unstructured":"Pharr, M., Humphreys, G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann (2010)"},{"key":"13_CR19","unstructured":"Park, C., Pan, J., Manocha, D.: RealTime GPU-based motion planning for task executions. In: IEEE International Conference on Robotics and Automation Workshop on Combining Task and Motion Planning (May 2013)"},{"key":"13_CR20","unstructured":"Schl\u00f6mer, T.: PSA Point Set Analysis. Version 0.2.2. http:\/\/code.google.com\/p\/psa\/ (2011)"},{"key":"13_CR21","unstructured":"Tzeng, S., Patney, A., Davidson, A., Ebeida, M.S., Mitchell, S.A., Owens, J.D.: High-quality parallel depth-of-field using line samples. In: Proceedings of High Performance Graphics, pp. 23\u201331 (June 2012)"}],"container-title":["Mathematics and Visualization","Topological and Statistical Methods for Complex Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44900-4_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T13:54:06Z","timestamp":1674827646000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-44900-4_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,3]]},"ISBN":["9783662448991","9783662449004"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44900-4_13","relation":{},"ISSN":["1612-3786","2197-666X"],"issn-type":[{"type":"print","value":"1612-3786"},{"type":"electronic","value":"2197-666X"}],"subject":[],"published":{"date-parts":[[2014,11,3]]},"assertion":[{"value":"3 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}